Dynamic Bubble-Check Algorithm for Check Node Processing in Q-Ary LDPC Decoders

被引：0
作者：
Lin, Wei [1 ]
Bai, Baoming [1 ]
Ma, Xiao [2 ]
Sun, Rong [1 ]
机构：
[1] Xidian Univ, State Key Lab Integrated Serv Networks, Xian 710071, Peoples R China
[2] Sun Yat Sen Univ, Sch Informat Sci & Technol, Guangzhou 510275, Guangdong, Peoples R China
来源：
IEICE TRANSACTIONS ON COMMUNICATIONS | 2012年 / E95B卷 / 05期
关键词：
q-ary low-density parity-check (LDPC) codes; extended minsum (EMS); bubble-check; CODES; DESIGN; GF(Q);
D O I：
10.1587/transcom.E95.B.1815
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
A simplified algorithm for check node processing of extended min-sum (EMS) q-ary LDPC decoders is presented in this letter. Compared with the bubble check algorithm, the so-called dynamic bubble-check (DBC) algorithm aims to further reduce the computational complexity for the elementary check node (ECN) processing. By introducing two flag vectors in ECN processing, The DBC algorithm can use the minimum number of comparisons at each step. Simulation results show that, DBC algorithm uses significantly fewer comparison operations than the bubble check algorithm, and presents no performance loss compared with standard EMS algorithm on AWGN channels.
引用
收藏
页码：1815 / 1818
页数：4
相关论文
共 10 条
[1]  
Boutillon E., 2010, 2010 6th International Symposium on Turbo Codes & Iterative Information Processing (ISTC 2010), P201, DOI 10.1109/ISTC.2010.5613839
[2]   Bubble check: a simplified algorithm for elementary check node processing in extended min-sum non-binary LDPC decoders [J].
Boutillon, E. ;
Conde-Canencia, L. .
ELECTRONICS LETTERS, 2010, 46 (09) :633-U51
[3]   Low-Density Parity Check Codes over GF (q) [J].
Davey, Matthew C. ;
MacKay, David .
IEEE COMMUNICATIONS LETTERS, 1998, 2 (06) :165-167
[4]   Decoding algorithms for nonbinary LDPC codes over GF(q) [J].
Declercq, David ;
Fossorier, Marc .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2007, 55 (04) :633-643
[5]   Structure, Property, and Design of Nonbinary Regular Cycle Codes [J].
Huang, Jie ;
Zhou, Shengli ;
Willett, Peter .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2010, 58 (04) :1060-1071
[6]   Design of Regular (2, dc)-LDPC Codes over GF(q) Using Their Binary Images [J].
Poulliat, Charly ;
Fossorier, Marc ;
Declercq, David .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2008, 56 (10) :1626-1635
[7]   Combine LDPC codes over GF(q) with q-ary modulations for bandwidth efficient transmission [J].
Rong, Bo ;
Jiang, Tao ;
Li, Xiangming ;
Soleymani, Mohammad Reza .
IEEE TRANSACTIONS ON BROADCASTING, 2008, 54 (01) :78-84
[8]   Reduced-complexity decoding of Q-ary LDPC codes for magnetic recording [J].
Song, HX ;
Cruz, JR .
IEEE TRANSACTIONS ON MAGNETICS, 2003, 39 (02) :1081-1087
[9]   Low-Complexity Decoding for Non-Binary LDPC Codes in High Order Fields [J].
Voicila, Adrian ;
Declercq, David ;
Verdier, Francois ;
Fossorier, Marc ;
Urard, Pascal .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2010, 58 (05) :1365-1375
[10]  
Wymeersch H., 2003, P IEEE INT C COMM PA, V4, P772
1