Encoder and decoder realization of non-binary LDPC codes based on RA structure

doi:10.3969/j.issn.1000-1565.2017.03.015

Abstract

Abstract: Compared with binary LDPC codes,non-binary codes have better error correction performance,stronger burst-error-correcting capability,can also combine with higher-order modulations,which attracted a wide-spread attentiaon.However the advantages of non-binary LDPC codes are limited by the high complexity of encoding and decoding algorithm.Based on repeat accumulate structure,a check matrix with fast algorithm was constructed.By using fast double-recursion pipeline method and improved EMS decoding algorithm,complexity and calculation of the algorithm were reduced,which are beneficial for the realization of the hardwares.On Gaussian channel,the BER of GF(2)and GF(4)LDPC codes are compared,and the modulation performance of BPSK and 4QAM are compared for GF(4)LDPC.Simulation results prove the validity and feasibility of the design.

Key words: non-binary LDPC codes, repeat accumulate codes, fast double-recursion pipeline method, EMS algorithm

CLC Number:

TN919

TIAN Xiaoyan,CAI Suo,ZHANG Suoliang. Encoder and decoder realization of non-binary LDPC codes based on RA structure[J]. Journal of Hebei University (Natural Science Edition), 2017, 37(3): 316-321.

References

[1] GALLAGER R G.Low-density parity-check codes [J].IRE Trans Information Theory,1962,8(1):21-28.
[2] DAVEY M C,MACKAY D J C.Low density parity check codes over GF(q)[J].IEEE Commun Lett,1998,2(6):165-167.
[3] JOHNSO S J,WELLER S R.Combinatorial interleavers for systematic regular repeat-accumulate codes [J].IEEE Transactions on Communications,2008,56(8):1201-1206.
[4] 袁瑞佳,白宝明,童胜.10 Gbps LDPC编码器的FPGA设计[J].电子与信息学报,2011,33(12):2942-2947.DOI:10.3724/SP.J.1146.2010.01338. YUAN R J,BAI B M,TONG S.FPGA-based design of LDPC encoder with throughput over 10 Gbps [J].Journal of Electronics & Information Technology,2011,33(12):2942-2947.DOI:10.3724/SP.J.1146.2010.01338.
[5] 张博,林伟,刘春元,等.突发错误信道下的多元LDPC码设计与性能分析[J].通信学报,2013,34(7):98-104.DOI:10.3969/j.issn.1000-436x.2013.07.011. ZHANG B,LIN W,LIU C Y,et al.On the designand performance of nonbinary LDPC codes on burst errorchannels [J].Journal on Communications,2013,34(7):98-104.DOI:10.3969/j.issn.1000-436x.2013.07.011.
[6] ZHAO S C,LU Z F,MA X,et al.A variant of the EMS decoding algorithm for nonbinary LDPC Codes [J].IEEE Communications Letters,2013,17(8):1640-1643.
[7] 张红泰,刘宏立,刘述刚.基于满二叉树的RA码交织器设计[J].计算机工程与科学,2015,37(4):699-703.DOI:10.3969/J.issn.1007-130X.2015.04.012. ZHANG H T,LIU H L,LIU S G.Interleaver design for RA codes based on full binary tree [J].Computer Engineering & Science,2015,37(4):699-703.DOI:10.3969/J.issn.1007-130X.2015.04.012.
[8] 吕岩,李劲.通用PSK和QAM解调接收机[J].河北大学学报(自然科学版),2013,33(2):204-209.DOI:10.3969/j.issn.1000-1565.2013.02.017. LU Y,LI J.Universal PSK and QAM demodulation receiver [J].Journal of Hebei University(Natural Science Edition),2013,33(2):204-209.DOI:10.3969/j.issn.1000-1565.2013.02.017.

[1]	HAO Zhenming,LI Zhao,HAO Jinyuan,SU Jiao. Terminal design of multi-parameter health detection based on the android audio interface [J]. Journal of Hebei University (Natural Science Edition), 2016, 36(5): 529-534.
[2]	LI Cai-xia,ZHENG Xiao-kun,HAN Xiao-xia,TIAN Xiao-yan,HUANG Yong-ping. Timing Synchronization Algorithm of OFDM [J]. Journal of Hebei University (Natural Science Edition), 2011, 31(6): 653-657.
[3]	YU Xin,GUO Juan. H.264/AVC Compressed Video Communications in 3G [J]. Journal of Hebei University (Natural Science Edition), 2010, 30(3): 333-336.
[4]	WANG Lan-xun,ZHANG Qing-shun,HUANG Ya-li,SONG Tie-rui. A Design Scheme of 2-digitization 4DPSK Demodulator Based on CPLD [J]. Journal of Hebei University (Natural Science Edition), 2006, 26(3): 310-314.
[5]	GAO Zhen-bin,SU Yan-mang. Implementation of a Multi-channel Parallel Data Acquisition Controller with CPLD [J]. Journal of Hebei University (Natural Science Edition), 2005, 25(4): 424-430.
[6]	WANG Lan-xun,PENG Jing-qin,XIN Ru. A Method of Carrying out Serial Communication Among Single-chip Computers Using the Common Ports [J]. Journal of Hebei University (Natural Science Edition), 2005, 25(4): 431-433.
[7]	. Design and Realization of a Modem of 2DPSK Based on CPLD [J]. Journal of Hebei University (Natural Science Edition), 2004, 24(5): 532-535.
[8]	. PLC Access Technology and Its Network Management Mode and Design of Its Functions [J]. Journal of Hebei University (Natural Science Edition), 2004, 24(5): 546-549.
[9]	. A New Approach of the Frame Synchronization Detection and Its Implementation [J]. Journal of Hebei University (Natural Science Edition), 2004, 24(2): 180-183,190.
[10]	. A Digital Signal Filter Based on CPLD [J]. Journal of Hebei University (Natural Science Edition), 2003, 23(4): 418-421.
[11]	. Design and Realization of a Modem of CPFSK Based on CPLD [J]. Journal of Hebei University (Natural Science Edition), 2003, 23(1): 67-70.
[12]	. A New Encoding and Decoding Scheme of BCH Code [J]. Journal of Hebei University (Natural Science Edition), 2002, 22(2): 161-164,207.
[13]	. An Improved Technique of Static Image Compression [J]. Journal of Hebei University (Natural Science Edition), 2001, 21(4): 422-426.
[14]	WAGN Lan-xun,ZHANG Suo-Liang. Burst-Error-Correcting Software Implementation in the Serial Communication of Single-Chip Microprocessor [J]. Journal of Hebei University (Natural Science Edition), 2001, 21(1): 85-89.
[15]	HAO Zhenming,MA Zheng,HAO Jinyuan,ZHANG Youqi,ZHANG Lina. Based on STM32 infrared alarm device and image repair technology [J]. Journal of Hebei University (Natural Science Edition), 2017, 37(6): 667-672.