多元LDPC码的动态扩展最小和译码算法

doi:10.3969/j.issn.1001-2400.2012.02.011

Abstract

Abstract:

Decoded with the extended min-sum (EMS) algorithm, q-ary LDPC codes suffer great performance degradation compared with that decoded with the q-ary sum-product algorithm (QSPA) in case the length n_m of message vectors is too small. To solve this problem, a dynamic EMS (D-EMS) algorithm is proposed in this paper. First, we examined the distribution of likelihood values among GF(q) symbols in the message vectors, and concluded that the likelihood values would concentrate to a small portion of symbols as the iteration number increases. Therefore, the D-EMS algorithm first set the length of message vectors to n_m1, then truncate it to n_m2 after certain decoding iterations, thus the decoding computational complexity can be efficiently reduced. Meanwhile, in order to reduce the complexity of real comparisons in the decoder, the proposed algorithm employs the bubble check (BC) algorithm during the check node elementary steps. Complexity analysis and simulation results indicate that, under appropriate parameter configurations, while efficiently reducing the decoding complexity of the EMS algorithm, the D-EMS algorithm performs nearly as well as the corresponding EMS algorithm over both AWGN and Rayleigh fading channels, and thus can be efficiently applied to practical communication systems based on q-ary LDPC codes.

Key words: LDPC codes, finite field, extended min-sum, bubble check

CLC Number:

TN911.22

LIN Wei;BAI Baoming;WANG Xuepeng. Dynamic extended mim-sum decoding algorithm for Q-ary LDPC codes[J].J4, 2012, 39(2): 59-65.

References

［1］ Gallager R G. Low-Density Parity-Check Codes ［J］. IRE Trans on Information Theory, 1962, 8(1): 21-28.
［2］ Davey M, MacKay D. Low-density Parity Check Codes over GF(q) ［J］. IEEE Communications Letters, 1998, 2(6): 165-167.
［3］周林, 白宝明, 邵军虎, 等. 多元LDPC码的速率兼容技术研究［J］. 西安电子科技大学学报, 2011, 38(1): 147-152.
Zhou Lin, Bai Baoming, Shao Junhu, et al. On Nonbinary Rate-compatible LDPC Codes ［J］. Journal of Xidian University, 2011, 38(1): 147-152.
［4］ Hu Xiaoyu, Eleftheriou E. Binary Representation of Cycle Tanner-graph GF(2^b) Codes ［C］//IEEE International Conference on Communications: 1. Paris: IEEE, 2004: 528-532.
［5］ Zeng Lingqi, Lan Lan, Tai Yingyu, et al. Constructions of Nonbinary Quasi-cyclic LDPC Codes: a Finite Field Approach ［J］. IEEE Trans on Communications, 2008, 56(4): 545-554.
［6］ Song Hongxin, Cruz J R. Reduced-complexity Decoding of Q-ary LDPC Codes for Magnetic Recording ［J］. IEEE Trans on Magnetics, 2003, 39(2): 1081-1087.
［7］ Rong Bo, Jiang Tao, Li Xiangming, et al. Combine LDPC Codes over GF(q) with q-ary Modulations for Bandwidth Efficient Transmission ［J］. IEEE Trans on Broadcasting, 2008, 54(1): 78-84.
［8］ Barnault L, Declercq D. Fast Decoding Algorithm for LDPC over GF(2^q) ［C］//IEEE Information Theory Workshop Proceedings. Paris: IEEE, 2003: 70-73.
［9］ Wymeersch H, Steendam H, Moeneclaey M. Log-domain Decoding of LDPC Codes over GF(q) ［C］//IEEE International Conference on Communications: 4. Paris: IEEE, 2004: 772-776.
［10］ Declercq D, Fossorier M. Decoding Algorithms for Nonbinary LDPC Codes over GF(q) ［J］. IEEE Trans on Communications, 2007, 55(4): 633-643.
［11］ Voicila A, Declercq D, Verdier F, et al. Low-complexity Decoding for Non-binary LDPC Codes in High Order Fields ［J］. IEEE Trans on Communications, 2010, 58(5): 1365-1375.
［12］ Boutillon E, Conde-Canencia L. Bubble Check: a Simplified Algorithm for Elementary Check Node Processing in Extended Min-sum Non-binary LDPC Decoders ［J］. Electronics Letters, 2010, 46(9): 633-634.
［13］ Xiao Chengshan, Zheng Y R, Beaulieu N C. Novel Sum-of-sinusoids Simulation Models for Rayleigh and Rician Fading Channels ［J］. IEEE Trans on Wireless Communications, 2006, 5(12): 3667-3678.

[1]	LI Runzhou,HUANG Qin. Additive Fourier transform encoding algorithm for binary quasi-cyclic codes [J]. Journal of Xidian University, 2020, 47(6): 21-29.
[2]	ZHOU Shenyang,BAI Baoming,REN Zhaofeng,ZHU Min,LI Binghao,TANG Ruibo. Study on belief propagation list decoding of concatenated polar codes with high throughput [J]. Journal of Xidian University, 2020, 47(6): 58-65.
[3]	SUN Yue,LI Beilei,LIANG Caihong,LI Ying. Design of serial connecting multiple spatially coupled LDPC codes for block-fading channels [J]. Journal of Xidian University, 2019, 46(2): 1-5.
[4]	SUN Cheng;XU Hengzhou;FENG Dan;BAI Baoming;ZHANG Yulong. LDPC codes constructed from resolvable group divisible designs [J]. Journal of Xidian University, 2017, 44(3): 31-35+42.
[5]	LIU Yang;LI Jing'e;LI Ying. Design of bilayer lengthened LDPC codes for decode-and-forward in relay channels [J]. J4, 2014, 41(5): 13-17.
[6]	XIAO Heling;CAI Ning;WANG Xiao. Application of quantum LDPC codes to quantum key distribution [J]. J4, 2012, 39(2): 8-11+23.
[7]	Lü Xizai;HUANG Zhiping;SU Shaojing. Fast recognition method for generator polynomial of BCH codes [J]. J4, 2011, 38(6): 159-162+172.
[8]	HE Guanghua;BAI Baoming;LI Bo;LIN Wei. FPGA implementation of a non-binary LDPC decoder using the EMS algorithm [J]. J4, 2011, 38(5): 27-33.
[9]	HU Shukai;WANG Xinmei. Simplified decoding algorithm for LDPC over GF(q) [J]. J4, 2011, 38(2): 8-12+196.
[10]	ZHOU Lin;BAI Baoming;SHAO Junhu;LIN Wei. On nonbinary rate-compatible LDPC codes [J]. J4, 2011, 38(1): 147-152.
[11]	WU Xiao-li1;2;GE Jian-hua1;WANG Yong1. Performance of non-binary concatenated coded OFDM systems [J]. J4, 2008, 35(3): 459-463.
[12]	LIU Jing-mei(1);WEI Bao-dian(2);WANG Xin-mei(1). Affine transformation observation on Rijndael S-box [J]. J4, 2005, 32(1): 94-97.
[13]	WANG Dan;TONG Sheng;LI Ying;WANG Xin-mei. A fast convergence decoding algorithm for LDPC codes [J]. J4, 2005, 32(1): 103-107.
[14]	WANG Peng;WANG Xin-mei. Study of efficient encoding of LDPC codes [J]. J4, 2004, 31(6): 934-938.
[15]	TONG Sheng;WANG Peng;WANG Dan;WANG Xin-mei. Efficient implementation of the sum-product algorithm for quantized decoding of LDPC codes [J]. J4, 2004, 31(5): 709-713.

Dynamic extended mim-sum decoding algorithm for Q-ary LDPC codes

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 10