資源描述：
《LDPC碼加權(quán)比特翻轉(zhuǎn)譯碼算法研究.pdf》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在應(yīng)用文檔-天天文庫。
1、第36卷第9期電子與信息學(xué)報Vb1．36No．92014年9月JournalofElectronics＆InformationTechnologySept．2014LDPC碼加權(quán)比特翻轉(zhuǎn)譯碼算法研究張高遠(yuǎn)周亮文紅(電子科技大學(xué)通信與抗干擾技術(shù)國家重點實驗室成都6117311摘要：近年來，基于置信傳播(BP)，最小和(MS)和歸一化最d,*I(NMS)算法，已經(jīng)提出3種相對應(yīng)的LDPC碼加權(quán)比特翻轉(zhuǎn)(WBF)譯碼算法。但這3種WBF算法所代表的物理意義和內(nèi)在的緊密聯(lián)系問題目前仍未有所研究。該文依據(jù)一種全新的理解方式，對3種WBF算法進(jìn)行理論推導(dǎo)，并闡述3種算法內(nèi)在的緊密聯(lián)系，最后通過仿真驗證所得
2、結(jié)論的合理性和正確性。這對于設(shè)計新的改進(jìn)型WBF算法具有一定的指導(dǎo)意義。關(guān)鍵詞：低密度奇偶校驗碼；加權(quán)比特翻轉(zhuǎn)；可靠度后驗信息；對數(shù)最大后驗概率中圖分類號：TNgl1．22文獻(xiàn)標(biāo)識碼：A文章編號：1009—5896(2014)09．2093．05DOI：10．3724／SP．J．1146．2013．01622ResearchonWeightedBit-flippingDecodingAlgorithmforLDPCCodesZhangGao--yuanZhouLiangWenHong(NationalKeyLaboratoryofScienceandTechnologyonCommunicat
3、ions，UniversityofElectronicScienceandTechnologyofChina，Chengdu611731，China)Abstract：Recently，basedonBelief-Propagation(BP)，Min-Sum(MS)andNormalizedMS(NMS)algorithms，threecorrespondingWeightedBitFlipping(WBF)decodingalgorithmsareproposedforLDPCcodes．However，notonlythestrictphysicalsignificancebutalso
4、theinherentrelationshipoftheseWBFalgorithmsisstillremainlargelyunknown．Inthispaper，thetheoreticalderivation，andaninherentrelationshipbetweenthemisdevelopedfromawholenovelunderstanding．Furthermore，thesimulationresultsdemonstratetherationalityandaccuracyoftheconclusion，whichpresentsacertainreferenceva
5、luefordesignofnewimprovedWBFalgorithms．Keywords：Low-DensityParity-Check(LDPC)codes；WeightedBitFlipping(WBF)；Posteriorreliabilityinformation；Logmaximumaposteriori1引言信息節(jié)點和校驗節(jié)點間傳遞的信息仍然是實數(shù)。LDPC碼的比特翻轉(zhuǎn)(BitFlipping，BF)譯碼算法實Gallager[】于1962年首次提出的低密度奇偶?，F(xiàn)最為簡單，適用于要求簡單編譯碼裝置的場合。驗(LowDensityParityCheck，LDPC)碼，是一種逼
6、Kou等人【]提出的加權(quán)BF(WeightedBF，WBF)算近香農(nóng)限的好碼，其在移動和深空通信的信道編碼法將一種特殊的量f即校驗節(jié)點鄰接的信息節(jié)點的中得到廣泛應(yīng)用。鑒于LDPC碼譯碼性能和復(fù)雜度最小幅度)作為雙極性校驗子的權(quán)重，構(gòu)造出新的翻之間不可調(diào)和的矛盾，基于二者之間的折中提出了轉(zhuǎn)函數(shù)。將校驗式和信息節(jié)點自身二者的可靠度信眾多不同的譯碼算法。其中置信傳播fBelief-息有效地融合起來，同時引入加權(quán)因子，改進(jìn)的Propagation，BP)算法-2J’歸一化BP(NormalizedWBF(ModifiedWBF，MWBF)算法【8】中的翻轉(zhuǎn)函BP，NBP)*I偏移BP(OffsetBP
7、，OBP)算法[3]
8、I生能優(yōu)數(shù)更加有效。相比于MWBF算法，文獻(xiàn)【9】對其進(jìn)異，但實現(xiàn)復(fù)雜度較高。APP—based算法和最小和一步改進(jìn)，得到IMWBF(ImprovedModifiedWBF)fMin—Sum，MS)算法【。】是對BP算法的兩種簡化近算法，取得了一定的增益。此后，很多學(xué)者對上述似，此后又提出了歸一化APP-Based算法(Normalized算法的算法結(jié)構(gòu)進(jìn)行修正，同樣得到了一
