LDPC碼譯碼仿真報告

1、摘要LDPM是麻省理工學院RobertGallager于1962年在博士論文中提出的一種具有稀疏校驗矩陣的分組糾錯碼。幾乎適用于所有的信道，因此成為編碼界近年來的研究熱點。它的性能逼近香農(nóng)限，且描述和實現(xiàn)簡單，易于進行理論分析和研究，譯碼簡單且可實行并行操作，適合硬件實現(xiàn)。文章介紹了LDP明，綜述了其編碼方法和譯碼方法，并對其譯碼過程進行了仿真。在編碼方法中描述了基于校驗矩陣的編碼算法，譯碼方法中主要論述了置信傳播算法（BPB法）和最小和算法，同時對兩種譯碼方法進行仿真，并對仿真結(jié)果進行了分析。任何一個（n，k）分組碼，如果其信息元與監(jiān)督元之間的關(guān)系是線性的，即能用一個線性方程來描述的，就稱為

2、線性分組碼。低密度奇偶校驗碼（LDPC）本質(zhì)上也是一種線形分組碼并且是被證明了的目前發(fā)現(xiàn)的所有編碼方式中最為逼近Shannon限的碼。在實際應(yīng)用中也被廣泛應(yīng)用。因此，對LDPC碼的深入研究具有非常重要的實際意義。一、研究背景及LDPC碼的發(fā)展現(xiàn)狀LDPC（Low-densityParity-check，低密度奇偶校驗）碼是由Gallager在1963年提出的一類具有稀疏校驗矩陣的線性分組碼（linearblockcodes），然而在接下來的30年來由于計算能力的不足，它一直被人們忽視。1993年，DMacKay、MNeal等人對它重新進行了研究，發(fā)現(xiàn)LDPC碼具有逼近香農(nóng)限的優(yōu)異性能。并且具有

3、譯碼復雜度低、可并行譯碼以及譯碼錯誤的可檢測性等特點，從而成為了信道編碼理論新的研究熱點。Mckay，Luby提出的非正則LDPC碼將LDPC碼的概念推廣。非正則LDPC碼的性能不僅優(yōu)于正則LDPC碼，甚至還優(yōu)于Turbo碼的性能，是目前己知的最接近香農(nóng)限的碼。Richardson和Urbank也為LDPC碼的發(fā)展做出了巨大的貢獻。首先，他們提出了一種新的編碼算法，在很大程度上減輕了隨機構(gòu)造的LDPC碼在編碼上的巨大運算量需求和存儲量需求。其次，他們發(fā)明了密度演進理論，能夠有效的分析出一大類LDPC譯碼算法的譯碼門限。最后，密度演進理論還可以用于指導非正則LDPC碼的設(shè)計，以獲得盡可能優(yōu)秀的性

4、能。LDPC碼具有巨大的應(yīng)用潛力，將在光纖通信、衛(wèi)星數(shù)字視頻、數(shù)字水印、磁/光/全息存儲、移動和固定無線通信、電纜調(diào)制/解調(diào)器和數(shù)字用戶線（DSL）中得到廣泛應(yīng)用。M.Chiain等對LDPC碼用于有記憶衰落信道時的性能進行了評估。B.Myher提出一種速率自適應(yīng)LDPC編碼調(diào)制的方案用于慢變化平坦衰落信道，經(jīng)推廣還可用于FEC-ARQ系統(tǒng)。Flarino開發(fā)的集成了V-DLPC的flash-OFDM移動無線芯片組己可用于基于IP的移動寬帶網(wǎng)。VOCALTechnologies.Ltd提出了一種用于WLAN的LDPC/Turbo不對稱解決方案，即下行鏈路采用LDPC碼，上行鏈路采用Turbo碼

5、。研究表明采用該方案后用于IEEE802.11a/b/gWLAN移動終端的電池壽命可延長至原來的4倍。工業(yè)界也己經(jīng)有LDPC編譯碼芯片問世。其中，處于領(lǐng)先地位的Flarion公司推出的基于ASIC的Vector-LDPC解決方案使用了約260萬門，最高可以支持50000的碼長，0.9的碼率，最大迭代次數(shù)為10，譯碼器可以達到10Gbps的吞吐量，其性能己經(jīng)非常接近香農(nóng)限，可以滿足目前大多數(shù)通信業(yè)務(wù)的需求。AHA公司、DigitalFountain公司也都推出了自己的編譯碼解決方案。二、LDPC碼的優(yōu)缺點和另一種近Shannon限的碼-Turbo碼相比較，LDPC碼主要有以下幾個優(yōu)勢：1. LD

6、PC碼的譯碼算法，是一種基于稀疏矩陣的并行迭代譯碼算法，運算量要低于Turbo碼譯碼算法，并且由于結(jié)構(gòu)并行的特點，在硬件實現(xiàn)上比較容易。因此在大容量通信應(yīng)用中，LDPC碼更具有優(yōu)勢。2. LDPC碼的碼率可以任意構(gòu)造，有更大的靈活性。而Turbo碼只能通過打孔來達到高碼率，這樣打孔圖案的選擇就需要十分慎重的考慮，否則會造成性能上較大的損失。3. LDPC碼具有更低的錯誤平層，可以應(yīng)用于有線通信、磁盤存儲工業(yè)等對誤碼率要求更加苛刻的場合。而Turbo碼的錯誤平層在10-6量級上，應(yīng)用于類似場合中，一般需要和外碼級聯(lián)才能達到要求。4. LDPC碼是上個世紀六十年代發(fā)明的，現(xiàn)在，在理論和概念上不再有

7、什么秘密，因此在知識產(chǎn)權(quán)和專利上不再有麻煩。這一點給進入通信領(lǐng)域較晚的國家和公司，提供了一個很好的發(fā)展機會。而LDPC碼的劣勢在于：1. 硬件資源需求比較大。全并行的譯碼結(jié)構(gòu)對計算單元和存儲單元的需求都很大。2. 編碼比較復雜，更好的編碼算法還有待研究。同時，由于需要在碼長比較長的情況才能充分體現(xiàn)性能上的優(yōu)勢，所以編碼時延也比較大。3. 相對而言出現(xiàn)比較晚，工業(yè)界支持還不夠。三、自己所做的工作本文基于Matlab平臺對LDPC碼的編譯碼進行仿真，對其編譯碼的具體步驟、系統(tǒng)模型及使用的算法進行了詳細的探討。從最終得到的譯碼仿真結(jié)果圖中，分析BP譯碼和最小和（近似）譯碼的譯碼性能。LDPC碼編譯碼

8、仿真系統(tǒng)模型、算法及仿真結(jié)果在此次仿真中，采用“貪婪編碼算法”、BP譯碼算法和最小和譯碼算法。具體介紹如下：貪婪編碼算法通過行列置換能夠?qū)DPC碼的校驗矩陣H變換成圖所示的形式，就說矩陣H具有近似下三角形式，因為只進行了行列的置換，所以變換后的矩陣仍然是稀疏的。算法首先通過行列變換把H矩陣變換成如上圖形式。矩陣H=01101101101101001110001110101111100110011001110101，碼字C=p1，其中:P2JAm+Bp1+Tp2=01_/_(-ETA+C)m+(-ETB+D)p1=0令X=(-ET,B+D),由上述兩式又可得到P1及P211P1=-x(-ETA

9、+C)mp2=-T1(Am+Bp).按照上述方法步驟求出P1、P2,最后即可編出碼字CoBP譯碼算法(置信傳播算法)該算法核心思想在于利用接收到的軟信息在變量節(jié)點和校驗節(jié)點之間進行迭代運算，從而獲得最大編碼增益，因此具有很好的性能，適用于對性能有較高要求的場合。在算法的迭代過程中，如果譯碼成功，譯碼過程立即結(jié)束而不是進行固定次數(shù)的迭代，有效地減少了算法的迭代次數(shù)，降低了運算復雜度。而且如果算法在預先限定的最大迭代次數(shù)到達后仍未找到有效的譯碼結(jié)果，譯碼器將報錯，這時的譯碼錯誤為“可檢測的”。最小和譯碼算法最小和(MinSum)譯碼算法是根據(jù)對數(shù)域BP譯碼算法提出的一種近似簡化算法，既它利用求最小

10、值的運算簡化了函數(shù)運算，大大降低了運算復雜度且不需要對信道噪聲進行估計，但其性能也有一定程度的降低。系統(tǒng)模型調(diào)制器f信道解調(diào)器上述基本模型中，信源經(jīng)過編碼產(chǎn)生LDPC碼進入調(diào)制器，通過信道之后的信號為調(diào)4Es制信號加上高斯白噪聲，產(chǎn)生Lc(Lc=一sr*a),No這里由于采用BPSK調(diào)制所以信道增益a=1,最后通過解調(diào)之后譯碼。仿真結(jié)果在H=01101101101101001110001110101111100110011001110101采用BPSK調(diào)制以及噪聲為加性高斯白噪聲的條件下，采用BP譯碼仿真得出以上結(jié)果圖，橫坐標為信噪比，縱坐標為誤比特率。其中信噪比8個點的選擇為12345678

11、,誤比特率的8個點的選擇為0.05350.03440.02310.01240.00620.00247.3340e-0041.6848e-004.分別仿真得出誤碼率與信噪比圖和仿真次數(shù)與信噪比圖。法§始原105X卜)5綜合以上兩圖分析可知，隨著仿真次數(shù)的增加，誤碼率性能越來越好，并且在信噪比大于6db后，仿真次數(shù)的增加，譯碼性能明顯改善。下面采用近似算法，信噪比8個點的選擇為12345678,誤比特率的8個點的選擇為0.06890.03440.02250.01300.00560.00248.1979e-0041.9705e-004仿真結(jié)論為，采用近似算法譯碼，在信噪比小于2db下，誤碼率性能較差，隨著信噪比的提高和迭代次數(shù)的增加，性能越來越好。81012從上圖綜合兩者算法比較有：在低信噪比下，兩者誤碼率性能相差無幾，并且此時的BP譯碼算法所用迭代次數(shù)要大于近似算法，因此前者實現(xiàn)起來比后者要復雜。但是隨著信噪比的進一步提高以及增加的迭代次數(shù)，可以得出前者的譯碼性能要優(yōu)于后者。結(jié)論：本文采用了兩種譯碼算法進行仿真，從仿真結(jié)果來看，在低信噪比下，兩者誤碼率性能相差無幾，考慮到算法復雜度和具體硬件實現(xiàn)，相比較而言近似算法更可取，其算法相對簡單，