LDPC码的快速编码研究

LDPC码的快速编码研究

王鹏;王新梅

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

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2004-12-20 发布日期:2004-12-20

Study of efficient encoding of LDPC codes

WANG Peng;WANG Xin-mei

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

Received:1900-01-01 Revised:1900-01-01 Online:2004-12-20 Published:2004-12-20

摘要/Abstract

摘要： 根据LDPC码在删除信道下的译码算法重新阐述了基于稀疏校验矩阵码的快速编码方法，同时指出了Tornado码和RA码能够达到线性编码的原因．文中通过对快速编码的实现进行分析，提出了两种能够达到线性复杂度编码的码构造方法，仿真结果表明，采用这些方法构造的LDPC码在AWGN信道下的纠错性能不差于随机构造的LDPC码．

关键词: LDPC码, 删除信道, 快速编码, AWGN信道

Abstract: The efficient encoding problem of LDPC codes is studied. Based on the decoding algorithm for LDPC codes under erasure channels and the sparseness of their parity-check matrices, an efficient encoding method for LDPC codes is described and further explained via two classes of linearly encode-able codes. The practical implementation of this method is discussed in detail and two code construction approaches are presented. Simulation results show that the LDPC codes constructed here work no worse than random ones under AWGN channels.

Key words: LDPC codes, erasure channel, efficient encoding, AWGN channel

中图分类号:

TN911.22

王鹏;王新梅. LDPC码的快速编码研究[J]. J4, 2004, 31(6): 934-938.

WANG Peng;WANG Xin-mei.

Study of efficient encoding of LDPC codes

[J]. J4, 2004, 31(6): 934-938.

[1]	王云江, 朱高辉, 杨宇霆, 马钟, 魏璐. 空间耦合量子LDPC码的双窗口滑动译码[J]. 西安电子科技大学学报, 2024, 51(1): 11-20.
[2]	郭网媚,刘丹丹,陈琦,高晶亮. 二元稀疏卷积纠删码[J]. 西安电子科技大学学报, 2023, 50(3): 112-121.
[3]	张昭基;李颖. 适用于突发删除信道的非对称空间耦合LDPC码[J]. 西安电子科技大学学报, 2017, 44(5): 1-6.
[4]	刘景美;王延丽;梁斌;赵森林. 相关准循环码字集方法攻击McEliece密码体制[J]. J4, 2014, 41(2): 15-19+50.
[5]	王静怡;李颖;孙岳. 适用于网络LDPC码的速率兼容算法[J]. J4, 2013, 40(2): 13-17+47.
[6]	林伟;白宝明;王雪鹏. 多元LDPC码的动态扩展最小和译码算法[J]. J4, 2012, 39(2): 59-65.
[7]	肖鹤玲;蔡宁;王骁. 量子LDPC码在量子密钥分配中的应用[J]. J4, 2012, 39(2): 8-11+23.
[8]	何光华;白宝明;李博;林伟. 采用EMS算法的多元LDPC译码器的FPGA实现[J]. J4, 2011, 38(5): 27-33.
[9]	张国华；王新梅. 一类围长至少为6的QC-LDPC码的存在性[J]. J4, 2011, 38(3): 136-139+149.
[10]	胡树楷;王新梅. 一种简化的GF(q)-LDPC码译码算法[J]. J4, 2011, 38(2): 8-12+196.
[11]	周林;白宝明;邵军虎;林伟. 多元LDPC码的速率兼容技术研究[J]. J4, 2011, 38(1): 147-152.
[12]	邵军虎周林白宝明林伟. 多元量子LDPC码的构造与译码[J]. J4, 2010, 37(6): 1005-1010.
[13]	杨洋;陈超;白宝明;王新梅. LDPC码串行译码策略的收敛速度分析[J]. J4, 2010, 37(5): 795-800.
[14]	崔俊云;白宝明;郭旭东. 一种改进的准循环LDPC码环消除算法[J]. J4, 2010, 37(4): 700-704.
[15]	慕建君;焦晓鹏;曹训志. 一类逼近容量LDPC纠删码的二部图构造算法[J]. J4, 2010, 37(4): 705-709.