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
Boutillon, E.
Conde-Canencia, L.
[J]. ELECTRONICS LETTERS, 2010, 46 (09) : 633 - U51
[3] Low-Density Parity Check Codes over GF (q)
Davey, Matthew C.
MacKay, David
[J]. IEEE COMMUNICATIONS LETTERS, 1998, 2 (06) : 165 - 167
[4] Decoding algorithms for nonbinary LDPC codes over GF(q)
Declercq, David
Fossorier, Marc
[J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2007, 55 (04) : 633 - 643
[5] Structure, Property, and Design of Nonbinary Regular Cycle Codes
Huang, Jie
Zhou, Shengli
Willett, Peter
[J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2010, 58 (04) : 1060 - 1071
[6] Design of Regular (2, dc)-LDPC Codes over GF(q) Using Their Binary Images
Poulliat, Charly
Fossorier, Marc
Declercq, David
[J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2008, 56 (10) : 1626 - 1635
[7] Combine LDPC codes over GF(q) with q-ary modulations for bandwidth efficient transmission
Rong, Bo
Jiang, Tao
Li, Xiangming
Soleymani, Mohammad Reza
[J]. IEEE TRANSACTIONS ON BROADCASTING, 2008, 54 (01) : 78 - 84
[8] Reduced-complexity decoding of Q-ary LDPC codes for magnetic recording
Song, HX
Cruz, JR
[J]. IEEE TRANSACTIONS ON MAGNETICS, 2003, 39 (02) : 1081 - 1087
[9] Low-Complexity Decoding for Non-Binary LDPC Codes in High Order Fields
Voicila, Adrian
Declercq, David
Verdier, Francois
Fossorier, Marc
Urard, Pascal
[J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2010, 58 (05) : 1365 - 1375
[10] Wymeersch H., 2003, P IEEE INT C COMM PA, V4, P772

← 1 →