Turbo碼編譯碼系統(tǒng)設(shè)計及其FPGA實現(xiàn)

1、精選優(yōu)質(zhì)文檔-傾情為你奉上碩 士 學(xué) 位 論 文題目 Turbo碼編/譯碼系統(tǒng)設(shè)計及其FPGA實現(xiàn) （英文） The Design of Turbo Coding / Decoding System and its Implement with FPGA 專心-專注-專業(yè)摘 要Turbo碼的出現(xiàn)是糾錯編碼史上的一個重大突破，它具有在低信噪比下接近Shannon理論極限的優(yōu)異譯碼性能，在許多通信系統(tǒng)中都有很大的應(yīng)用前景。本文主要研究的是Turbo碼的編碼和譯碼算法及其FPGA硬件實現(xiàn)。首先，介紹了課題的研究背景和Turbo譯碼的國內(nèi)外研究現(xiàn)狀；其次在介紹Turbo編譯碼原理的基礎(chǔ)上對目前常用的各

2、類譯碼算法進行介紹和性能分析；接著主要研究Turbo碼譯碼器的設(shè)計，最后用硬件實現(xiàn)了其電路。本文分別對Turbo碼的MAP算法，Max-Log-MAP算法，Log-MAP算法、SOVA算法等進行了推導(dǎo)。在深入分析譯碼算法的基礎(chǔ)上，決定采用Log-MAP算法作為本系統(tǒng)的譯碼算法。在對該系統(tǒng)的硬件實現(xiàn)過程中，為了節(jié)約硬件資源和減少延時，對Log-MAP算法進行了一些改進。在系統(tǒng)設(shè)計中，根據(jù)FPGA技術(shù)的優(yōu)點，采用“自上而下”和“自下而上”結(jié)合的設(shè)計方法，通過適當?shù)哪K分割，將Turbo碼的譯碼器分為三大模塊: Log-MAP譯碼單元模塊、交織/解交織器模塊和控制信號產(chǎn)生模塊。本文針對編碼器中的延時

3、模塊采用一種類似于交織器的方式來實現(xiàn)延時功能，使其精度更高，編碼效果更好。并對譯碼器進行了研究，給出了一種查找表法來實現(xiàn)復(fù)雜的E函數(shù)，此方法明顯的簡化了系統(tǒng)的運算復(fù)雜度。在硬件實現(xiàn)Log-MAP算法過程中，通過巧妙地改變前向矢量的計算順序，減少了系統(tǒng)占用的硬件資源。最后利用Quartus II軟件對編譯碼系統(tǒng)做了計算機仿真，結(jié)果表明本系統(tǒng)實現(xiàn)的Turbo碼譯碼器的誤碼性能較好，具有一定的實用價值。關(guān)鍵詞: Turbo碼， Log-MAP算法， 軟判決， FPGAABSTRACTThe emergence of Turbo-Code is considered as the most excit

4、ing and potentially important development in the history of error-correcting codes. It has a superior decoding performance approaching the Shannon limit and has been widely applicated in many communication systems. The goal of this paper is to study Turbo encoding/decoding algorithm and its hardware

5、 implementation with FPGA. Firstly, it introduces background of the subject and the research situation about Turbo decoding; Secondly, it introduces the current various decoding algorithm and analyzes their performance respectively based on analyzing the encoding / decoding principle of Turbo-Code;

6、then studies the design of the Turbo decoder which hardware circle is successfully implemented finally. Including the MAP algorithm, Max-Log-MAP algorithm, Log-MAP algorithm and SOVA algorithm in Turbo-Code algorithm is deduced respectively in the paper. On the base of in-depth analysis of the decod

7、ing algorithm, the Log-MAP algorithm as the decoding algorithm in the system is selected. In the realization process of hardware in this system, Log-MAP algorithm has been improved in order to save the hardware resources and reduce delay. In the design of Turbo-Code system, the combining design meth

8、od of both from top to bottom and from bottom to top is implemented according to advantage of the FPGA, and the decoder is divided into three blocks: Log-MAP decoder, interleaver / deinterleaver block and timing control block, through appropriate segmentation module.In this paper, a similar interlea

9、ver is used by the delay module of the encoder as an approach to achieve delay function, which makes it more precise, effective and better. Meanwhile, in the study of the decoder, a look-up table method is given to achieve complex E-function, and the method significantly simplifies operation complex

10、ity of the system. In the process of the Log-MAP algorithm implementation with hardware, the calculation of vector sequence is subtly changed, which can reduce the share of the hardware resources. Finally, encoding/decoding system is simulated by the Quartus II software, and the result shows that Tu

11、rbo-Code system has a better error performance and some practical value.Key Words: Turbo Codes, Log-MAP Algorithm, Soft Decision,Field Programmable Gate Array目 錄第一章 緒論Turbo碼的提出對信道編碼領(lǐng)域的研究有著重要的意義。由于Turbo碼具有接近Shanon理論極限的性能1，尤其是低信噪比下的優(yōu)異性能使Turbo碼在許多通信系統(tǒng)中都有非常大的應(yīng)用潛力。除了在深空通信、衛(wèi)星通信以及多媒體通信等領(lǐng)域的應(yīng)用外，Turbo碼在無線移動通信

12、系統(tǒng)中的應(yīng)用是目前的研究熱點。本章主要介紹了Turbo碼的產(chǎn)生背景、發(fā)展現(xiàn)狀及本論文的工作安排。1.1 Turbo碼編/譯碼方案的提出隨著用戶對通信質(zhì)量和數(shù)據(jù)傳輸速率要求的不斷提高，通信技術(shù)和計算機技術(shù)在不斷的迅速發(fā)展，作為消除或降低信息傳輸錯誤有效手段之一的信道編碼也在不斷發(fā)展。在過去的50多年里，有關(guān)糾錯碼技術(shù)的研究已經(jīng)取得了許多驕人的成果。隨著信息時代的到來以及微電子技術(shù)的飛速發(fā)展，今天的糾錯碼已不再單純是一個理論上探討的問題，它已經(jīng)成為現(xiàn)代通信領(lǐng)域中不可或缺的一項標準技術(shù)?，F(xiàn)代通信系統(tǒng)的復(fù)雜化以及通信業(yè)務(wù)的多樣化，要求通信系統(tǒng)能夠?qū)υ捯?、?shù)據(jù)、圖像等數(shù)據(jù)量大的信息實現(xiàn)高速實時傳輸，而且

13、用戶對通信質(zhì)量的要求也在不斷提高。另外，移動通信的快速發(fā)展以及個人通信的全球化，使得對高速率數(shù)字移動通信等領(lǐng)域所采用糾錯編碼技術(shù)的要求越來越高。近年來，依據(jù)信道編碼定理，人們一直致力于尋找能滿足現(xiàn)代通信業(yè)務(wù)要求，結(jié)構(gòu)簡單、性能優(yōu)越的好碼，并在分組碼、卷積碼等基本編碼方法和最大似然譯碼算法的基礎(chǔ)上提出了許多構(gòu)造好碼及簡化譯碼結(jié)構(gòu)復(fù)雜性的方法，提出了乘積碼、代數(shù)幾何碼、低密度校驗碼、分組卷積級聯(lián)碼等編碼方法和序列譯碼、逐組最佳譯碼、軟判決譯碼等譯碼方法以及編碼與調(diào)制技術(shù)相結(jié)合的網(wǎng)格編碼調(diào)制技術(shù)。雖然軟判決譯碼、級聯(lián)碼和編碼調(diào)制技術(shù)都對信道碼的設(shè)計和發(fā)展產(chǎn)生了重大影響，但是其增益與Shannon理論

14、極限始終都存在23dB的差距。直到1993年在瑞士日內(nèi)瓦召開的國際通信會議上，CBerrou，AGlavieux和PThitimasjshima提出了Turbo碼2，這是一種可實現(xiàn)的編碼系統(tǒng)，而且獲得了幾乎接近Shannon理論極限的譯碼性能3。Turbo碼一出現(xiàn)，就在編碼理論界引起了轟動，成為自信息論提出以來最重大的研究進展，Turbo碼的提出是信道編碼史上的一個重要里程碑。它優(yōu)異的性能引起了研究人員的極大興趣，并相繼在有關(guān)方面進行積極的探索和研究但由于幾位發(fā)明者僅給出了一定參數(shù)下的計算機仿真結(jié)果，而沒有嚴格的理論分析和解釋，所以近些年來在編碼界掀起了Turbo碼的研究熱潮。目前Turbo碼

15、的研究主要分為設(shè)計與性能分析、理論研究以及應(yīng)用3個方面。Turbo碼之所以具有優(yōu)異的性能，交織器和譯碼算法起到了很大的作用，對于其應(yīng)用的研究也有很大的進展。1.2 Turbo碼的研究現(xiàn)狀Turbo碼具有極其廣闊的應(yīng)用前景，是信道編碼界的一個突破，被稱為二十一世紀的糾錯編碼。從1995年開始，有關(guān)Turbo碼的文獻大量出現(xiàn)，它已成為通信技術(shù)的新熱點，目前Turbo碼的研究主要集中在以下幾個方面4:(1) Turbo碼的理論分析 在介紹Turbo碼的首篇論文里，發(fā)明者Berrou僅給出了Turbo碼的基本組成和迭代譯碼的原理，而沒有嚴格的理論解釋和證明。所以，在研究的Turbo碼起步階段，其理論的

16、研究就顯得尤為重要。(2) Turbo碼的設(shè)計 Turbo碼由分量碼經(jīng)由交織器級聯(lián)而成。因此，分量碼和交織器設(shè)計得好壞就決定Turbo碼性能的關(guān)鍵因素。主要包括交織器的設(shè)計、碼的級聯(lián)方式、Turbo碼的性能分析等等。在性能分析中，主要對碼重分布及距離譜進行分析。(3) 軟輸出迭代譯碼算法 Turbo碼的編碼過程實際上是一個利用強約束短碼構(gòu)成偽隨機長碼的過程，通過在分量譯碼器之間交換外部信息來提高性能。其譯碼算法主要有兩大類:一類是基于最大后驗概率（MAP5,Maximum A Posteriori）的軟輸出算法。一類是基于Viterbi算法（VA6， Viterbi Algorithm）的軟輸

17、出算法?？紤]到Turbo碼在未來高速數(shù)據(jù)傳輸中的應(yīng)用，尋找延時小和復(fù)雜性低的軟判決譯碼算法始終是Turbo碼研究的重要課題。(4) Turbo碼的編碼調(diào)制技術(shù)利用Turbo碼調(diào)制(Turbo Code Modulation)技術(shù)可以在不增加系統(tǒng)帶寬要求的條件下有效地提高編碼增益。將Turbo碼與TCM相結(jié)合來實現(xiàn)高增益高頻譜效率地編碼調(diào)制方案稱為Turbo-TCM。在與調(diào)制編碼技術(shù)相結(jié)合方面的改進體現(xiàn)在：將柵格調(diào)制編碼和Turbo碼結(jié)合可以得到大的編碼增益和高的帶寬效率，如將Turbo碼與OFDM調(diào)制、差分檢測技術(shù)相結(jié)合，具有較高的頻率利用率，可有效地抑制短波信道中多徑時延、頻率選擇性衰落、人

18、為干擾與噪聲等帶來的不利影響，而且還有較低的譯碼復(fù)雜度。(5) Turbo碼原理及其應(yīng)用 由于Turbo碼具有接近Shannon理論極限的性能，尤其是低信噪比下的優(yōu)異性能使Turbo碼在很多通信系統(tǒng)中都有非常大的應(yīng)用潛力。除了在深空通信、衛(wèi)星通信以及多媒體通信等領(lǐng)域的應(yīng)用以外，Turbo碼在無線移動通信系統(tǒng)中的應(yīng)用是目前的研究熱點。Turbo碼已經(jīng)成為第三代移動通信系統(tǒng)的標準之一7-10，有關(guān)其關(guān)鍵技術(shù)的標準化已經(jīng)出現(xiàn)。此外，Turbo碼在文本傳輸和數(shù)據(jù)存儲等方面也有應(yīng)用。(6) Turbo譯碼器的實現(xiàn) 南澳大利亞大學(xué)Small World通信研究組最先開始開發(fā)Turbo碼編譯碼器并推出了Tu

19、rbo碼產(chǎn)品。A.Chass、D.Garrett和K.Koora等人也分別在不同的數(shù)字芯片上設(shè)計實現(xiàn)了MAX-Log-MAP算法和SOVA算法。在Turbo碼編譯碼器設(shè)計過程中，最主要的是考慮數(shù)據(jù)處理速度和功耗。為降低譯碼器功耗，一個辦法是減少平均的譯碼迭代次數(shù)，根據(jù)每一幀數(shù)據(jù)得迭代次數(shù)和信噪比值來動態(tài)分配電壓，同時在允許的延時范圍內(nèi)使譯碼速度放慢。目前，許多科研院所和大公司都在進行Turbo碼編/譯碼芯片的開發(fā)，如新加坡OKI公司的EMIK07, Altera公司的Turbo碼Ipcore等都宣稱開發(fā)出了相應(yīng)的產(chǎn)品，國內(nèi)也有很多高校和研究機構(gòu)在對Turbo碼編譯碼器的硬件實現(xiàn)進行研究11-1

20、4。但從公布的技術(shù)指標上看，都存在復(fù)雜度高、存儲量大、譯碼延時長、功耗大等缺點。1.3 Turbo碼的研究展望從1997年開始，Turbo碼和相關(guān)主題的國際會議每隔三年舉行一次。而從2003年以來，對于Turbo碼的研究越來越傾向于具體應(yīng)用。2006年的Turbo碼會議在德國慕尼黑與第六屆信源信道編碼會議一起舉行，Tubro碼會議的主要議題有：糾錯碼、Tubro碼 和LDPC碼編碼和Turbo編碼調(diào)制 、檢測和Turbo檢測 、均衡 和Tubro均衡、同步和Turbo同步、多用戶檢測界限、性能和收斂性算法和成員碼、交織和座標圖、Fountani碼以及網(wǎng)絡(luò)編碼等。從中看到Turbo碼今后的發(fā)展方

21、向，除了對編解碼器和交織器的新設(shè)計和改進之外，更多研究將會投入到Turbo碼與其他技術(shù)的聯(lián)合應(yīng)用中去。Turbo碼作為信道編碼將與所要保護傳輸?shù)男旁幢旧硖攸c相結(jié)合，會對Tubro碼的設(shè)計提出不同的要求。例如語音、音頻、圖象、視頻和超文本數(shù)據(jù)對于傳輸信道的延遲抖動和可靠性都有著不同的要求，而視頻編碼技術(shù)中的各種分層編碼所產(chǎn)生的不同的碼流對傳輸?shù)囊笠膊槐M相同。各種數(shù)據(jù)對安全性的要求也不相同，因而Turbo碼與信源聯(lián)合編碼及不平等保護等技術(shù)的結(jié)合在實現(xiàn)上還有很多問題有待解決。雖然Turbo碼最早提出來的時候是為了深空和衛(wèi)星通信，但其價值遠遠超出了這個范圍，因此Turbo碼在各種不同通信環(huán)境中的性能

22、一直是研究的一個重點?？v觀Turbo碼的發(fā)展現(xiàn)狀和要求，本人認為需要進一步研究的課題有：（1）最優(yōu)分量碼與交織器的聯(lián)合設(shè)計。（2）低復(fù)雜性譯碼算法。（3）譯碼迭代過程的優(yōu)化、收斂性以及迭代停止準則的設(shè)計。（4）聯(lián)合信道估計、多用戶檢測、均衡和譯碼算法。（5）Turbo碼與高階調(diào)制技術(shù)的結(jié)合。（6）Turbo碼編譯器的硬件實現(xiàn)。（7）Turbo碼在無線通信、移動通信以及多媒體通信中的應(yīng)用，特別是在移動網(wǎng)絡(luò)、IMT-2000及加密系統(tǒng)中的應(yīng)用等。1.4 課題背景與本論文的主要工作及貢獻1.4.1 選題背景本論文對所研究的Turbo碼編碼/譯碼器，通過系統(tǒng)功能模塊分割的設(shè)計方法，將整個系統(tǒng)模塊化、各

23、模塊的分割，考慮到了其功能的完整性和靈活性。整個系統(tǒng)分為:MAP譯碼器模塊、交織器/解交織器模塊和時序控制模塊。利用Altera公司的 Quartus II軟件，靈活運用文本編輯器和圖形編輯器，對APEX2OK系列器件進行編程15，實現(xiàn)Turbo碼編碼器和譯碼器的功能。系統(tǒng)仿真結(jié)果證明了該編譯碼器有良好的性能，有相當?shù)膶嵱脙r值。1.4.2 論文的結(jié)構(gòu)本課題對Turbo碼編譯碼器的設(shè)計及其FPGA實現(xiàn)進行了研究，全文分為六章，除第一章概述外，其余各章安排如下:第二章介紹了Turbo碼的基礎(chǔ)知識。先介紹了編碼器結(jié)構(gòu)及其成員碼、交織器，然后介紹了Turbo碼譯碼器原理、分析了影響Turbo碼性能的幾

24、種因素及其優(yōu)異性能的物理解釋，目的在于為后面Turbo碼的硬件設(shè)計提供相應(yīng)的理論基礎(chǔ)。第三章詳細介紹了Turbo碼的譯碼算法，主要有MAP、Log-MAP、Max-Log-MAP 、SOVA等。并分別對它們進行了詳細的數(shù)學(xué)公式推導(dǎo)，比較了各種算法的特點，綜合譯碼性能和實現(xiàn)復(fù)雜度考慮，從而根據(jù)實際情況選擇適合硬件實現(xiàn)的算法。第四章重點研究了Turbo碼的FPGA實現(xiàn)。本章首先介紹了FPGA技術(shù)的相關(guān)知識，然后從前面分析結(jié)果的基礎(chǔ)上從硬件方面來實現(xiàn)Turbo碼編譯碼器。其中包括對交織器的硬件設(shè)計進行了詳細介紹，對Turbo碼編碼器的硬件設(shè)計進行了改進。在譯碼器的設(shè)計中，采用了Log-MAP算法，對

25、E函數(shù)、量化運算、Log-MAP譯碼器的三個大模塊:分支度量、前向狀態(tài)矢量和后向狀態(tài)矢量等各模塊的實現(xiàn)進行了詳細的介紹。對分塊并行Turbo碼算法的硬件設(shè)計進行了初步的研究。第五章主要介紹了Turbo碼硬件仿真過程及其結(jié)果的分析。包括信源模型的建立、信道模型的建立，并根據(jù)仿真得到的結(jié)果進行了分析。FPGA的仿真主要是用數(shù)據(jù)來表示，本文還用MATLAB仿真證明了前面分析的正確性。如仿真比較幾種算法的譯碼效果，仿真比較不同的交織器長度和量化長度時的譯碼效果。第六章總結(jié)了本論文的研究工作，介紹已經(jīng)做了哪些方面的工作，還有哪些不足，并進一步提出了論文中還有待于深入研究的問題及方向。第二章 Turbo碼

26、的基礎(chǔ)知識1993年Turbo碼的編碼方案的提出，帶來了一種迭代譯碼的全新思想，使通過可譯編碼逼近信道容量成為可能。實踐中顯示，Turbo碼具有抗衰落、抗干擾性能，尤其適合功率受限的系統(tǒng)，只要時延和復(fù)雜度允許，可在多種惡劣條件下提供接近極限的通信能力。本章將詳細的介紹Turbo碼的基本原理、編譯碼結(jié)構(gòu)、交織器的作用和分類、及性能分析等，為后面的設(shè)計提供了理論依據(jù)。2.1 Turbo碼簡介在現(xiàn)代通信系統(tǒng)中，為了保證各種數(shù)據(jù)在信道中可靠有效的傳輸，往往需要利用糾錯編碼技術(shù)。尤其隨著無線數(shù)字通信的發(fā)展和各種高速率、突發(fā)性強的業(yè)務(wù)的出現(xiàn)，對糾錯碼技術(shù)提出了越來越高的要求16。Turbo碼編譯碼器實現(xiàn)的

27、就是通信系統(tǒng)中信道編碼到信道譯碼這一階段的內(nèi)容，這也是最重要的部分，它的誤碼率對整個系統(tǒng)起決定性作用，Turbo碼所要研究的內(nèi)容就是圖2.1 所示的信道編譯部分。圖2.1 數(shù)字通信系統(tǒng)模型的信道部分糾錯碼起源于香農(nóng)1948年提出的香農(nóng)第二定理（也稱信道編碼定理）。根據(jù)香農(nóng)信道容量公式1，實現(xiàn)可靠通信所允許的傳輸速率的上限為信道容量。在信道帶寬無限和功率受限的條件下，高斯白噪聲信道容量C表示為： （2-1）其中B表示帶寬，表示信道輸入帶限信號的平均功率。如果傳輸速率為，則有： （2-2）經(jīng)簡單變換得： （2-3）這就可以得到信道編碼定理：每個信道具有確定的信道容量C，對于小于C的碼率R，存在有速

28、率為R碼長為n的分組碼及卷積碼，若用最大似然譯碼，則隨著碼長的增加，其譯碼錯誤概率P可以任意小，即：和 （2-4）其中和是大于0的系數(shù)，和為正實函數(shù)，稱為可靠性函數(shù)。上式表明在帶寬無限信道中，對于任何小于C的傳輸速率，可在碼率不變的前提下通過增加分組碼的長度n，使差錯率為任意小，當極限情況n趨于無窮，就可以實現(xiàn)高斯白噪聲下的無誤傳輸，稱為香農(nóng)限。即當傳輸速率達到信道容量時，可靠通信所需的最小比特信噪比即香農(nóng)限為1.6dB。香農(nóng)限成為設(shè)計信道編碼時試圖逼近的信噪比的下限，為實現(xiàn)有效可靠的通信奠定了理論基礎(chǔ)。1993年，法國學(xué)者C.Berrou等人提出了一種稱為Turbo碼的新型編碼方案，由于它很

29、好的應(yīng)用了Shannon信道編碼定理中的隨機性編、譯碼條件，從而獲得了幾乎接近Shannon理論極限的譯碼性能，從而引起極大的轟動，也使得Turbo碼的研究成為近年糾錯碼研究的一個熱點。傳統(tǒng)的Turbo碼是一類并行級聯(lián)的系統(tǒng)卷積碼，它由兩個經(jīng)交織器連接的子編碼器生成。Turbo碼的譯碼采用了軟輸入和軟輸出的譯碼算法和迭代譯碼的方法，使子譯碼器間可以互相傳遞信息，保證編碼信息的充分利用。兩個子譯碼器的輸出序列越不相關(guān)，在譯碼端交換的互信息量就越大。根據(jù)C.Berrou等人仿真的結(jié)果，二元Turbo碼在速率R1/2和碼長較長（256256）的條件下，經(jīng)18次迭代得到了離理論極限約0.7dB的誤碼率

30、性能。2.2 Turbo碼編碼器原理2.2.1 Turbo碼編碼結(jié)構(gòu)典型的Turbo碼編碼如圖2.2所示。主要由分量編碼器、交織器以及刪余矩陣和復(fù)接器組成。兩個分量編碼器由碼率為R1/2的RSC（遞歸系統(tǒng)卷積碼）組成，其結(jié)構(gòu)一般是相同的，且輸入相同的長度為N的信息序列，在送入第一個分量編碼器進行編碼的同時作為系統(tǒng)輸出直接送到復(fù)接器，同時輸入序列經(jīng)過交織器交織后的交織序列送入第二個分量編碼器。其中，為交織映射函數(shù)，N為交織長度，即信息序列長度。兩個分量編碼器輸入序列僅僅是碼元的輸入順序不同。兩個分量碼編碼器輸出的校驗序列分別為和。為提高碼率和系統(tǒng)頻譜效率，可以將兩個校驗序列經(jīng)過刪余矩陣刪余后（得

31、到）再與系統(tǒng)信息一起經(jīng)過復(fù)接器構(gòu)成編碼序列。圖2.2 典型的Turbo碼編碼器由線性分組碼的特性知道，碼字的最小距離是估計碼字性能的首要參數(shù)。對線性分組碼而言，碼字最小距離就是碼字集合中漢明重量最小的非零碼字的漢明重量。交織器和分量碼的結(jié)合可以確保Turbo碼編碼輸出碼字具有較高的漢明重量。在Turbo碼編碼器中交織器的作用是將信息序列中的比特順序重置。當信息序列經(jīng)過第一個分量碼編碼器后輸出的碼字重量較低時，交織器可以使交織后的信息序列經(jīng)過第二個分量編碼器后以很大的概率輸出高重碼字，從而提高碼字的漢明重量，同時好的交織器還可以有效的降低校驗序列間的相關(guān)性。通過交織，編碼序列在長為2N或3N（不

32、經(jīng)過刪余）比特的范圍內(nèi)具有無記憶性，從而由簡單的短碼構(gòu)造成近似隨機長碼。因此，交織器設(shè)計的好壞在很大程度上影響著Turbo碼的性能。常用的交織方式有均勻交織、非均勻交織、偽隨機交織等，理論上，隨機交織的效果最好。對于數(shù)字通信領(lǐng)域日益緊張的帶寬資源，提高碼率就意味著節(jié)省帶寬和降低通信費用。刪余矩陣是目前提高Turbo碼碼率的主要方法，它可以通過刪除壓縮合并各成員編碼器地輸出校驗序列來調(diào)整Turbo碼編碼器的編碼速率。比如本文刪余后得到的是碼速為1/2的Turbo碼，若校驗碼不刪余，則得到的是碼速為1/3的Turbo碼。理論上通過改變刪余矩陣可以得到任意碼速的Turbo碼。刪余單元的作用是調(diào)整編碼

33、效率，為了提高碼率。實際中，一般使信息序列全部傳送，而校驗序列給予適當?shù)膭h除。在接收端應(yīng)對接收序列進行內(nèi)插，未被傳送的比特位用0填充，以保證序列的完整性。但是，當碼率過高時，每個信息碼元對應(yīng)的校驗碼元數(shù)量減少，將導(dǎo)致譯碼端的糾錯性能降低。而碼率過低，又使得碼元傳輸效率過低，所以在調(diào)整編碼率時需做多方考慮，在編碼效率和糾錯性能間做折衷考慮。復(fù)用單元完成編碼的并/串轉(zhuǎn)換，使輸出適合信道的傳輸。復(fù)用后的輸出序列為。根據(jù)刪余方式，取值或。若輸入信息序列為 則編碼器使用圖2.2所示的遞歸系統(tǒng)卷積分量碼編碼后的系統(tǒng)輸出和校驗輸出分別為 和 若假設(shè)經(jīng)過交織器交織后的輸入信息序列為 則下面的遞歸系統(tǒng)卷積分量碼

34、編碼后的校驗輸出為 在未刪余時得到的碼率為1/3的輸出碼字采用刪余矩陣刪余后得到的碼率為1/2的輸出碼字為2.2.2 RSC分量編碼器線性分組碼是一種常用的糾錯編碼，包括循環(huán)碼、BCH碼等。它們的共同特點是：一個碼字的監(jiān)督碼元僅與本碼組的信息碼元有關(guān)，而與其它碼組的碼元無關(guān)。本節(jié)介紹的卷積碼是另一類編碼，它與分組碼的區(qū)別在于：本組的碼元不僅與當前輸入的信息碼元有關(guān)，而且還與以前的v時刻輸入的信息有關(guān)。卷積碼的糾錯能力隨著m(m=)的增加而增大，而差錯率隨著v的增加而指數(shù)下降。在編碼效率與設(shè)備復(fù)雜度相同的前提下，卷積碼的性能優(yōu)于分組碼，至少不低于分組碼。卷積碼有三個重要的特性：1.存儲長度v,

35、v的值與卷積編碼器中延遲單元的個數(shù)相對應(yīng)。2.約束長度N=v+l。3.編碼效率。編碼效率定義為信息碼元個數(shù)與經(jīng)過編碼后總的碼元個數(shù)的比值。傳統(tǒng)卷積碼的編碼器不包含反饋，因此可以等效為一個有限沖激響應(yīng)(FIR)濾波器，而遞歸系統(tǒng)卷積碼RSC(Recursive Systematic Convolutional Encoder)是一種特殊的卷積碼17-18，由于存在反饋，因此可以等效為一個無限沖擊響應(yīng)(IIR)濾波器。本文使用的分量編碼器如圖2.3所示，其生成多項式為(7,5)的遞歸系統(tǒng)卷積碼的編碼器，編碼速率為1/2。其輸出的碼元不僅與當前時刻的信息元有關(guān)，而且還與前v (本文使用v=2)個時刻

36、的信息元有關(guān)。因此，在編碼過程中，每N個(N=v+1=3)相鄰的子碼之間有約束關(guān)系。圖2.3 (7, 5)的遞歸系統(tǒng)卷積碼的編碼框圖從圖可以知道輸入的編碼關(guān)系 （2-5） （2-6） （2-7）即延時因子為 （2-8） （2-9）由此得到生產(chǎn)多項式 g1, g2.卷積碼可以用多種方法表示，一般有矩陣法、碼樹法、狀態(tài)圖法和柵格圖法等，可根據(jù)譯碼方法的不同而采取不同的表示方法。在Turbo碼中，用狀態(tài)圖和柵格圖來描述譯碼過程較為方便。由圖2.3遞歸系統(tǒng)卷積碼的編碼框圖可以看出，遞歸系統(tǒng)卷積碼編碼器是一個有限狀態(tài)機，因此可以分別用圖2.4和圖2.5表示它的狀態(tài)轉(zhuǎn)換圖和柵格圖。圖2.4所給出的遞歸系統(tǒng)

37、卷積編碼器對應(yīng)的狀態(tài)轉(zhuǎn)移圖，其中橢圓內(nèi)是編碼器所處的狀態(tài)，箭頭的起點是初始狀態(tài)，終點是輸入數(shù)據(jù)后的狀態(tài)，射線上斜杠左邊1位是編碼器的輸入數(shù)據(jù)，右邊2位是編碼器的輸出數(shù)據(jù)。因為圖2.4中的編碼器有兩個存儲器，（即v2）所以編碼器共有4（）個狀態(tài)，即S000,S1=10,S2=01,S3=11。例如，若編碼器的初始狀態(tài)為S0，當輸入信息為1時，編碼器的狀態(tài)就從S0轉(zhuǎn)移到狀態(tài)S1,，并輸出碼元C為11。若輸入信息為0時，則編碼器停留在S0狀態(tài)，輸出碼元C為00。這樣不斷輸入信息，編碼器狀態(tài)不停轉(zhuǎn)移，并相應(yīng)輸出一個子碼，它們就組成了編碼器的輸出碼序列。而圖2.5給出了圖2.4 遞歸系統(tǒng)卷積編碼器所對應(yīng)

38、的狀態(tài)轉(zhuǎn)移圖這個遞歸系統(tǒng)卷積碼的柵格圖結(jié)構(gòu)，圖中虛線表示輸入信息為0的狀態(tài)轉(zhuǎn)移，實線表示輸入信息為1的狀態(tài)轉(zhuǎn)移。這個柵格圖中的每一個分支給出三種信息：分支的狀態(tài)(當前狀態(tài)和下一狀態(tài))，編碼器的輸入的信息比特和輸出校驗比特。圖中實線表示輸入信息比特為1,虛線表示輸入的信息比特為0。例如，對于圖中第一條實線，可知在這個分支上輸入的信息比特為1，編碼器的狀態(tài)從S0的00變到S1的10，并且編碼器的輸出為11 (=l,=1)。對于圖中第一條實線，可知在這個分支上輸入的信息比特為0，編碼器的狀態(tài)從S0的00回到本身，并且輸出編碼00。一共有四個狀態(tài)S0-S3，它們之間互相轉(zhuǎn)換，其它細節(jié)就不多介紹了，從圖

39、中可以看出。對于傳統(tǒng)的卷積碼來說，通過在數(shù)據(jù)幀的末尾嵌入v個零比特就可以迫使編碼器格圖回到全零狀態(tài)。但是對于遞歸系統(tǒng)卷積碼來說，由于它具有無限沖激響應(yīng)特性，因此僅靠嵌入v個零比特一般無法使遞歸系統(tǒng)卷積編碼格圖回到全零狀態(tài)，此時可以通過解狀態(tài)變量方程得到所需的尾比特。例如在圖2.3中的結(jié)構(gòu)，根據(jù)式（2-6）知道，當需要使編碼器狀態(tài)回到零，就是令d1等于零，得到： （2-10）這就是使編碼器回到零狀態(tài)所需的尾比特。圖2.5 v=2的RSC編碼器的柵格圖2.3 交織器經(jīng)過研究發(fā)現(xiàn)，Turbo碼之所以不同于以往的其它編碼，表現(xiàn)出了極佳的性能，其中一個重要原因就是采用了交織器。交織器的主要作用就是將原始

40、數(shù)據(jù)序列打亂，使得交織前后數(shù)據(jù)序列的相關(guān)性減弱，這樣做很突出的一個優(yōu)點便是大大降低了數(shù)據(jù)突發(fā)錯誤的影響。在現(xiàn)代的高效編碼調(diào)制技術(shù)中，無論是級聯(lián)編碼還是Turbo編碼中都要使用交織器。從前面的描述知道，交織器的主要作用是減小突發(fā)差錯的影響和改善信息序列的碼重特性。通常Turbo碼的自由距都不是很大，但是由于交織器的作用，使得Turbo碼和卷積碼相比，其重量近似的碼字數(shù)目要小的多，從而使得在一定條件下Turbo碼的譯碼差錯概率比卷積碼的差錯概率低。交織器是Turbo碼的重要特征，在Turbo碼的幀長、碼率和約束長度一定的情況下，交織器的結(jié)構(gòu)決定了Turbo碼的譯碼性能，這是由于交織器的結(jié)構(gòu)影響著T

41、urbo碼的重量分布。因此如何選擇交織器也成為Turbo碼系統(tǒng)設(shè)計的重要課題。下面給出了在Turbo碼中交織器的設(shè)計應(yīng)該遵循的設(shè)計準則19：（1）最大程度地置亂原數(shù)據(jù)排列順序，避免置換前相距較近的數(shù)據(jù)在置換之后仍相距較近，特別要避免置換前相鄰的數(shù)據(jù)在置換后再次相鄰。（2）盡可能避免與同一信息位直接相關(guān)的兩個分量編碼器中的校驗位均被刪除。（3）對于不歸零的編碼器，交織器設(shè)計時要避免出現(xiàn)“尾效應(yīng)”圖案。（4）在滿足上述要求的交織器中選擇一個較好的交織器，使碼字之間的最小距離(或自由距離)盡可能大，而使碼重為的碼字數(shù)要盡可能少，以改善Turbo碼在高信噪比時的性能。L.C.Perez等人的研究表明T

42、urbo碼的漸近性能接近漸進線，在高信噪比時出現(xiàn)錯誤平臺是小的引起的20。Turbo碼交織器有許多種，如分組交織器、螺旋交織器、奇偶交織器、隨機交織器、S交織器、循環(huán)移位交織器、均勻交織器、“smile”交織器、最優(yōu)周期交織器等等。這里我們介紹幾種典型的交織器。1、 行列交織器行列交織器，即分組交織器，該交織器是將信息序列視為矩陣。通常采取以按行寫按列讀的方式實現(xiàn)碼元交織，交織后的碼元距離特性均勻分布，即交織前信息按行寫入，但是交織器矩陣交織后信息位按列讀出，從而實現(xiàn)行列置換。其特點是交織方式非常簡單，同時根據(jù)后面仿真結(jié)果可以看出，它對短序列譯碼效果較好，但交織后碼元的去相關(guān)不徹底。而解交織列

43、順序?qū)懭?，行順序讀出。表2.1和表2.2表示交織器的交織與解交織的存儲器實現(xiàn)過程。分塊交織器的交織函數(shù)為： (2-11)表2.1行列交織器的交織過程 表2.2行列交織器的解交織過程 在糾錯編碼中，交織矩陣的行數(shù)叫做交織深度，交織矩陣的列數(shù)叫做交織跨度。分塊交織的特點是方式簡單、對短序列交織效果較好，但交織后對信息比特的去相關(guān)不徹底。2、 偽隨機交織器與S隨機交織器在隨機交織器里，一個N比特的信息序列被輸入交織器里，然后被隨機讀出。理論上，信息序列之間的交織方式是變化的，以便更好地反映隨機性。但在實際應(yīng)用中，接收端必須能夠確定每一幀碼字序列的交織方式，就增加了傳輸?shù)呢摀?，因此完全隨機化交織并不是

44、最佳的方式，一般使用的是偽隨機交織器21-22。偽隨機交織器通常在輸入信息序列較長時可以采用近似隨機的交織映射方式，每個長度為N的偽隨機交織器共有N！種可能的交織形式。但是對應(yīng)于N！種可能的交織形式，交織后有些元素之間的距離非常小，這樣會導(dǎo)致對某些錯誤序列相關(guān)行的離散度不夠。因此利用下面的S-隨機交織器可以部分解決這個問題。通常，隨機交織器是以某種方式產(chǎn)生一組隨機數(shù)，決定信息序列在交織器中的排列方式,信息序列之間的交織方式是相同的。隨機數(shù)可以這樣來產(chǎn)生：首先在從1到N之間等概率地隨機選擇一個整數(shù)，作為信息序列中第一個比特在交織后的位置，然后從剩下的N-1個整數(shù)中等概率地隨機選擇一個整數(shù)，作為信

45、息序列中第二個比特在交織后的位置，依此類推，直到N個信息比特都進行完。為了避免交織前相距較近的數(shù)據(jù)在交織后仍相距較近，可以把上述交織方式修改為S隨機交織，就是把上述隨機交織器加了一個約束。為了進一步減小交織器的相關(guān)行的離散度，設(shè)計在偽隨機交織過程中相鄰的S個比特經(jīng)過交織后它們之間的距離至少為S，從而構(gòu)成了S-隨機交織器。每一個隨機產(chǎn)生的整數(shù)要和先前個選擇的整數(shù)比較，如果當前產(chǎn)生的隨機整數(shù)與先前個選擇的整數(shù)之差的絕對值小于的話，當前產(chǎn)生的隨機整數(shù)就被拋棄，重新選擇，即： (2-12)考慮到算法的搜索實際，通常選擇.S-隨機交織器是一種公認的性能良好的交織器。因為它能夠?qū)㈠e誤序列中相鄰比特在交織后

46、擴散，距離至少為S，從而使錯誤轉(zhuǎn)化為隨機錯誤，有利于卷積碼糾錯。信息序列越長，隨機數(shù)的產(chǎn)生越均勻，交織前后序列的相關(guān)性越小。隨著S值的增加，Turbo碼的性能不斷提高。但S值越大，條件越難滿足，交織器的設(shè)計就越困難。通常比較好的S-隨機交織器的參數(shù)要滿足 (2-13)其中N為交織長度。當S大于這個值時一般難以收斂。3、分組螺旋交織器 分組螺旋交織器的工作原理是：首先將數(shù)據(jù)序列按行的順序?qū)懭刖仃嚕ㄆ渲芯仃嚨男衜與列n互素），在交織時從矩陣的左上角開始向右下方向讀取數(shù)據(jù)，每向下一行同時右移一位(即行索引遞增的同時列索引也遞增，增量步長為1)。在行的方向和列的方向分別對索引取模m和n，即若令和分別表

47、示第i個比特的行索引和列索引，則分組螺旋交織器的數(shù)據(jù)讀取順序是以行列順序依次寫入，然后在交織時從矩陣的左上角開始向右下方讀取數(shù)據(jù)，每向下一行同時右移一位。它的表達式如下： (2-14)其中上述遞歸運算的初值為i0，1，2，N1.初始值.對于分組螺旋交織器，當交織矩陣的大小為，且交織過程從左上角開始讀數(shù)據(jù)；或者交織矩陣大小為，且交織過程中從左小角開始讀數(shù)據(jù)時，得到的分組螺旋交織器就是對稱交織器。 本對稱交織器的交織器與解交織器完全相同，下面關(guān)于對稱性的介紹時會有詳細說明。下面以長度為43螺旋交織器為例，其實也就是對稱螺旋交織器，詳細說明它的工作過程。如表2.3和2.4所示，把交織器的工作過程通過

48、RAM的寫入與讀出表示非常清楚。 表2.3寫入RAM 的順序 表2.4 讀出RAM的順序 相對于行列交織器而言，螺旋奇偶交織器有以下優(yōu)點:1)對稱性交織器對稱性是指若輸入序列的第i個比特經(jīng)過交織后成為輸出序列的第j個比特，則輸入序列中的第j個比特經(jīng)過交織后也一定輸出序列的第i個比特。這種性能使得交織器的交織序列和解交織序列完全一致，這就使得在硬件實現(xiàn)的時候可以用同一模塊來實現(xiàn)交織和解交織功能，從而減小占用的硬件資源。2)保奇偶性所謂保奇偶性是指原來處于奇數(shù)位或偶數(shù)位的信息比特，在交織后仍然位于新序列中的奇數(shù)位或者偶數(shù)位，從而實現(xiàn)對所有信息比特的等差錯保護來提高譯碼性能。為了提高編碼效率，通常對

49、Turbo碼的編碼輸出進行刪余壓縮。如果采用不當?shù)慕豢椃绞剑瑒t有可能出現(xiàn)對信息為保護不均的情況，從而影響碼字的糾錯性能。螺旋奇偶交織器可以很好的保證交織器的保奇偶性。3)去相關(guān)性經(jīng)螺旋奇偶交織器交織后相鄰碼元距離很大，比行列交織器去相關(guān)更加徹底。這樣使交織后的碼元的碼距擴大、相關(guān)性變小，Turbo碼的編碼輸出更近似隨機長碼。綜合交織后的效果和硬件實現(xiàn)的復(fù)雜度，本文Turbo碼的編譯碼器中決定選用這種交織器進行交織與解交織。2.4 Turbo碼譯碼器原理Turbo碼獲得優(yōu)異性能的根本原因之一是采用了迭代譯碼，通過分量譯碼器之間軟信息的交換來提高譯碼性能。對于Turbo碼這樣的并行級聯(lián)碼，如果分量

50、譯碼器的輸出為硬判決，則不可能實現(xiàn)分量譯碼器之間軟信息的交換。如果分量譯碼器能夠提供一個反映其輸出可靠性的軟輸出，則其它分量譯碼器也可以采用軟判決譯碼，從而系統(tǒng)的性能可以得到進一步提高。為此，人們提出了軟輸出譯碼的概念和方法，即譯碼器的輸入輸出均為軟信息。軟輸出譯碼實現(xiàn)了解調(diào)器和分量譯碼器之間的軟信息轉(zhuǎn)移，系統(tǒng)性能可以得到很大改進。在介紹Turbo碼譯碼器之前，首先介紹一下硬判決與軟判決的概念。硬判決和軟判決是指譯碼的時候?qū)邮盏降谋忍剡M行量化的兩種形式。對于硬判決譯碼解調(diào)器供給譯碼器作為譯碼用的每個碼元只取0或1兩個值。在調(diào)相和相干解調(diào)系統(tǒng)中，若0、1信號的電壓為，則相當于匹配濾波器輸出端的

51、判決門限取0。若接收電壓的幅度小于0，則解調(diào)器輸出為0；若大于或等于0，則輸出1。例如，采用調(diào)制電壓為士5V的BPSK調(diào)制，如果碼元為0，則調(diào)制成1發(fā)送；若碼元為1，則調(diào)制成+1。調(diào)制后的1/+1在信道中傳輸，由于噪聲的影響，序列值會發(fā)生變換。如果在接收端收到3V和0.3V兩個脈沖電壓，硬判決方式會將這兩個脈沖都判決為二進制信息1，盡管第二個脈沖看起來離二進制1的標準還差很遠。硬判決不可避免地會產(chǎn)生一些不恰當?shù)呐袥Q，這種判決結(jié)果當然會損失掉接收信號中所包含的有用信息。為了充分利用接收信號波形中的信息，使譯碼器能以更大的正確概率判決所發(fā)的碼字，就把解調(diào)器輸出的抽樣電壓進行分層或量化。因而由解調(diào)器

52、輸出供給譯碼器的值就不止兩個，而有Q(通常Q=)個。另一方面若譯碼器直接利用解調(diào)器輸出的未量化的模擬電壓或其變換進行譯碼，稱為模擬譯碼。無論譯碼器利用Q進制序列譯碼，還是利用模擬量的模擬譯碼，統(tǒng)稱為軟判決譯碼(或簡稱軟譯碼)。通常，譯碼器利用附加的軟判決信息進行軟譯碼時要比硬譯碼能得到額外的23 dB的增益。Turbo碼譯碼器由兩個相同的軟輸入軟輸出(SISO)譯碼器、交織器和相應(yīng)的解交織器組成，常用的Turbo碼譯碼結(jié)構(gòu)如圖2.6所示。其中SISO譯碼器的作用是完成RSC編碼器的譯碼，也是Turbo碼譯碼器中的核心模塊，其性能直接影響整個譯碼器的性能。軟輸入指的是譯碼模塊的輸入信息為經(jīng)過量化

53、的解調(diào)數(shù)據(jù)，而不是判決后的二進制序列0和1。軟輸出則指的是譯碼模塊的輸出值也不是判決后的二進制，對于接收序列進行譯碼后得到一個似然概率值，因此最后在輸出之前還要經(jīng)過硬判決。Turbo碼譯碼器中的交織器與編碼器中的交織序列是一致的，在編碼器中，交織器的作用是使兩個RSC編碼器趨于相對獨立；而在譯碼器中，交織器和相應(yīng)的解交織器則是連接兩個SISO譯碼器的橋梁。譯碼器部分沒有包括量化，它是編碼器與譯碼器中間的部分。接收到的信息序列和校驗序列、都是經(jīng)過解調(diào)器解調(diào)和量化過的序列，而不是二進制的0和1。這里沒有多做說明，在第三章的算法部分和第四章的量化部分將有詳細介紹。 圖2.6 Turbo碼的迭代譯碼結(jié)

54、構(gòu)Turbo碼譯碼器的完整譯碼過程為：首先對從信道接收到的序列經(jīng)串/并轉(zhuǎn)換，分離出信息序列和校驗序列、（對于碼速為1/3的Turbo碼，兩個RSC編碼器輸出的校驗序列被完全發(fā)送，因此在接收端不需要改動，而對于其它碼速的Turbo碼，比如1/2碼速的兩個校驗序列經(jīng)過刪余矩陣后，分別被刪除了部分校驗位，因此在接收端對應(yīng)位應(yīng)填0）。譯碼器1輸入的是先驗概率信息，即是譯碼器2的外部信息的交織信息（對于第一次迭代過程，初始值置0）、接收的未編碼信息序列（以交織器長度為單位幀長輸入）和校驗序列，經(jīng)SISO1譯碼后輸出后驗概率（即外部信息）。由于外部信息與先驗信息及輸入響應(yīng)的系統(tǒng)信息無關(guān)，而且譯碼器1沒有利

55、用校驗序列，所以譯碼器1的輸出僅在交織后作為譯碼器的先驗信息輸入，而不能用作對信息序列的判決。而譯碼器2的輸入包含了經(jīng)過交織后的信息序列、校驗序列的數(shù)據(jù)和先驗信息，是譯碼器1的外部信息交織后的數(shù)據(jù)。經(jīng)過若干次迭代后，譯碼器2的軟輸出（似然函數(shù)比）L2經(jīng)過解交織，并作硬判決，就得到輸入信息序列Turbo碼的譯碼輸出結(jié)果。上面介紹的譯碼過程可以概述如下：1、第一次迭代，首先采用SISO1譯碼，設(shè)先驗信息為0，譯碼輸出軟信息，同時計算得到外部信息。SISOl輸出的外部信息通過交織以后作為先驗信息送入SISO2譯碼，譯碼輸出軟信息L2的同時計算得到外部信息。2、第二次迭代，將第一次迭代過程中SISO2

56、計算得到外部信息通過解交織作為先驗信息送入SISO1譯碼，譯碼輸出外部信息再次交織作為SISO2譯碼輸入先驗信息，再次譯碼輸出外部信息。3、如此不斷的迭代，直到符合迭代停止準則或者預(yù)先設(shè)定的迭代次數(shù)， 則迭代停止。最后根據(jù)SISO2譯碼輸出的軟信息L2作硬判決得到譯碼比特序列，則本次譯碼過程結(jié)束。Turbo碼譯碼兩個分量譯碼器采用的是軟輸入軟輸出(SISO )譯碼器，SISO譯碼算法的選擇是保證最佳譯碼的關(guān)鍵所在，也是Turbo譯碼器中的核心模塊。最大后驗概率(MAP)算法可以使Turbo譯碼的誤碼率最小，因此，MAP算法是Turbo碼的最佳譯碼算法，下一章將介紹這一算法的基本原理。2.5 Turbo碼性能的分析2.5.1影響Turbo碼性能的因素就Turbo碼在移動通信系統(tǒng)應(yīng)用來說，關(guān)注的焦點在以下三個方面，評價Turbo碼性能的標準也主要取決與以下幾個因素：1、迭代次數(shù)Turbo碼譯碼器需要多次迭代才能有效發(fā)揮其優(yōu)越性，達到一定的誤碼率水平。但是隨著迭代次數(shù)的增加，BER性能提高幅度不斷的減小。在進行一定次數(shù)的迭代后，BER趨向重合，出現(xiàn)平板效應(yīng)(Floor e