多元LDPC码的速率兼容技术研究

doi:10.3969/j.issn.1001-2400.2011.01.024

J4 ›› 2011, Vol. 38 ›› Issue (1): 147-152.doi: 10.3969/j.issn.1001-2400.2011.01.024

多元LDPC码的速率兼容技术研究

周林;白宝明;邵军虎;林伟

(西安电子科技大学综合业务网理论及关键技术国家重点实验室，陕西西安 710071)

收稿日期:2010-01-22 出版日期:2011-02-20 发布日期:2011-04-08
通讯作者: 周林
作者简介:周林(1982-)，男，西安电子科技大学博士研究生，E-mail: linzhou@mail.xidian.edu.cn．
基金资助:
新一代宽带无线移动通信网重大专项资助项目(2009ZX03003-011);长江学者和创新团队发展计划资助项目(IRT0852);国家自然科学基金资助项目(60972046)

On nonbinary rate-compatible LDPC codes

ZHOU Lin;BAI Baoming;SHAO Junhu;LIN Wei

(State Key Lab. of Integrated Service Networks, Xidian Univ., Xi'an 710071， China)

Received:2010-01-22 Online:2011-02-20 Published:2011-04-08
Contact: ZHOU Lin

摘要/Abstract

摘要：

提出了一种高性能的非规则比特级缩短算法，并推广了一种二元符号级打孔算法．该缩短算法基于有限域元素对应二进制镜像矩阵选择缩短比特的位置，比传统符号级缩短算法具有更大的灵活性和更佳的误码率性能;将二元符号级打孔算法推广到多元LDPC码，获得了比二元速率兼容LDPC(RC-LDPC)性能优异的多元RC-LDPC码．综合上述方法，实现了码率可从1/10到5/6灵活变化的多元RC-LDPC码．仿真结果证明，本方案的误码率性能比传统方法在各个码率分别有0.1到1.1dB的增益．

关键词: 多元LDPC码, 速率兼容, 缩短算法, 打孔算法

Abstract:

Two design methods for nonbinary rate-compatible LDPC(RC-LDPC)codes are proposed. And a novel irregular bit-wise shortening algorithm based on the algebraic properties of their binary images is proposed, with which we can obtain improved performance and extra flexibility; a symbol-wise puncturing algorithm for binary LDPC codes is extended to nonbinary LDPC codes. With these two algorithms, we obtain a family of nonbinary RC-LDPC codes with the code-rate range from 1/10 to 5/6. Simulation results demonstrate that gains of 0.1～1.1dB are obtained by proposed methods.

Key words: nonbinary LDPC codes, rate-compatible, shorten, puncture

周林;白宝明;邵军虎;林伟. 多元LDPC码的速率兼容技术研究[J]. J4, 2011, 38(1): 147-152.

ZHOU Lin;BAI Baoming;SHAO Junhu;LIN Wei. On nonbinary rate-compatible LDPC codes[J]. J4, 2011, 38(1): 147-152.

参考文献

[1] Gallager R G. Low-density Parity-check Codes [J]. IRE Trans Inf Theory, 1962, 8(1): 21-28.
[2] 刘原华, 王新梅, 胡树楷, 等. 一种改进的卷积LDPC码置信传播译码算法 [J]. 西安电子科技大学学报，2009,36(3): 424-447.
Liu Yuanhua, Wang Xinmei, Hu Shukai, et al. Improved Belief Propagation Algorithm for Decoding of Convolutional LDPC Codes [J]. Journal of Xidian University, 2009,36(3): 424-447.
[3] Kou Y, Lin S, Fossorier M P C. Low-density Parity-check Codes Based on Finite Geometries: a Rediscovery [C]//IEEE ISIT'00 Proceedings. Sorrento: IEEE, 2000: 200.
[4] Forney G D, Jr. Codes on Graphs: Normal Realizations [J]. IEEE Trans on Inform Theory, 2001, 13(2): 520-548.
[5] Davey M C, MacKay D. Low Density Parity Check Codes Over GF(q) [J]. IEEE Communications Letters, 1998, 2(6): 165-167.
[6] 李丹, 白宝明, 孙蓉. 多元LDPC码与二元LDPC码的性能比较[J]. 无线通信技术, 2007(3): 1-6.
Li Dan, Bai Baoming, Sun Rong. Comparative Study of Q-ary and Binary Low-Density ParityCheck(LDPC) Codes [J]. Wireless Communication Technology, 2007(3): 1-6.
[7] Lin Wei, Bai Baoming,Li Ying, et al. Design of Q-ary Irregular Repeat-accumulate Codes [C]//IEEE AINA'09 Proceedings. Bradford: IEEE, 2009: 201-206.
[8] Voicila A, Declercq D, Verdier F, et al. Low-complexity, Low-memory EMS Algorithm for Non-binary LDPC Codes [C]//IEEE ICC'07. Glasgow: IEEE, 2007: 671-676.
[9] Caire G, Kumar K R. Information Theoretic Foundations of Adaptive Coded Modulation[J]. Proceedings of the IEEE, 2007(95): 2274-2298.
[10] 周林, 白宝明,王晶. 基于CT-TCM的自适应编码调制技术 [J]. 通信学报,2008, 29(11A): 82-86.
Zhou Lin, Bai Baoming, Wang Jing. Adaptive Coded-modulation Schemes Based on CT-TCM [J]. Journal on Communication, 2008, 29(11A): 82-86
[11] Ha J, Kim J, McLaughlin S W. Rate-compatible Puncturing of Low-density Parity-check Codes [J]. IEEE Trans on Information Theory, 2004, 50(11): 2824-2836.
[12] Ha J, Kim D K J, McLaughlin S W. Rate-compatible Punctured Low-density Parity-check Codes with Short Block Lengths [J]. IEEE Trans on Information Theory, 2006, 52(2): 728-738.
[13] Tian T, Jones C R. Construction of Rate-compatible LDPC Codes Utilizing Information Shortening and Parity Puncturing [J]. EURASIP Journal on Wireless Communications and Networking, 2005(5): 789-795.
[14] Klinc D, Ha J, McLaughlin S W. On Rate-adaptability of Nonbinary LDPC Codes [C]//5th International Symposium on Turbo Codes and Related Topics. Lausanne: IEEE, 2008: 231-236.
[15] Zhou Lin, Bai Baoming, Xu Ming. Design of Nonlinary Rate-compatible LDPC Codes Utilizing Bit-wise Shortening Method [J]. IEEE Communication Letters, 2010, 14(10): 963-965.
[16] Poulliat C, Fossorier M, Declercq D. Design of Regualr(2, dc)-LDPC Codes Over GF(q) Using Their Binary Images [J]. IEEE Trans on Communications, 2008, 56(10): 1626-1635.

多元LDPC码的速率兼容技术研究

On nonbinary rate-compatible LDPC codes

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 4

Metrics

本文评价

推荐阅读 0

[1]	王静怡;李颖;孙岳. 适用于网络LDPC码的速率兼容算法[J]. J4, 2013, 40(2): 13-17+47.
[2]	何光华;白宝明;李博;林伟. 采用EMS算法的多元LDPC译码器的FPGA实现[J]. J4, 2011, 38(5): 27-33.
[3]	胡树楷;王新梅. 一种简化的GF(q)-LDPC码译码算法[J]. J4, 2011, 38(2): 8-12+196.
[4]	郭凯;陈彦辉;李建东. 一种对奇偶校验比特按组删余的速率兼容编码[J]. J4, 2009, 36(5): 782-787.