資源描述:
《低密度奇偶校驗碼及其譯碼算法》由會員上傳分享,免費在線閱讀,更多相關內(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