基于PEG算法的LDPC碼在中繼通信系統論文
基于PEG算法的LDPC碼在中繼通信系統中的研究
第一章 緒論
1.1 數字通信系統
現代的通信主要指“電通信”或“光通信”，即通信是借助于電或光以及有關(guān)設備來(lái)完成的。 最簡(jiǎn)單的通信系統由信源、信道和信宿組成。其傳輸的過(guò)程可以用圖 1.1 數字通信系統組成模型進(jìn)行表示。從圖可以看出 ，數字通信系統從信源發(fā)送數據信息，經(jīng)過(guò)信源編碼、信道編碼、信道傳輸到信宿并譯碼輸出信息。 調制是信號的一種變換過(guò)程。
在數字通信系統中，通常將不適合在信道中直接傳輸的數字基帶信號作為調制信號，去控制適合于信道傳輸性能的“載波”信號，使“載波”的某個(gè)參量隨調制信號變化，調制后的信號稱(chēng)為數字調制信號。數字調制的實(shí)質(zhì)，就是把數字基帶信號的頻譜搬移到高頻頻譜處，形成適合在某頻段信道中的頻帶信號。解調是接收端還原數字序列的過(guò)程[3]。
數字信號在傳輸過(guò)程中會(huì )受到噪聲和干擾的影響，從而使信號的波形遭到破壞，使得最后的接收端判決失誤。對于普遍存在的加性噪聲造成的影響，通常采用以下幾種方法解決。比如，合理選擇調制方式，增加發(fā)送功率。 易于與現代技術(shù)相結合。由于計算機技術(shù)、數字存儲技術(shù)、數字交換技術(shù)以及數字信號處理技術(shù)等現代電子技術(shù)的飛速發(fā)展，許多設備、終端接口均是數字信號，容易與數字通信系統相連接，因此數字系統得到高速發(fā)展。設備便于集成化、小型化。
由于數字通信系統的大部分電路是由數字電路來(lái)實(shí)現的，所以可用大規模集成電路來(lái)實(shí)現，使設備集成化、小型化。靈活性高，能適應各種通信業(yè)務(wù)要求。數字信號也便于各種不同種類(lèi)信號(如語(yǔ)音、數據、圖像等信號)的綜合，所以通信網(wǎng)中各種業(yè)務(wù)形式的綜合只有在數字化的前提下才能實(shí)現。模擬系統是不可能實(shí)現這一目標的。
1.2 衡量數字通信系統的主要性能指標
衡量通信系統的性能指標是多方面的，無(wú)論是模擬通信還是數字通信，有效性和可靠性是主要的性能指標。對數字通信系統而言，系統的有效性用傳輸速率來(lái)衡量，可靠性用誤碼率來(lái)衡量。在實(shí)際的通信系統中，有效性和可靠性是一對既矛盾又相輔相成的兩個(gè)指標體系。
一般情況下，要增加系統的有效性，就要降低可靠性，反過(guò)來(lái)一樣。在工程中，常常依據實(shí)際系統要求采取折中的辦法，在滿(mǎn)足一定可靠性的條件下，盡量提高系統的有效性，或者是在滿(mǎn)足一定有效性的指標條件下，盡可能提高系統的可靠性。
衡量數字通信系統可靠性指標只要是差錯概率和信號相位抖動(dòng)，是系統長(cháng)時(shí)間統計的結果。差錯概率越小，可靠性越高。差錯概率有三種不同的定義：誤碼率、誤信率、碼組差錯率。信號抖動(dòng)是指數字信號碼元相對于標準時(shí)鐘位置的隨機偏移。
第二章 LDPC碼的基本原理
香農在他的不朽名著(zhù)《通信的數學(xué)理論》中建立了信息論。信息論主要討論信息的度量、信息傳輸的基本限制等，給信道編碼技術(shù)建立了理論根據。信道編碼理論告訴我們：只要信息的傳輸速率小于信道容量，則信息傳輸可以以任意小的錯誤概率進(jìn)行。但是，信息論并沒(méi)有告訴我們如何實(shí)現這一點(diǎn)。后來(lái)Hamming 以它的經(jīng)典著(zhù)作《糾錯碼或檢錯碼》為代表提出了信道編碼理論，正是為了解決這個(gè)問(wèn)題。
2.1 分組糾錯編碼
數字信號在傳輸的過(guò)程中，由于不可避免的受到噪聲的干擾，使得接受端接收到的信號與信源發(fā)出的信號不一致。為了保證通信的質(zhì)量，降低誤碼率，必須在通信系統中加入差錯控制編碼。 差錯控制編碼可以大幅度提高通信質(zhì)量，它的基本思想是：信源對待發(fā)送的信息進(jìn)行分組，在每組信息后面按照一定規則加入冗余位，接收端收到信息后，檢查信息與冗余位的關(guān)系，以便查出在傳輸的過(guò)程中是否有錯誤發(fā)生。 當每個(gè) k 位信息按照一定編碼規則加入 r 個(gè)校驗位組成 k+r 位的新的碼組，這種形式的碼組不僅具有檢查錯誤的能力，甚至可以糾正錯誤，這是信道編碼器所實(shí)現的功能。當收到噪聲干擾的信息傳輸到接收端，接收端的譯碼器再對其逆變換，譯出原來(lái)的信息，這是信道譯碼器實(shí)現的功能。
2.2 線(xiàn)性分組碼
一個(gè)碼率為 R=k/n 的線(xiàn)性分組碼可表示為(n, k)，即每組含有 k 個(gè)碼元，在分組碼中，校驗位按照一定規則被加到信息位之后，形成新的碼[25]。在編碼時(shí)，k 個(gè)信息位被編為 n 位碼組長(cháng)度，而 r=n-k 個(gè)檢驗位的作用就是實(shí)現檢錯與糾錯。當分組碼的信息碼元與檢驗碼元之間的關(guān)系為線(xiàn)性關(guān)系時(shí)，這種分組碼即為(n, k)線(xiàn)性分組碼。
由于常見(jiàn)的是二元糾錯碼，即碼字分量的取值為“0”或“1”，所以本節內容主要考慮二元線(xiàn)性空間。LDPC 碼廣泛應用還需要它的硬件實(shí)現比較容易。在編碼階段需要保持較低的編碼復雜度和編碼時(shí)延，這樣才能滿(mǎn)足需求。
傳統編碼算法的復雜度與LDPC 碼的碼長(cháng)二次方成正比，這在碼長(cháng)較長(cháng)時(shí)難以接受。由于檢驗矩陣是稀疏的，使得 LDPC 的編碼成為可能。將碼的構造與編碼結合起來(lái)也是當前研究的熱點(diǎn)之一。Richardson 和 Urbanke 在文獻[29]中給出了實(shí)現線(xiàn)性時(shí)間內編碼的有效算法，采用這種算法進(jìn)行編碼，可以初步解決 LDPC 碼編碼時(shí)復雜度問(wèn)題。本節主要討論傳統的編碼算法、基于近似下三角矩陣的編碼。
第三章 LDPC碼的譯碼算法 ...... 25
3.1 置信度傳播譯碼算法 ...... 25
3.2 LLR-BP 譯碼算法 ......... 28
3.3 最小和譯碼算法 .......... 30
3.4 其他改進(jìn)算法 ..... 32
3.5 譯碼算法的仿真 .......... 34
3.6 本章小結 ......... 36
第四章 LDPC碼在中繼通信系統中的研究 ......... 37
4.1 中繼協(xié)作通信系統 ........ 37
4.2 中繼通信的系統模型 ...... 39
4.3 基于 PEG 算法構造的 LDPC 碼 .... 41
4.4 改進(jìn) PEG 算法的介紹 ..... 43
4.5 仿真結果 ......... 44
4.6 本章小結 ......... 46
第五章 LDPC譯碼器的設計與實(shí)現 ........ 47
5.1 FPGA 開(kāi)發(fā)流程 .......... 47
5.2 LDPC 碼譯碼器的硬件結構 ....... 48
5.3 LDPC 碼譯碼器的參數 .... 51
5.4 LDPC 譯碼器的設計 ...
.. 53
5.5 譯碼器的功能仿真 ........ 57
5.6 本章小結 ......... 60
第五章 LDPC譯碼器的設計與實(shí)現
信道編譯碼算法是決定編碼性能和應用的一個(gè)重要因素。尤其在長(cháng)碼的條件下，譯碼算法的復雜度決定了編碼的前途。但是通常分組碼的譯碼復雜度與碼長(cháng)成指數關(guān)系，碼長(cháng)增大到一定程度后，復雜度的增加是不可控制的，無(wú)法應用到實(shí)際中。LDPC 碼則不同，由于校驗矩陣的稀疏性，使它存在高效的譯碼算法，其譯碼復雜度與碼長(cháng)成線(xiàn)性關(guān)系。本章主要講述基于 FPGA 的 LDPC碼的譯碼器硬件實(shí)現，譯碼器的譯碼算法選用最小和算法。
5.1 FPGA 開(kāi)發(fā)流程
FPGA(Field Programmable Gate Array)是可編程芯片，因此 FPGA 的設計方法包括硬件設計和軟件設計兩部分。硬件包括 FPGA 芯片電路、存儲器、輸入/輸出接口以及其他設備，軟件是相應的 HDL(Hardware Description Language)程序以及最新流行的嵌入式 C程序。 FPGA 的設計流程就是利用 EDA 開(kāi)發(fā)軟件和編程工具對 FPGA 芯片進(jìn)行開(kāi)發(fā)的過(guò)程[45][46]。典型的 FPGA 開(kāi)發(fā)流程一般如圖 5.1所示。
功能定義和器件選擇是在 FPGA 設計項目開(kāi)始之前，必須有系統功能的定義和模塊的劃分，另外就是要根據設計的要求，如系統的功能和復雜度，對工作頻率和器件本身的資源以及連線(xiàn)的可布性等各個(gè)方面進(jìn)行比較總結，選擇最佳的設計流程和器件。一般情況下，工程的設計大都選用自頂向下的設計流程。
設計輸入包括使用硬件描述語(yǔ)言(HDL)、狀態(tài)圖與原理圖輸入三種方式。設計輸入就是將設計者的思想以某種方式輸入給 EDA 工具，目前在開(kāi)發(fā)應用中使用最廣是 HDL 輸入法，主流的 HDL 語(yǔ)言是 Verilog HDL 和 VHDL。 功能仿真，又叫前仿真，在編譯之前對用戶(hù)所設計的電路進(jìn)行邏輯功能驗證，此時(shí)的仿真沒(méi)有延時(shí)信息，僅僅是對初步的功能進(jìn)行檢測。仿真前，需要利用 HDL 建立測試向量，可以在邏輯仿真器中查看波形。
結束語(yǔ)
全文以數字通信系統為引子，介紹了在信道編碼過(guò)程中的糾錯碼——LDPC碼。接著(zhù)詳細介紹了 LDPC 碼的基本原理、編碼方法以及譯碼算法，最后以FPGA 為平臺，對 LDPC 碼的譯碼器進(jìn)行硬件設計。下面將本文的工作內容總結如下： 首先，在緒論部分對數字通信系統進(jìn)行介紹，在此基礎上，又介紹了信道編碼技術(shù)及其發(fā)展現狀，以及 LDPC碼發(fā)展前景和當前的研究方向。 其次，主要講述了 LDPC 碼的基本原理及譯碼算法。以 BP 譯碼算法為基礎，進(jìn)行優(yōu)化，得到 LLR-BP 算法以及 Min-Sum 譯碼算法。
并對這些譯碼算法進(jìn)行仿真，仿真說(shuō)明：在相同條件下，迭代次數越大，譯碼效果越好;由于簡(jiǎn)化計算的原因，Min-Sum算法的譯碼性能遜于 LLR-BP 譯碼算法。 然后，介紹了本文創(chuàng )新點(diǎn)部分，根據 PEG 算法的優(yōu)勢，在 PEG 算法的基礎上進(jìn)行改進(jìn)，提出了在中繼通信系統中構造 RCR-LDPC 的方案。Matlab 仿真結果表明，新的方案在糾錯性能上有了一定的提高。 最后，介紹了 LDPC 碼譯碼算法的硬件實(shí)現。通過(guò)對比，最終選擇串行結構作為譯碼器的整體結構。
使用自頂向下的設計流程分別設計譯碼器的各個(gè)模塊，并在 ISE Design Suite 14.7軟件平臺上，對 LDPC 碼譯碼器各個(gè)模塊進(jìn)行功能仿真。 在這篇論文寫(xiě)作的過(guò)程中，使我對 LDPC 碼有了更深入的認識，特別是PEG 算法構造 LDPC 碼的應用，同時(shí)也對 FPAG 的硬件知識有了更多的了解，尤其在 使用 FPGA 實(shí)現 LDPC 譯碼算法的過(guò)程中，鍛煉了 Verilog 硬件描述語(yǔ)言的實(shí)際運用能力。
參考文獻(略)
【基于PEG算法的LDPC碼在中繼通信系統論文】相關(guān)文章：
基于視覺(jué)識別系統構建中醫院文化的實(shí)現路徑論文10-06
中繼教學(xué)習總結12-11
移動(dòng)通信技術(shù)畢業(yè)論文09-12
中繼教學(xué)習個(gè)人總結12-26
中繼教培訓個(gè)人總結07-22
電力系統光纖通信故障的檢測與排除06-15
中繼教個(gè)人學(xué)習總結范文12-10