賈明俊 陸安江

摘 ?要：信號(hào)特別是數(shù)字信號(hào)作為與國(guó)民生活息息相關(guān)的一部分，其處理效率直接影響著人民生活質(zhì)量和生活水平的提高。而交織技術(shù)的使用大大提高了信息處理能力，它是一種思維技術(shù)的體現(xiàn)。在客觀條件不變的情況下，提高通信質(zhì)量。交織技術(shù)在當(dāng)今社會(huì)的應(yīng)用十分廣，本文重點(diǎn)分析了其對(duì)數(shù)字通信的作用。文章中對(duì)于交織原理進(jìn)行了形象化解釋，對(duì)現(xiàn)有主流交織類型也進(jìn)行了客觀分析。與此同時(shí)，使用了MATLAB程序?qū)Χ喾N交織過(guò)程進(jìn)行數(shù)字模擬，此外還仿真進(jìn)行交織信道與普通信道傳輸誤碼率對(duì)比。

關(guān)鍵詞：通信;信道編碼;MATLAB;交織技術(shù)

中圖分類號(hào)：TN914.53;TN792 ? ? ?文獻(xiàn)標(biāo)識(shí)碼：A 文章編號(hào)：2096-4706（2019）05-0053-03

Abstract：The signals，especially digital signals are closely related to national life，and their processing efficiency directly affects the improvement of peoples quality of life. The use of interleaving technology greatly improves the information processing capability，which is a reflection of thinking technology. Improve communication quality without changing objective conditions. Interlacing technology is widely used in todays society，this paper focuses on its role in digital communications. In the article，the interleaving principle is visualized and the existing mainstream interlacing types are also objectively analyzed. At the same time，the MATLAB program is used to digitally simulate a variety of interleaving processes. In addition，the embedding channel is compared with the normal channel transmission error rate.

Keywords：communication;channel coding ;MATLAB;interleaving technology

0 ?引 ?言

由于實(shí)際信道的存在無(wú)法消除且難以預(yù)測(cè)各種干擾，為了保證編碼的有用信號(hào)可靠地傳輸?shù)浇邮斩耍槍?duì)信號(hào)傳輸?shù)男诺捞攸c(diǎn)，需要有針對(duì)性地對(duì)傳輸?shù)男盘?hào)進(jìn)行保護(hù)性“包裝”即信道編碼。交織技術(shù)的運(yùn)用不失為一個(gè)好的方法。交織便于將超出接收端糾錯(cuò)能力的碼按照一定規(guī)律錯(cuò)開(kāi)傳送，接收端經(jīng)去交織后還原為序列，從而達(dá)到在糾錯(cuò)能力范圍內(nèi)糾錯(cuò)。

1 ?交織技術(shù)

1.1 ?基本交織技術(shù)的理論

一般地，如果消息數(shù)據(jù)按照原順序按部就班地傳輸，當(dāng)受到信道的強(qiáng)干擾后，容易造成大面積出錯(cuò)，大規(guī)模錯(cuò)誤又會(huì)因接收端的糾錯(cuò)能力的限制，而無(wú)法正確糾錯(cuò)。如果把原傳輸?shù)南?shù)據(jù)，按照某種規(guī)格打亂后再傳輸，把這種有規(guī)則打亂稱為“交織技術(shù)”，接收端糾錯(cuò)前按照相應(yīng)規(guī)則，即解交織技術(shù)，還原數(shù)據(jù)原順序，再糾錯(cuò)，此時(shí)即使在傳輸中產(chǎn)生大面積錯(cuò)誤，經(jīng)過(guò)復(fù)原后出現(xiàn)的出錯(cuò)數(shù)據(jù)得到分散，接收端又可以正常糾錯(cuò)了。[1]

在圖1中，按照數(shù)據(jù)正常傳輸順序，如果在第3個(gè)時(shí)間段出現(xiàn)突發(fā)性的大面積干擾，如圖1（a）所示的灰色陰影區(qū)域，該大面積干擾很有可能因超出接受端的糾錯(cuò)能力范圍而無(wú)法糾錯(cuò)。若將正常傳輸?shù)臄?shù)據(jù)碼流或碼組經(jīng)過(guò)交織技術(shù)后再傳輸，如圖1（b）所示，則此時(shí)在同樣的時(shí)間段內(nèi)，出現(xiàn)突發(fā)性的大面積干擾，問(wèn)題解決就不是很難。因?yàn)榻邮斩嗽诮獯a前，經(jīng)過(guò)解交織器恢復(fù)原順序后，在傳輸信道上所產(chǎn)生的大面積干擾碼組，將被分散開(kāi)來(lái)，如圖1（c）所示，其錯(cuò)碼的表現(xiàn)形式處于接收端的糾錯(cuò)能力范圍內(nèi)，因而容易糾錯(cuò)。

1.2 ?此基本交織原理

交織方法主要包括隨機(jī)交織、塊交織、卷積交織等。[2]隨機(jī)交織是偽隨機(jī)交織。通過(guò)偽隨機(jī)分類數(shù)據(jù)，獲得近似隨機(jī)輸出，其主要用于安全和擴(kuò)頻通信領(lǐng)域。塊交織（也稱為矩陣交織）是指通過(guò)將要交錯(cuò)的序列存儲(chǔ)在行列的矩陣中，讀取行（列）中的列（行）來(lái)讀取行（列）中的列（行）的原則。數(shù)據(jù)交錯(cuò)的優(yōu)點(diǎn)是簡(jiǎn)單易行;缺點(diǎn)是存儲(chǔ)空間大，交叉和去交錯(cuò)的延遲很長(zhǎng)。就經(jīng)典系統(tǒng)采用TCM編碼和塊交織而言，它比卷積交織更簡(jiǎn)單。卷積交織由B通道移位寄存器組成，延遲隨著差值的增加而增加。輸入數(shù)據(jù)順序地進(jìn)入B通道的不同輸入端，并且通過(guò)延遲從相應(yīng)的路徑讀出輸出數(shù)據(jù)。由于延遲不同，相鄰輸入在輸出端離散化。卷積交織的優(yōu)點(diǎn)是輸入和輸出是同時(shí)的，并在相同情況下，所需的存儲(chǔ)空間是塊交織的一半。解交織是以與交錯(cuò)相反的方式將數(shù)據(jù)重新排列回原始順序。它通常需要與交錯(cuò)相同的存儲(chǔ)器，這在結(jié)構(gòu)上是相似的。

在數(shù)字的信道編碼中，應(yīng)用最廣就是卷積交織。卷積交織的特點(diǎn)是利用一個(gè)旋轉(zhuǎn)矩陣盤。這個(gè)矩陣轉(zhuǎn)盤給自己一個(gè)固定間隔時(shí)間M轉(zhuǎn)動(dòng)接收齒B，每個(gè)接受齒B就是一個(gè)信道通路，每次接收信息碼的一部分，每次接收的信息量相同，根據(jù)信息復(fù)雜度將信息齒增加或減少、RS（n，k）的關(guān)系為：n=M*B。先舉一個(gè)簡(jiǎn)單的例子：如B=4，M=3，因此這個(gè)交織旋轉(zhuǎn)器有4行，第一齒沒(méi)有延時(shí)，其余3齒分別延遲3字節(jié)、6字節(jié)、9字節(jié)。其卷積交織/解交織的原理圖及輸入與輸出數(shù)據(jù)結(jié)構(gòu)圖如圖2所示。

圖2的旋轉(zhuǎn)過(guò)程是：第一路旋轉(zhuǎn)齒B接通信道接收信息將新信息存儲(chǔ)，等M個(gè)延時(shí)后第二路旋轉(zhuǎn)齒B接通接收信息二段，同樣也存儲(chǔ)著所接收的信息碼，這樣有過(guò)了M個(gè)延時(shí)，當(dāng)然整體此時(shí)已經(jīng)延時(shí)2M了。以此類推三路旋轉(zhuǎn)齒以及四路旋轉(zhuǎn)齒得到3M和4M。由于這樣的接收方式，先被輸入的信息則先輸出，后接入的信息碼片段則后出，這即是“先進(jìn)先出后進(jìn)后出”原則。[3]由于這樣的原則導(dǎo)致信息接收時(shí)在發(fā)送端信息碼沒(méi)有因交織導(dǎo)致亂碼，而同時(shí)順利完成傳輸。

在圖2的解交織傳送示意圖中，類似地如果用“#”、“*”、數(shù)字表示解交織旋轉(zhuǎn)齒初始狀態(tài)值，&表示結(jié)束標(biāo)志，假設(shè)有########0，4，8，12，16#####***1，5，9，13，&，###*****2，6，10，14，&********3，7，11，15，&…那么在輸出數(shù)據(jù)端，數(shù)據(jù)讀出順序由讀出信息齒表示，解交織的寫(xiě)入數(shù)據(jù)順序?qū)?yīng)卷積交織輸出數(shù)據(jù)則為旋轉(zhuǎn)方向。不難看出，輸出數(shù)據(jù)為###*###*###*##**##**#***#***#***0，1，2，3，4，5，6，7，8，9，10，11，12，13，14，15，16，&&&，…。可見(jiàn)，原來(lái)發(fā)送端由于信息齒分散的發(fā)送數(shù)據(jù)，經(jīng)接收齒的去卷積交織后又恢復(fù)到交織前順序。

2 ?交織碼的MATLAB代碼仿真

2.1 ?卷積交織的仿真

我們認(rèn)為交織編碼不僅是說(shuō)分組編碼，還包括卷積編碼，這種方式在如今的社會(huì)應(yīng)用廣泛。交織碼通常由（m，n）矩陣表示，分組長(zhǎng)度可以表示為A=mn，并且交織矩陣由mn行列矩陣表示。分組和卷積式是常用的兩種方法。交錯(cuò)矩陣按列寫(xiě)入并按行讀取。解交織矩陣完全是相反的過(guò)程。然而，卷積交織的交織矩陣和解交織矩陣是按行讀取和寫(xiě)入的。[4]

以下仿真采用（5，6）卷積交織編碼即五行六列。

分組卷積交織前序號(hào)：[ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 ];

卷積交織后序號(hào)重排：[ 1 26 21 16 11 6 7 2 27 22 17 12 13 8 3 28 23 18 19 14 9 4 29 24 25 20 15 10 5 30 ];

性能分析：（1）一般長(zhǎng)度等于小于m=6的突發(fā)性差錯(cuò)，經(jīng)過(guò)交織、去交織后成為獨(dú)立的差錯(cuò);（2）通常長(zhǎng)度大于m=6的突發(fā)性差錯(cuò)，通過(guò)交織、去交織后有可能變成短突發(fā)的差錯(cuò);（3）特別的，間隔為m=6的獨(dú)立差錯(cuò)，經(jīng)交織、去交織后會(huì)變成長(zhǎng)度為n=4的突發(fā)差錯(cuò)。[5]

運(yùn)行結(jié)果如圖3所示。

2.2 ?循環(huán)等差交織仿真

也可以執(zhí)行循環(huán)等差交織編碼。對(duì)于基本的循環(huán)等差交織器編碼，其實(shí)質(zhì)是將序列號(hào)從順時(shí)針的大到小排列，然后從1到6的相等間隔取30個(gè)數(shù)字，從而依次取30個(gè)數(shù)，即序號(hào)排列。[6]

分組交織前序號(hào)：[ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30];

循環(huán)等差交織后序號(hào)重排：[ 1 24 17 10 3 26 19 12 5 28 21 14 7 30 23 16 9 2 25 18 11 4 27 20 13 6 29 22 15 8];

MATLAB仿真如圖4所示。

2.3 ?交織技術(shù)優(yōu)勢(shì)

實(shí)際運(yùn)用交織技術(shù)時(shí)往往與級(jí)聯(lián)方式相結(jié)合，因?yàn)閷?shí)際通信環(huán)境復(fù)雜多變，只有各種方法運(yùn)用得當(dāng)才能更好的完成通信。參照NASA 1984年給出的標(biāo)準(zhǔn)級(jí)聯(lián)碼系統(tǒng)，級(jí)聯(lián)碼它的編碼可分成外編碼、交織編碼和內(nèi)編碼，這其中外編碼部分采用分組線性碼，內(nèi)編碼利用卷積碼。系統(tǒng)如圖5所示。[7]

本次仿真使用了（7，4）漢明碼作為外部編碼，并使用（2，1，3）卷積碼進(jìn)行內(nèi)部編碼。交織編碼使用（7，4）卷積交織編碼或循環(huán)等差交織編碼。除非另有說(shuō)明，交織編碼使用前者（7，4）卷積交織編碼。編碼性能參數(shù)如前所述。

在仿真中，首先比較了級(jí)聯(lián)碼和內(nèi)碼的性能，然后比較了上述交織碼的兩種交織方法的性能。同時(shí)，對(duì)最后的（7，4）漢明碼、（2，1，3）卷積碼和級(jí)聯(lián)碼進(jìn)行了綜合比較。以下級(jí)聯(lián)代碼的性能和只有內(nèi)部代碼的性能比較，運(yùn)行結(jié)果如圖6所示。

3 ?結(jié) ?論

經(jīng)過(guò)MATLAB仿真，整理未編碼與交織編碼碼流對(duì)比分析研究后得到：交織技術(shù)糾錯(cuò)能力大大提高，并且這種糾錯(cuò)能力是成倍的提高?？梢钥闯鼋豢椌幋a能提高糾錯(cuò)的能力，大大降低了誤碼率。由此可見(jiàn)交織技術(shù)對(duì)于降低通信誤碼率不可或缺。綜合以上說(shuō)明此研究方案有指導(dǎo)實(shí)踐的巨大意義。在研究交織技術(shù)的幾個(gè)月里，我覺(jué)得它可以用一種更加通俗易懂的方式表達(dá)：交織就是可以理解為一種交錯(cuò)、編織的感覺(jué)，就像對(duì)原始數(shù)據(jù)的插入，一般的如果處理一段序列的話，就是將它送入信道，但是信道中存在大量干擾，使得數(shù)字信號(hào)出現(xiàn)差錯(cuò)，傳統(tǒng)糾錯(cuò)器糾錯(cuò)能力有限，不能完全滿足通信需要，一味提高儀器性能既不現(xiàn)實(shí)又不經(jīng)濟(jì)。所以交織器的應(yīng)用非常高效的解決了這個(gè)矛盾。它的解決方法就是將數(shù)字序列分組或者截?cái)嗷蛘哐h(huán)，這樣做的目的是分散已經(jīng)出現(xiàn)的錯(cuò)誤，本來(lái)成堆成片的錯(cuò)誤相對(duì)于糾錯(cuò)器無(wú)能為力，現(xiàn)在將它分散開(kāi)變成小片錯(cuò)誤或一個(gè)的小問(wèn)題，錯(cuò)誤在可接受范圍內(nèi)，本來(lái)不可以糾錯(cuò)的現(xiàn)在可以進(jìn)行糾錯(cuò)，在不改變物理?xiàng)l件的情況下使得通信質(zhì)量得以極大地提高。

參考文獻(xiàn)：

[1] 魯業(yè)頻，王年.數(shù)字電視原理與應(yīng)用 [M].合肥：中國(guó)科技技術(shù)大學(xué)出版社，2013：163.

[2] Aleksandr Chuklin，Anne Schuth，Ke Zhou，et al. A Comparative Analysis of Interleaving Methods for Aggregated Search[J]. ACM Transactions on Information Systems （TOIS），2015，33（2）：1-38.

[3] Danzerl D ，Gill S ，Kockar I ，et al. Assessment of the last-in-first out principle of access for managing the connection of distributed wind generators[C]// Iet International Conference on Renewable Power Generation. IET，2017.

[4] 王煒，趙可萍.用FPGA實(shí)現(xiàn)交織編碼器的設(shè)計(jì) [J].現(xiàn)代電子技術(shù)，2005，28（19）：94-95+98.

[5] 唐玉玉，付娜.輸入率可變且有差錯(cuò)服務(wù)的M/M/1排隊(duì)模型 [J].重慶三峽學(xué)院學(xué)報(bào)，2011，27（3）：41-43.

[6] 薛昆.信號(hào)控制環(huán)形交叉口方式與通行能力關(guān)聯(lián)性的研究 [J].上海建設(shè)科技，2010（4）：26-30.

[7] 王端怡，樂(lè)光新.一種新的多級(jí)碼級(jí)聯(lián)編碼系統(tǒng) [J].北京郵電大學(xué)學(xué)報(bào)，1994（1）：1-8.

作者簡(jiǎn)介：賈明?。?995-），男，漢族，安徽合肥人，碩士研究生，主要研究方向：FPGA應(yīng)用;陸安江（1978-），男，漢族，貴州貴陽(yáng)人，博士，教授，主要研究方向：優(yōu)化設(shè)通信與信息系統(tǒng)。