序號(hào)

《移動(dòng)通信課程考查》論文報(bào)告

院系         電子信息工程學(xué)院

專業(yè)          通信工程      

課程編號(hào)2610250學(xué)時(shí)、學(xué)分   32（2）      任課教師                楊銀賢                              

姓名**8班級(jí)   通信工程學(xué)號(hào) 1151302223         

論文題目             糾錯(cuò)編碼技術(shù)

數(shù)字信號(hào)或信令在傳輸過程中，由于受到噪聲或干擾的影響，信號(hào)碼元波形變壞，傳輸?shù)浇邮斩撕罂赡馨l(fā)生錯(cuò)誤判決，即把“0”誤認(rèn)為是“1”，或把“1”誤判成“0”，這樣就各出現(xiàn)一次誤碼。有時(shí)，由于受到突發(fā)的脈沖干擾，錯(cuò)碼會(huì)成串出現(xiàn)。為此，在傳送數(shù)字信號(hào)時(shí)往往要根據(jù)不同情況進(jìn)行各種編碼。在信息碼元序列中加入監(jiān)督碼元就稱為差錯(cuò)控制編碼，也稱為糾錯(cuò)編碼。當(dāng)今，各種移動(dòng)通信系統(tǒng)（包括CDMA移動(dòng)通信系統(tǒng)）無不采用糾錯(cuò)編碼技術(shù)，數(shù)字信號(hào)傳輸既有必要也有可能采用糾錯(cuò)編碼。糾錯(cuò)編碼是必不可少的技術(shù)基礎(chǔ)。

目 錄

移動(dòng)通信的強(qiáng)大魅力就在于它能為人們提供固話所不及的靈活、機(jī)動(dòng)、高效的通信方式，非常適合信息社會(huì)發(fā)展的需要。但同時(shí)，這也使得移動(dòng)通信系統(tǒng)的研究、開發(fā)和實(shí)現(xiàn)比有線通信系統(tǒng)更復(fù)雜、更困難。實(shí)際上，移動(dòng)無線信道是通信中最悉劣、最難頂測的通信信道之一。由于無線電波傳輸不僅會(huì)隨著傳播距離的增加而造成能量損耗，并且會(huì)因?yàn)槎鄰叫��?yīng)、多普勒頻移和陰影效應(yīng)等影響而使信號(hào)快速衰落，碼間干擾和信號(hào)失真嚴(yán)重，從而極大地影響了通信質(zhì)量。

為了解決這些間題，人們不斷地研究和尋找多種先進(jìn)的通信技術(shù)以提高移動(dòng)通信的性能。特別是數(shù)字移動(dòng)通信系統(tǒng)出現(xiàn)后，促進(jìn)了各種數(shù)信號(hào)處理技術(shù)如多址技術(shù)、調(diào)制技術(shù)、糾錯(cuò)編碼，分集技術(shù)、智能天線、軟件無線電等的發(fā)展。本文將主要關(guān)法幾種移通信系統(tǒng)中所使用的不同的糾錯(cuò)編碼技術(shù)，展示糾錯(cuò)編碼技術(shù)在現(xiàn)代數(shù)字通信中的重要作用。

當(dāng)今，各種移動(dòng)通信系統(tǒng)（包括CDMA移動(dòng)通信系統(tǒng)）無不采用糾錯(cuò)編碼技術(shù)，數(shù)字信號(hào)傳輸既有必要也有可能采用糾錯(cuò)編碼。例如，無線尋呼系統(tǒng)中采用用BCH編編碼及偶數(shù)校驗(yàn)碼；模擬蜂窩系統(tǒng)（AMPS及TACS）也采用多種格式的BCH碼以及重復(fù)發(fā)送、擇大判決等糾錯(cuò)措施；在CDMA移動(dòng)通信系統(tǒng)中，采用卷積編碼和交織技術(shù)等。因此，糾錯(cuò)編碼是必不可少的技術(shù)基礎(chǔ)。

在傳輸過程中發(fā)生錯(cuò)誤后能在收端自行發(fā)現(xiàn)或糾正的碼。僅用來發(fā)現(xiàn)錯(cuò)誤的碼一般常稱為檢錯(cuò)碼。為使一種碼具有檢錯(cuò)或糾錯(cuò)能力，須對(duì)原碼字增加多余的碼元，以擴(kuò)大碼字之間的差別 ，即把原碼字按某種規(guī)則變成有一定剩余度（見信源編碼）的碼字，并使每個(gè)碼字的碼之間有一定的關(guān)系。關(guān)系的建立稱為編碼。碼字到達(dá)收端后，可以根據(jù)編碼規(guī)則是否滿足以判定有無錯(cuò)誤。當(dāng)不能滿足時(shí)，按一定規(guī)則確定錯(cuò)誤所在位置并予以糾正。糾錯(cuò)并恢復(fù)原碼字的過程稱為譯碼。檢錯(cuò)碼與其他手段結(jié)合使用，可以糾錯(cuò)。發(fā)表論文指出，只要采用適當(dāng)?shù)募m錯(cuò)碼，就可在多類信道上傳輸消息。自香農(nóng)農(nóng)的論文發(fā)表以來，人們經(jīng)過持續(xù)不懈的努力已經(jīng)找到多種好碼，可以滿足許多實(shí)用要求。但在理論上，仍存在一些問題未能解決。糾錯(cuò)碼能夠檢錯(cuò)或糾錯(cuò)，主要是靠碼字之間有較大的差別。糾錯(cuò)碼實(shí)現(xiàn)中最復(fù)雜的部分是譯碼，它是糾錯(cuò)碼能否應(yīng)用的關(guān)鍵。

（1）檢錯(cuò)（ error detection）重發(fā)（ retransmission）：在發(fā)送碼元序列中加入差錯(cuò)控制碼元，接收端利用這些碼元測到有錯(cuò)碼時(shí)，利用反向信道通知發(fā)送端，要求發(fā)送端重發(fā)，直到正確接收為止。所謂檢測到有錯(cuò)碼，是指在一組接收碼元中知道有一個(gè)或一些錯(cuò)碼，但是不知道該錯(cuò)碼應(yīng)該如何糾正。在二進(jìn)制系統(tǒng)中，這種情況發(fā)生在不知道一組接收碼元中哪個(gè)碼元錯(cuò)了。因?yàn)槿糁�道哪個(gè)碼元錯(cuò)了，將該碼元取補(bǔ)即能糾正，即將錯(cuò)碼“0”改為“1”或?qū)㈠e(cuò)碼“1”改為“0”就可以了，不需要重發(fā)。在多進(jìn)制系統(tǒng)中，即使知道了錯(cuò)碼的位置，也無法確定其正確取值。

采用檢錯(cuò)重發(fā)技術(shù)時(shí)，通信系統(tǒng)需要有雙向信道傳送重發(fā)指令。

（2）前向糾錯(cuò)：前向糾錯(cuò)一般簡稱FEC。這時(shí)接收端利用發(fā)送端在發(fā)送碼元序列中加入的差錯(cuò)控制碼元，不但能夠發(fā)現(xiàn)錯(cuò)碼，還能將錯(cuò)碼恢復(fù)其正確取值。在二進(jìn)制碼元的情況下，能夠確定錯(cuò)碼的位置，就相當(dāng)于能夠糾正錯(cuò)碼。

采用FEC時(shí)，不需要反向信道傳送重發(fā)指令，也沒有因反復(fù)重重發(fā)而產(chǎn)生的時(shí)延，故實(shí)時(shí)性好。但是為了能夠糾正錯(cuò)碼，而不是僅僅檢測到有錯(cuò)碼，和檢錯(cuò)重發(fā)相比，需要加入差更多的差錯(cuò)控制碼元。故設(shè)備要比檢測重發(fā)設(shè)備復(fù)雜。

（3）反饋（ feelback）校驗(yàn)（ checkout）：這時(shí)不需要在發(fā)送序列中加入差錯(cuò)控制碼元。接收端接收到的碼元原不動(dòng)地轉(zhuǎn)發(fā)回發(fā)送端。在發(fā)送端將它和原發(fā)送碼元逐一比較。若發(fā)現(xiàn)有不同，就認(rèn)為接收端收到的序列中有錯(cuò)碼，發(fā)送端立即重發(fā)。這種技術(shù)的原理和設(shè)備都很簡單。但是需要雙向信道，傳輸效率也較低，因?yàn)槊總�(gè)碼元都需要占用兩次傳輸時(shí)間

（4）檢錯(cuò)刪除（ deletion）：它和檢錯(cuò)重發(fā)的區(qū)別在于，在接收端發(fā)現(xiàn)錯(cuò)碼后，立即將其刪除，不要求重發(fā)。這種方法只適用在在少數(shù)特定系統(tǒng)中，在那里發(fā)送碼元中有大量多余度，刪除部分接收碼元不影響應(yīng)用。例如，在循環(huán)重復(fù)發(fā)送某些遙測數(shù)據(jù)時(shí)。

當(dāng)分組碼的信息碼元與監(jiān)督碼元之間的關(guān)系為線性關(guān)系時(shí)（用線性方程組聯(lián)系），這種分組碼就稱為線性分組碼。包括漢明碼和循環(huán)碼。

對(duì)于長度為n的二進(jìn)制線性分組碼，它有種可能的碼字，從中可以選擇M=個(gè)碼字（k<n）組成一種編碼，其中碼字稱為許用碼字，其余碼字稱為禁用碼字。這樣，一個(gè)k比特信息可以映射到一個(gè)長度為n的碼組中，該碼字是從M個(gè)碼字構(gòu)成的碼字集合中選出來的，剩下的碼字即可以對(duì)這個(gè)分組碼進(jìn)行檢錯(cuò)或糾錯(cuò)。

在線性分組碼中，兩個(gè)碼字對(duì)應(yīng)位上數(shù)字不同的位數(shù)稱為碼字距離，簡稱距離，又稱漢明距離。

編碼中各個(gè)碼字間距離的最小值稱為最小碼距d，最小碼距是衡量碼組檢錯(cuò)和糾錯(cuò)能力的依據(jù)，其關(guān)系如下：

（1）為了檢測e個(gè)錯(cuò)碼，則要求最小碼距d>e+1;

（2）為了糾正t個(gè)錯(cuò)碼，則要求最小碼距d>2t+1;

（3） 為了糾正t個(gè)錯(cuò)碼，同時(shí)檢測e個(gè)錯(cuò)碼，則要求最小碼距d>e+t+1,e>t。

漢明碼是一種用來糾正單個(gè)錯(cuò)誤的線性分組碼，已作為差錯(cuò)控制碼廣泛用于數(shù)字通信般來說說，若碼長為n，信息位為k，則監(jiān)督元為r＝n一k。如果求用r個(gè)監(jiān)督位構(gòu)造個(gè)監(jiān)督方程能能糾正1位或1位以上錯(cuò)誤的線性碼，則必須有

                   －1≥n                            (3-1)

在接收端譯碼時(shí)，按下式計(jì)算:

S=⊕⊕…⊕⊕                （3-2）

若S＝0，就認(rèn)為無錯(cuò)；若S＝1，就認(rèn)為有錯(cuò)，我們稱上式為監(jiān)督方程，s為校正子（校驗(yàn)子），又稱伴隨式。如果增加一位督元，就可以寫出兩個(gè)監(jiān)督方程，計(jì)算出兩個(gè)校正子和。為00時(shí)，表示無錯(cuò)：為01、10．11時(shí)，指示3種不回的錯(cuò)誤圖樣，由此可見，若有r位監(jiān)督元，就可以構(gòu)成r個(gè)監(jiān)督方程，計(jì)算得到的校正子有r位，可用來指示－1種不同的錯(cuò)誤圖樣，r位校正子為全零時(shí)，表示無錯(cuò)。

設(shè)分組碼中信息位k＝4，又假設(shè)該碼能判正一位錯(cuò)碼，這時(shí)，≥3，要滿足－1≥n，取r≤3，當(dāng)r＝3時(shí)，n＝k＋r＝7，這樣就構(gòu)成了（7，4）漢明碼，這里用A＝［ ］表示碼字，其中，前4位是信息元，后3位是督元，用表示由3個(gè)監(jiān)督方程得到的3個(gè)校正子，3個(gè)校正指示－1種不同的錯(cuò)誤圖樣，校正子與錯(cuò)碼位置的對(duì)應(yīng)關(guān)系如表3-1所示

表3-1校正子與錯(cuò)碼位置的對(duì)應(yīng)關(guān)系

由表3-1可知，校正子為1的錯(cuò)碼位置為，，，。校正子為1的錯(cuò)碼位置為，，，；校正子為1的錯(cuò)碼位置為，，，這樣，我們可以寫出3個(gè)監(jiān)督方程，即

=⊕⊕⊕                （3-3）

=⊕⊕⊕                （3-4）

=⊕⊕⊕                （3-5）

在發(fā)送編碼時(shí) 為信息元，由傳輸?shù)男畔�決定；而監(jiān)督元 則由監(jiān)督方程（3-4）、（3-5），（3-6）來決定，當(dāng)3個(gè)校正子均為0時(shí)，編碼組中無錯(cuò)碼發(fā)生，于是有下列方程組

              （3-6）

由上式可以求得監(jiān)督元 為

                    （3-7）

已知信息元 就可以直接由上式計(jì)算出監(jiān)督元 。由此得到漢明碼的16個(gè)可用碼組，如表3-2所示。

表3-2 （7,4）漢明碼的許用碼組

    在接收端收到每組碼后，按監(jiān)督矩陣（3-4）、（3-5），（3-6）計(jì)算出。如不全為0，則可按表3-2確定誤碼的位置，然后加以糾正。

漢明碼有較高的編碼效率，其編碼效率為

R===1-

循環(huán)碼最大的特點(diǎn)就是碼字的循環(huán)特性，所謂循環(huán)特性是指：循環(huán)碼中任一許用碼組經(jīng)過循環(huán)移位后，所得到的碼組仍然是許用碼組。若（ … ）為一循環(huán)碼組，則（ …）、（ … ）、……還是許用碼組。也就是說，不論是左移還是右移，也不論移多少位，仍然是許用的循環(huán)碼組。表3-3給出了一種（7，3）循環(huán)碼的全部碼字。由此表可以直觀地看出這種碼的循環(huán)特性。例如，表中的第2碼字向右移一位，即得到第5碼字；第6碼字組向右移一位，即得到第3碼字。為了利用代數(shù)理論研究循環(huán)碼，可以將碼組用代數(shù)多項(xiàng)是來表示，這個(gè)多項(xiàng)式被稱為碼多項(xiàng)式，對(duì)于許用循環(huán)碼A=( … )，可以將它的碼多項(xiàng)式表示為：

A(x)=++ +

表8-7中的任一碼組可以表示為：

A(x)=+++++ +

模擬通信系統(tǒng)的業(yè)務(wù)信道主要傳輸模擬FM電話以及少量模擬信令，因此未采用數(shù)字處理技術(shù)。而控制信道均傳輸數(shù)字信令，并進(jìn)行了數(shù)字調(diào)制和糾錯(cuò)編碼。

GSM系統(tǒng)仍是目前使用最廣泛的移動(dòng)通信系統(tǒng)，也是糾錯(cuò)編碼最重要的應(yīng)用之一。GSM標(biāo)準(zhǔn)的語音和數(shù)據(jù)業(yè)務(wù)使用多種FEC編碼，包括BCH編碼，F(xiàn)IRE碼，CRC碼（錯(cuò)誤檢測，碼同步和接入，數(shù)據(jù)信道）。這些碼都作為級(jí)聯(lián)碼的外碼，我們這里主要側(cè)重于級(jí)聯(lián)碼的內(nèi)碼方案，最初用于全速率語音業(yè)務(wù)信道。語音編碼后的13kb/s信息，一個(gè)時(shí)隙20ms包括260bit，分成三個(gè)敏感類：78bit對(duì)錯(cuò)誤不敏感類不加編碼保護(hù)；50bit特別敏感類加3bit奇偶校驗(yàn)，4bit格圖終結(jié)尾比特,與其余的132bit，一共189bit用（2，1，5）的非系統(tǒng)卷積碼進(jìn)行編碼。所以一共有378bit，加上未編碼78bit，一共456bit，每20ms，總的速率為22.8。再加上相鄰另外1個(gè)語音編碼塊的456bit一起，每組各占57bit*2進(jìn)行（8*114交織，分布到TDMA的8個(gè)突發(fā)中，在移動(dòng)信道中使用GMSK調(diào)制。這些突發(fā)里還包括2bit業(yè)務(wù)/控制標(biāo)識(shí)比特 , 6bit尾比特,8.25bit保護(hù)比特，還有26bit訓(xùn)練序列，提供給接收端的使用Viterbi算法的MMSE均衡器輸出每塊456軟或硬判決值。如果按GSM標(biāo)準(zhǔn)規(guī)定使用了跳頻，那么我們可合理將信道視為統(tǒng)計(jì)獨(dú)立的Rayleigh信道。這種情況下，如果使用CSI和軟值，r=1/2的編碼可得到3.1dB的增益。

CDMA系統(tǒng)是個(gè)自干擾的系統(tǒng)，因此FEC編碼在對(duì)抗多用戶干擾和多徑衰落非常重要。CDMA（IS-95）系統(tǒng)的糾錯(cuò)編碼是分別按反向鏈路和前向鏈路來進(jìn)行設(shè)計(jì)的，主要包括卷積編碼、交織、CRC校驗(yàn)等。

3G與2G最重要的不同是要提供更高速率、更多形式的數(shù)據(jù)業(yè)務(wù)，所以對(duì)其中的糾錯(cuò)編碼體制提出了更高的要求（數(shù)據(jù)業(yè)務(wù)的差錯(cuò)率要小于10 ）。語音和短消息等業(yè)務(wù)仍然采用與GSM 和CDMA相似的卷積碼，而對(duì)數(shù)據(jù)業(yè)務(wù)3GPP協(xié)議中已經(jīng)確定Turbo碼為其糾錯(cuò)編碼方案。Turbo碼又叫并行級(jí)聯(lián)卷積碼，由Berrou,Glavieux 和Thtimajshima 1993年首次提出。Turbo碼編碼器通過交

織器把兩個(gè)遞歸系統(tǒng)卷積碼并行級(jí)聯(lián)，譯碼器在兩個(gè)分量碼譯碼器之間進(jìn)行迭代譯碼，譯碼之間傳遞去掉正反饋的外信息，整個(gè)譯碼過程類似渦輪（turbo）工作，所以又形象的稱為Turbo碼。

LDPC碼最早在20世紀(jì)60年代由Gallager在他的博士論文中提出，但限于當(dāng)時(shí)的技術(shù)條件，缺乏可行的譯碼算法，此后的35年間基本上被人們忽略，其間由Tanner在1981年推廣了LDPC碼并給出了LDPC碼的圖表示，即后來所稱的Tanner圖。1993年Berrou等人發(fā)現(xiàn)了Turbo碼，在此基礎(chǔ)上，1995年前后MacKay和Neal等人對(duì)LDPC碼重新進(jìn)行了研究，提出了可行的譯碼算法，從而進(jìn)一步發(fā)現(xiàn)了LDPC碼所具有的良好性能，迅速引起強(qiáng)烈反響和極大關(guān)注。

4G移動(dòng)通信系統(tǒng)采用新的調(diào)制技術(shù)，如多載波正交頻分復(fù)用調(diào)制技術(shù)以及單載波自適應(yīng)均衡技術(shù)等調(diào)制方式，以保證頻譜利用率和延長用戶終端電池的壽命。4G移動(dòng)通信系統(tǒng)采用更高級(jí)的信道編碼方案(如Turbo碼、級(jí)連碼和LDPC等)、自動(dòng)重發(fā)請(qǐng)求(ARQ)技術(shù)和分集接收技術(shù)等，從而在低Eb/N0條件下保證系統(tǒng)足夠的性能。

Turbo codes： 1993 < Berrou>

shannon理論證明，隨機(jī)碼是好碼，但譯碼太復(fù)雜。而Turbo碼巧妙地將卷積碼與隨機(jī)交織器結(jié)合在一起，實(shí)現(xiàn)了隨機(jī)編碼，并采用軟輸出迭代譯碼來逼近最大似然譯碼。它更新了編碼理研究中的一些概念與方法，是信道編碼歷史上的一個(gè)里程碑。法國為代表的Turbo2.0

LDPC碼：<Gallager> （Low-density parity-check）1962年提出，1990年才被重新重視上世紀(jì)末，人們才開始研究LDPC碼，研究表明它也是一種能逼近容量限的漸近好碼，在長碼時(shí)其性能甚至超越了Turbo碼，并且譯碼復(fù)雜度遠(yuǎn)遠(yuǎn)低于Turbo碼。高通、三星、蘋果和諾基亞等主推。

 Polar codes：2009 <Arikan>

極化碼屬于線性分組碼。它不僅是目前為止第一類可證明的能夠達(dá)到信道容量的碼型；而且極化碼的編譯碼復(fù)雜度與碼長是準(zhǔn)線性關(guān)系，編譯碼電路容易實(shí)現(xiàn)。極化碼現(xiàn)在已被應(yīng)用于通信的信令信道的編碼方案，而LDPC則被用于數(shù)據(jù)信道的編碼方案。華為、小米、OPPO和VIVO等主推。

數(shù)字通信最主要的優(yōu)點(diǎn)之一是抗干擾能力強(qiáng)，采用各種差錯(cuò)控制編碼進(jìn)一步改善傳輸質(zhì)量，因此差錯(cuò)控制編碼是對(duì)數(shù)字信號(hào)進(jìn)行抗干擾編碼，目的是提高數(shù)字通信的可靠性。隨著差錯(cuò)控制編碼理論和數(shù)字技術(shù)的發(fā)展，差錯(cuò)控制編碼在各種通信系統(tǒng)中得到了廣泛的應(yīng)用。

差錯(cuò)控制編碼是在傳輸信息碼流中加入冗余比特來實(shí)現(xiàn)的，這些冗余比特是用來在接收端判決傳輸過程中是否出現(xiàn)了錯(cuò)誤，在某些應(yīng)用中，它不僅能夠發(fā)現(xiàn)錯(cuò)誤還能糾正錯(cuò)誤。

本論文主要講述了糾錯(cuò)編碼技術(shù)做了簡要介紹及糾錯(cuò)編碼技術(shù)在移動(dòng)通信中的發(fā)展。糾錯(cuò)編碼技術(shù)的應(yīng)用能夠提高移動(dòng)通信信道的抗衰落和干擾的能力。人們一直在探索更加好的編碼去獲得更好的效果，我相信隨著人們的努力，一定會(huì)出現(xiàn)更加完美的編碼。相信隨著移動(dòng)通信等重要應(yīng)用的蓬勃發(fā)展，糾錯(cuò)編碼技術(shù)必將繼續(xù)前行，為現(xiàn)代數(shù)字社會(huì)發(fā)揮更重要的作用。

完整的Word格式文檔51黑下載地址：

移動(dòng)通信論文.docx (50.75 KB, 下載次數(shù): 12)