基于變量節(jié)點更新的LDPC碼加權(quán)比特翻轉(zhuǎn)譯碼算法
doi: 10.11999/JEIT150720 cstr: 32379.14.JEIT150720
基金項目:
國家自然科學基金(60902006),中央高校基本科研業(yè)務(wù)費專項資金(201406)
Weighted Bit-flipping Decoding Algorithm for LDPC Codes Based on Updating of Variable Nodes
Funds:
The National Natural Science Foundation of China (60902006), The Fundamental Research Funds for the Central Universities (201406)
-
摘要: 該文提出一種改進的低密度奇偶校驗(Low Density Parity-Check, LDPC)碼的加權(quán)比特翻轉(zhuǎn)譯碼算法。該算法引入了變量節(jié)點的更新規(guī)則,對翻轉(zhuǎn)函數(shù)的計算更加精確,同時能夠有效弱化環(huán)路振蕩引起的誤碼。仿真結(jié)果表明,與已有的基于幅度和的加權(quán)比特翻轉(zhuǎn)譯碼算法(SMWBF)相比,在加性高斯白噪聲信道下,該文算法在復雜度增加很小的情況下獲得了誤碼率性能的有效提升。
-
關(guān)鍵詞:
- 低密度奇偶校驗碼 /
- 加權(quán)比特翻轉(zhuǎn)譯碼 /
- 環(huán)路振蕩 /
- 變量節(jié)點更新
Abstract: An improved weighted bit-flipping decoding algorithm for LDPC codes is presented. The proposed algorithm introduces an updating rule for variable nodes to efficiently improve the reliability of the flipped bits and reduces the error codes caused by the oscillation of the loops. Simulation results show that the proposed algorithm achieves better BER performance than the Sum of Magnitude based Weighted Bit-Flipping (SMWBF) decoding algorithm over the additive white Gaussian noise channel with only a small increase in computational complexity. -
GALLAGER R. G. Low density parity check codes[J]. IEEE Transactions on Information Theory, 1962, 8(1): 21-28. MACKAY D J C and NEAL R M. Near Shannon limit performance of low density parity check codes[J]. Electronics Letters, 1996, 32(18): 1645-1646. FOSSORIER M, MIHALJEVIC M, and IMAI H. Reduced complexity iterative decoding of low density parity check codes based on belief propagation[J]. IEEE Transactions on Communications, 1999, 47(5): 673-680. KOU Y, LIN S, and FOSSORIER M. Low-density parity-check codes based on finite geometries: a rediscovery and new results[J]. IEEE Transactions on Information Theory, 2000, 19(4): 271-285. ZHANG J and FOSSORIER M. A modified weighted bit-flipping decoding of low-density parity-check codes[J]. IEEE Communications Letters, 2004,8(3): 165-167. JIANG M, ZHAO C, SHI Z, et al. An improvement on the modified weighted bit flipping decoding algorithm for LDPC codes[J]. IEEE Communications Letters, 2005, 9(9): 814-816. LIU Z and PADOS D A. A decoding algorithm for finite-geometry LDPC codes[J]. IEEE Transactions on Communications, 2005, 53(3): 415-421. FENG G and Hanzo L. Reliability ratio based weighted bit-flipping decoding for low-density parity-check codes[J]. Electronics Letters, 2004, 40(21): 1356-1358. Lee C H and Wolf W. Implementation-efficient reliability ratio based weighted bit-flipping decoding for LDPC codes[J]. Electronics Letters, 2005, 41(13): 755-757. 張高遠, 周亮, 蘇偉偉, 等. 基于平均幅度的LDPC碼加權(quán)比特翻轉(zhuǎn)譯碼算法[J]. 電子與信息學報, 2013, 35(11): 2572-2578. ZHANG Gaoyuan, ZHOU Liang, SU Weiwei, et al. Average magnitude based weighted bit-flipping decoding algorithm for LDPC codes[J]. Journal of Electronics Information Technology, 2013, 35(11): 2572-2578. 張高遠, 周亮, 文紅. 基于幅度和的LDPC碼加權(quán)比特翻轉(zhuǎn)譯碼算法[J]. 系統(tǒng)工程與電子技術(shù), 2014, 36(4): 752-757. ZHANG Gaoyuan, ZHOU Liang, and WEN Hong. Sum of the magnitude based weighted bit-flipping decoding algorithm for LDPC codes[J]. Systems Engineering and Electronics, 2014, 36(4): 752-757. 劉原華, 張美玲. LDPC碼的改進迭代比特翻轉(zhuǎn)譯碼算法[J]. 電訊技術(shù), 2012, 52(4): 488-491. LIU Yuanhua and ZHANG Meiling. An improved iterative bit-flipping decoding algorithm for low-density parity-check codes[J]. Telecommunications Engineering, 2012, 52(4): 488-491. 謝東覺, 張興敢, 唐嵐. 一種改進的LDPC碼多比特翻轉(zhuǎn)譯碼算法[J]. 現(xiàn)代電子技術(shù), 2011, 34(3): 13-16. XIE Dongjue, ZHANG Xinggan, and TANG Lan. An improved multi-bit flipping algorithm for LDPC decoding [J]. Modern Electronics Technique, 2011, 34(3): 25-28. 阮嘉程, 魏東興, 王偉. LDPC碼的聯(lián)合概率加權(quán)比特翻轉(zhuǎn)譯碼算法[J]. 系統(tǒng)仿真學報,2014, 26(2): 306-309. RUAN Jiacheng, WEI Dongxing, and WANG Wei. Joint probability of weighted bit-flipping decoding algorithm for LDPC codes[J]. Journal of System Simulation, 2014, 26(2): 306-309. 張高遠,文紅,李騰飛,等. 簡單高效的低密度奇偶校驗碼比特翻轉(zhuǎn)譯碼算法[J]. 計算機應(yīng)用, 2014, 34(10): 2796-2799. ZHANG Gaoyuan, WEN Hong, LI Tengfei, et al. Simple efficient bit-flipping algorithm for low density parity check code[J]. Journal of Computer Applications, 2014, 34(10): 2796-2799. 張高遠, 周亮, 文紅. LDPC碼加權(quán)比特翻轉(zhuǎn)譯碼算法研究[J]. 電子與信息學報, 2014, 36(9): 2093-2097. ZHANG Gaoyuan, ZHOU Liang, and WEN Hong. Research on weighted bit-flipping decoding algorithm for LDPC codes[J]. Journal of Electronics Information Technology, 2014, 36(9): 2093-2097. WU X F, LING C, JING M, et al. New insights into weighted bit-flipping decoding[J]. IEEE Transactions on Communications, 2009, 57(8): 2177-2181. -
計量
- 文章訪問數(shù): 1500
- HTML全文瀏覽量: 184
- PDF下載量: 473
- 被引次數(shù): 0