[1]佟宁宁,赵旦峰,吴宇平.改进的多进制 LDPC码的EBF算法[J].深圳大学学报理工版,2013,30(No.1(001-110)):66-71.[doi:10.3724/SP.J.1249.2013.01066]
 Tong Ningning,Zhao Danfeng,et al.Improved EBF algorithm of Q-ary LDPC codes[J].Journal of Shenzhen University Science and Engineering,2013,30(No.1(001-110)):66-71.[doi:10.3724/SP.J.1249.2013.01066]
点击复制

改进的多进制 LDPC码的EBF算法()
分享到:

《深圳大学学报理工版》[ISSN:1000-2618/CN:44-1401/N]

卷:
第30卷
期数:
2013年No.1(001-110)
页码:
66-71
栏目:
电子与信息科学
出版日期:
2013-01-31

文章信息/Info

Title:
Improved EBF algorithm of Q-ary LDPC codes
作者:
佟宁宁12赵旦峰1吴宇平1
1) 哈尔滨工程大学信息与通信工程学院, 哈尔滨 150001
2) 黑龙江工程学院电气与信息工程学院, 哈尔滨 150050
Author(s):
Tong Ningning1 2 Zhao Danfeng1 and Wu Yuping1
1)College of Information and Communication Engineering, Harbin Engineering University, Harbin 150001, P.R.China
2)College of Electrical and Information Engineering, Heilongjiang Institute of Technology, Harbin 150050, P.R.China
关键词:
通信与信息系统扩展比特填充算法迭代编码下三角结构低密度奇偶校验码多进制
Keywords:
communication and information system extended bit-filling algorithm iterative encoding lower triangular form low-density parity-check Q-ary
分类号:
TN 911.22
DOI:
10.3724/SP.J.1249.2013.01066
文献标志码:
A
摘要:
针对随机构造多进制LDPC码编码复杂度高的问题,基于具有线性编码复杂度的迭代编码算法,提出一种改进的多进制LDPC码的扩展比特填充构造算法.该算法通过改进编码方案和构造校验矩阵降低系统复杂度.经计算机仿真对比采用EBF算法和采用改进EBF算法的多进制编码系统的误码率,结果表明,改进后的多进制EBF算法所构造出的LDPC码, 不仅具有线性的编码复杂度,且有较强的纠错能力.
Abstract:
To target the problem of high encoding complexity in Q-ary LDPC codes constructed by a randomly constructed algorithm, an extended bit-filling(EBF)algorithm of Q-ary low-density parity-check (LDPC) codes based on iterative encoding algorithm with linear operation complexity is proposed. The algorithm lowered the encoding complexity through improving the encoding scheme and the construction of the parity-check matrix.The bit error rate of coding modulation systems based EBF and the improved EBF were compared using computer simulation. The simulation results indicate that the Q-ary LDPC codes constructed by the improved EBF algorithm possess not only linear encoding complexity but also strong error correction capability.

参考文献/References:

[1] Xue Rui,Zhao Danfeng,Xiao Chunli.Design of a receiver for LDPCC-CPM system based on Turbo principle[J].Journal of Shenzhen University Science and Engineering,2010,27(3):301-305.(in Chinese)
薛瑞,赵旦峰,肖春丽.基于Turbo迭代算法的LDPCC-CPM系统接收机设计[J].深圳大学学报理工版,2010,27(3):301-305.
[2] Bennatan A,Burshtein D.Design and analysis of non binary LDPC codes for arbitrary discrete-memoryless channels[J].IEEE Transactions on Information Theory,2006,52(2):549-583.
[3] Chen Chaoyu,Huang Qin,Chao Chichao,et al.Two low complexity reliability based message passing algorithms for decoding non-binary LDPC codes[J].IEEE Transaction on Communications,2010, 58(11):3140-3147.
[4] Yu Y,Chen W.Design of low complexity non-binary LDPC codes with an approximated performance- complexity tradeoff[J].IEEE Communications Letters, 2012,16(4):514-517.
[5] García-Herrero F,Canet M J,Valls J, et al.Serial symbol-reliability based algorithm for decoding non-binary LDPC codes[J].IEEE Communications Letters,2012,16(6):909-912.
[6] Chen Xiaoheng, Lin Shu, Akella V. Efficient configurable decoder architecture for nonbinary quasi-cyclic LDPC codes[J].IEEE Transactions on Circuits and Systems, 2012,59(1): 188-197.
[7] He Kai, Sha Jin, Wang Zhongfeng. Nonbinary LDPC code decoder architecture with efficient check node processing[J].IEEE Transactions on Circuits and Systems, 2012,59(6): 381-385.
[8] Bennatan A,Burshtein D.On the application of LDPC Codes to arbitrary discrete-memoryless channels[J].IEEE Transactions on Information Theory,2004,50(3):417- 438.
[9] Li G,Fair I J,Krzymien W A.Low-density parity-check codes for space-time wireless transmission[J].IEEE transactions on wireless communications,2006,5(2):312-322.
[10] Wang Xuepeng,Bai Baoming,Ma Xiao.A low- complexity joint detection-decoding algorithm for nonbinary LDPC-coded modulation systems[C]// Proceedings on IEEE International Symposium on Information Theory.Austin(USA):Institute of Electrical and Electronics Engineers,2010:794-798.
[11] Guo F,Hanzo L.Low complexity non-binary LDPC and modulation schemes communicating over MIMO channel[C]// The 60th Vehicular Technology Conference.Los Angeles(USA):Institute of Electrical and Electronics Engineers,2004, 60(2):1294-1298.
[12] Arabaci M,Djordjevic I B,Xu Lei,et al.Nonbinary LDPC-coded modulation for high-speed optical fiber communication without bandwidth expansion[J].IEEE Photonics Journal,2012,4(3):728-734.
[13] Arabaci M,Djordjevic I B,XU Lei,et al.Nonbinary LDPC-coded modulation for rate-adaptive optical fiber communication Without bandwidth expansion[J].IEEE Photonics Technology Letters, 2012, 24(16):1402-1406.
[14] Lin Changyu,Djordjevic I B,Zou Ding,et al.Nonbinary LDPC-coded mode-multiplexed coherent optical OFDM 1.28-Tbit/s 16-QAM signal transmission over 2000 km of few-mode fibers with mode-dependent loss[J].IEEE Photonics Journal,2012,4(5):1922-1929.
[15] Zhou Bo, Kang Jingyu, Lin Shu, et al.High performance non-binary quasi-cyclic LDPC codes on euclidean geometries[J].IEEE Transactions on Communications,2009,57(5):1298-1311.
[16] Arabaci M,Djordjevic I B,Saunders R,et al.Nonbinary quasi-cyclic LDPC-based coded modulation for beyond 100 Gb/s transmission[J].IEEE Photonics Technology Letters,2010,22(6):434-436.
[17] Chen Chao,Bai Baoming,Wang Xinmei.Construction of nonbinary quasi-cyclic LDPC cycle codes based on singer perfect difference set[J].IEEE Communications Letters,2010,14(2):181-183.
[18] Zhang Li,Huang Qin,Lin Shu,et al.Quasi-cyclic LDPC codes: an algebraic construction, rank analysis, and codes on Latin squares[J].IEEE Transactions on Communications,2010,58(11):3126-3139.
[19] Zeng Linqi,Lan Lan,Tai Yingyu,et al.Constructions of nonbinary quasi-cyclic LDPC codes a finite field approach[J].IEEE Transactions on Communications,2008,56(4):545-554.
[20] Kang Jingyu,Huang Qin,Zhang Li,et al.Quasi-cyclic LDPC codes: an algebraic construction[J].IEEE Transactions on Communications,2010,58(5):1383-1396.
[21] Wang Peng,Wang Xinmei.Study of efficient encoding of LDPC codes[J].Journal of Xidian University:Natural Science,2004,31(6):934-938.(in Chinese)
王鹏,王新梅.LDPC码的快速编码研究[J].西安电子科技大学学报:自然科学版,2004,31(6):934-938.
[22] Campello J,Modha D S.Extended bit-filling and LDPC code design[C]// IEEE Global Telecommunications Conference.San Jose(USA):IBM Almaden Research Center, 2001,2:985-989.
[23] Tarokh V,Jafarkhani H,Calderbank A R.Space-time block coding for wireless communications:performance result[J].IEEE Journal on Selected Areas in Communications,1999,17(3):451-460.

相似文献/References:

[1]张平,崔琪楣.大数据驱动的绿色通信网络[J].深圳大学学报理工版,2013,30(No.6(551-660)):557.[doi:10.3724/SP.J.1249.2013.06557]
 Zhang Ping and Cui Qimei.Big data-driven resource management for green communication network[J].Journal of Shenzhen University Science and Engineering,2013,30(No.1(001-110)):557.[doi:10.3724/SP.J.1249.2013.06557]

备注/Memo

备注/Memo:
Received:2011-11-29;Revised:2012-06-18;Accepted:2012-12-27
Foundation:National Defense Pre-research Fund of China (401*** 102)
Corresponding author:Professor Zhao Danfeng. E-mail:zhaodanfeng@hrbeu.edu.cn
Citation:Tong Ningning,Zhao Danfeng,Wu Yuping. Improved EBF algorithm of Q-ary LDPC codes[J]. Journal of Shenzhen University Science and Engineering, 2013, 30(1): 66-71.(in Chinese)
基金项目:国防预研基金资助项目 (401*** 102)
作者简介:佟宁宁(1982-),女(汉族),辽宁省盘锦市人,黑龙江工程学院讲师、哈尔滨工程大学博士研究生.E-mail:tongningning_82@yahoo.com.cn
引文:佟宁宁,赵旦峰,吴宇平.改进的多进制 LDPC码的EBF算法[J]. 深圳大学学报理工版,2013,30(1):66-71.
更新日期/Last Update: 2013-01-20