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

doi:10.3969/j.issn.1001-2400.2011.01.024

Abstract

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

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

References

[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.

On nonbinary rate-compatible LDPC codes

PDF (PC)

Like

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 5

Metrics

Comments

Recommended 0

[1]	WANG Jiafeng,HU Maohai,JIANG Hongyu,QI Gang. Blindrecognition of the long constrained non-recursive systematic convolutional code [J]. Journal of Xidian University, 2020, 47(1): 18-23.
[2]	WANG Jingyi;LI Ying;SUN Yue. Rate-compatible network LDPC codes [J]. J4, 2013, 40(2): 13-17+47.
[3]	HU Shukai;WANG Xinmei. Simplified decoding algorithm for LDPC over GF(q) [J]. J4, 2011, 38(2): 8-12+196.
[4]	GUO Kai;CHEN Yan-hui;LI Jian-dong. Rate-compatible codes based on puncturing parity check bits in group [J]. J4, 2009, 36(5): 782-787.
[5]	NIU Lan-qi1;2;ZHANG Tai-yi1;ZHANG Jing1. On the computation of the distance spectrum for punctured convolutional codes [J]. J4, 2008, 35(6): 1089-1093.