資源描述：
《ldpc的bp譯碼算法》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。
1、課程名稱：現(xiàn)代編碼理論任課教師：王琳洪少華論文題目：LDPC碼的BP譯碼算法姓名：曹沙沙趙卜寒學(xué)號：23320131153243233201311532742014年07月06日目錄摘要IIAbstractIII第一章LDPC碼的概述11.1LDPC碼的發(fā)展史11.2、LDPC碼的表示11.3二進(jìn)制LDPC碼的編碼方法31.3.1校驗(yàn)矩陣的生成31.3.2編碼算法4第二章LDPC碼譯碼算法62.1Gallager概率譯碼基本思路62.2BP算法研究82.3用對數(shù)似然比表示的BP算法11第三章LDPC的性能分析143.1LDPC的仿真
2、模型143.2LDPC的譯碼性能153.2.1碼長對性能的影響153.2.2迭代次數(shù)對譯碼性能的影響16結(jié)論18參考文獻(xiàn)19摘要低密度奇偶校驗(yàn)碼是Gallager提出的一種線性分組碼，其性能可以非常接近香農(nóng)極限。它是根據(jù)低密度稀疏校驗(yàn)矩陣H和二分圖來構(gòu)造的，本文詳細(xì)的闡述了二進(jìn)制，規(guī)則的LDPC的BP譯碼算法，其校驗(yàn)矩陣每一行和每一列的1的個數(shù)是相同的，分別為p和q,其Tanner圖中比特節(jié)點(diǎn)的度和校驗(yàn)節(jié)點(diǎn)的度分別對應(yīng)著一個固定值，通常用（m，n，p，q）表示。BP譯碼算法是一種迭代的概率譯碼算法，本文著重于BP譯碼算法及其簡化運(yùn)算
3、。本論文主要介紹了LDPC碼的構(gòu)造、編碼和譯碼基本原理。闡述了LDPC編譯碼的過程，并通過MATLAB仿真工具對LDPC碼在AWGN信道的誤比特率性能進(jìn)行了仿真，分析了信噪比、碼長和迭代次數(shù)對誤比特率性能的影響。關(guān)鍵詞：二進(jìn)制LDPCBP算法迭代概率譯碼后驗(yàn)概率LDPC碼的BP譯碼算法AbstractLowDensityParityCheck(LDPC)codesareaclassoflinearblockcodesproposedbyGallager,whichperformatarateextremelyclosedtotheS
4、hannoncapacity.Itisbasedonlow-densityparitycheckmatrixHandsparsebipartitegraphisconstructed,thepaperelaboratedbinary,LDPCdecodingalgorithmofBPrule,thenumberofoneofitscheckmatrixeachrowandeachcolumnisthesame,respectively,pandq,theTannergraphofbitnodesandchecknodesofdegr
5、eecorrespondstoafixedvalue,respectively,usuallyexpressedas(m,n,p,q).BPdecodingalgorithmistheprobabilityofaniterativedecodingalgorithm,Thispaperfocusesonitssimplifiedoperation.Thispaperdescribesthestructure,thebasicprinciplesoftheencodinganddecodingofLDPCcodes.Describes
6、theLDPCencodinganddecodingprocess,andthroughMATLABsimulationtoolforLDPCcodesinthebiterrorrateperformanceAWGNchannelsimulation,analysisoftheimpactofsignaltonoiseratio,codelengthandnumberofiterationsofthebiterrorrateperformance.Keywords:binaryLDPCBP-decodingalgorithmiter
7、ativeprobabilityposteriorprobabilityLDPC碼的BP譯碼算法第一章LDPC碼的概述1.1LDPC碼的發(fā)展史1、1963年，Gallager發(fā)現(xiàn)的LDPC碼被稱作古典碼型：規(guī)則LDPC。2、1998年，MacKayandSpielman發(fā)明了不規(guī)則的LDPC。3、RichardsonandUrbanke開創(chuàng)了用譯碼分析設(shè)計碼型的方法。4、針對B-LDPC碼優(yōu)異的糾錯性能，M.Davey和D.Mackay進(jìn)一步將B-LDPC碼一般化到多進(jìn)制域上，并且研究結(jié)果表明Q-LDPC碼在低碼率（R<1/2），A
8、WGN信道下比B-LDPC碼的糾錯性能還要優(yōu)越，Q-LDPC碼的出現(xiàn)為LDPC碼的研究開拓了一個全新的領(lǐng)域。1.2、LDPC碼的表示LDPC是一種分組碼，但是LDPC碼與其他線性分組碼不同的是，其他線性分組碼由生成矩陣表征，而LDPC
