資源描述：
《低密度奇偶校驗碼及其譯碼算法》由會員上傳分享，免費在線閱讀，更多相關內(nèi)容在學術論文-天天文庫。
1、東南大學碩士學位論文摘要低密度奇偶校驗(LDPC)碼是由Gallager在上世紀六十年代初期首先提出的一種糾錯碼，在長時間被人們忽視之后，最近又被重新發(fā)現(xiàn)和推廣．LDPC碼被定義為一個隨機構造的稀疏的奇偶校驗矩陣的零空間。迭代的概率譯碼算法使得LDPC碼可以達到接近香農(nóng)限的性能。本文主要研究了在白高斯噪聲信道下，基于MessagePassing算法的LDPC碼的幾種迭代譯碼算法。LDPC碼的這些迭代譯碼算法包括，Gallager的BF算法，WBF算法，可信度傳播(BP)算法等多種算法。這些算法的譯碼復
2、雜度和譯碼性能有較大的差異。我們給出了LDPC碼在這些不同譯碼算法下的誤碼率性能和迭代次數(shù)的仿真結果。同時。我們還研究了另一類基于有限幾何域構造的LDPC碼的性能，這種LDPC碼和隨機構造的LDPC碼相比，具有較低的編碼復雜度和較小的編碼延時．盡管LDPC碼有著非常優(yōu)異的誤碼率性能，但還沒有一種解析的方法幫助我們構造好的LDPC碼。Gallager只是向我們提供了一類隨機構造的LDPC碼。好的LDPC碼，特別是碼長錠蚴碼字·大多是通過計算機隨機構造形成的。論文研究了一種使用了高斯近似的，被稱為密度演變
3、算法的數(shù)值計算方法。這種算法不僅可以幫助我們快速的計算LDPC碼的譯碼門限和較好的理解LDPC碼的譯碼過程，還可以使我們更容易的在白高斯噪聲信道下設計好的LDPC碼。關鍵詞：低密度奇偶校驗碼，MessagePassing算法。密度演變算法，可信度傳播算法東南大學碩士學位論文AbstractLowDensityParity—Check(LDPC)CodeswerefirstdiscoveredbyGallagerintheearly1960sandrecentlyhavebeenrediscovered
4、andgeneralized．AnLDPCcodeisdefinedasanullspaceofaverysparseparity—checkmatrix，usuallywitharandomconstruction．SuchcodehasnearShannonlimitperformancewhendecodedusingalliterat～eprobabilistiealgorithm．Inthisthesis，weconsiderseveraliterativeMessagePassingalg
5、orithmsforLDPCcodeswhenappliedtoAWGNchannels．LDPCcodescanbedecodedwithvariousdecodingmethods，suchasGallager’SBitFlipping(BF)algorithm，WeightedBFalgorithm，BeliefPropagation(ap)algorithmandsomeotheralgorithms，rangingfromlowtohi911complexityandfromreasonab
6、lygoodtoverygoodperformance．We’vepresentedsomesimulationresultsoferrorperformanceanditerationnumberofLDPCcodesusingvariousdecodingmethods．We’vealsostudiedtheperformanceofaspecialfamilyofLDPCcodes，whichcanbeconstructedbasedonfinitegeometriesandCanbeeasil
7、yencodedbyregistercircuits．AlthoughLDPCcodeshavebeenshowntoachieveoutstandingperformance，noanalyticmethodhasbeenfoundforconstructingthesecodes．GallageronlyprovidedaclassofpseudorandomLDPCcodes．GoodLDPCcodesthathavebeenfoundarelargelycomputergeneratedesp
8、eciallylongcodes．We’veintroducedanumericalprocedureknownasDensityEvolution，usingGaussianapproximation．ThisalgorithmnotonlyglowsUStocalculatethethresholdquicklyandtobetterunderstandthebehaviorofthedecoder，butalsomakesiteasiertOdes
