Multi-Threshold Bit Flipping Algorithm for Decoding Structured LDPC Codes

被引：15

作者：

Liu, Yuan-hua ^{[1
]}

Niu, Xin-liang ^{[2
]}

Zhang, Mei-ling ^{[1
]}

机构：

[1] Xian Univ Posts & Telecommun, Sch Telecommun & Informat Engn, Xian 710121, Peoples R China

[2] China Acad Space Technol, Xian Branch, Xian 710000, Peoples R China

来源：

IEEE COMMUNICATIONS LETTERS | 2015年 / 19卷 / 02期

基金：

中国国家自然科学基金;

关键词：

Bit flipping; iterative decoding; low-density parity-check codes; PARITY-CHECK CODES;

D O I：

10.1109/LCOMM.2014.2373352

中图分类号：

TN [电子技术、通信技术];

学科分类号：

0809 ;

摘要：

A novel bit-flipping (BF) decoding algorithm is proposed for structured low-density parity-check (LDPC) codes. The proposed BF algorithm which is called multi-threshold bit-flipping (MTBF) algorithm, flips multiple bits by using multiple thresholds at each iteration. It only requires some real operations before iterations and requires only logical operations during the iterations. The MTBF algorithm has lower complexity than the weighted bit-flipping algorithm and its modifications. Simulations show that the proposed algorithm has fast convergence speed and good performance.

引用

页码：127 / 130

页数：4

共 10 条

[1] Adaptive-weighted multibit-flipping decoding of low-density parity-check codes based on ordered statistics [J].

Chen, Tso-Cho .

IET COMMUNICATIONS, 2013, 7 (14) :1517-1521

[2] Adaptive Threshold Technique for Bit-Flipping Decoding of Low-Density Parity-Check Codes [J].

Cho, Junho ;

Sung, Wonyong .

IEEE COMMUNICATIONS LETTERS, 2010, 14 (09) :857-859

[3] LOW-DENSITY PARITY-CHECK CODES [J].

GALLAGER, RG .

IRE TRANSACTIONS ON INFORMATION THEORY, 1962, 8 (01) :21-&

[4]

Jiang M, 2005, IEEE COMMUN LETT, V9, P814, DOI [10.1109/LCOMM.2005.1506712, 10.1109/LCOMM.2005.09008]

[5] Low-density parity-check codes based on finite geometries: A rediscovery and new results [J].

Kou, Y. (ykou@att.net), 2001, Institute of Electrical and Electronics Engineers Inc. (47)

[6]

Liu Yuan-hua, 2012, Journal of Beijing University of Posts and Telecommunications, V35, P116

[7] Two Bit-Flipping Decoding Algorithms for Low-Density Parity-Check Codes [J].

Ngatched, Telex Magloire Nkouatchah ;

Bossert, Martin ;

Fahrner, Achim ;

Takawira, Fambirai .

IEEE TRANSACTIONS ON COMMUNICATIONS, 2009, 57 (03) :591-596

[8] Gradient Descent Bit Flipping Algorithms for Decoding LDPC Codes [J].

Wadayama, Tadashi ;

Nakamura, Keisuke ;

Yagita, Masayuki ;

Funahashi, Yuuki ;

Usami, Shogo ;

Takumi, Ichi .

IEEE TRANSACTIONS ON COMMUNICATIONS, 2010, 58 (06) :1610-1614

[9] Parallel weighted bit-flipping decoding [J].

Wu, Xiaofu ;

Zhao, Chunming ;

You, Xiaohu .

IEEE COMMUNICATIONS LETTERS, 2007, 11 (08) :671-673

[10] A modified weighted bit-flipping decoding of low-density parity-check codes [J].

Zhang, JT ;

Fossorier, MPC .

IEEE COMMUNICATIONS LETTERS, 2004, 8 (03) :165-167

← 1 →