一类逼近容量LDPC纠删码的二部图构造算法

doi:10.3969/j.issn.1001-2400.2010.04.022

J4 ›› 2010, Vol. 37 ›› Issue (4): 705-709.doi: 10.3969/j.issn.1001-2400.2010.04.022

一类逼近容量LDPC纠删码的二部图构造算法

慕建君^1,2,3;焦晓鹏^1,2,3;曹训志¹

(1. 西安电子科技大学计算机学院，陕西西安 710071；
2. 西南交通大学信息编码与传输四川省重点实验室，四川成都 610031；
3. 西安电子科技大学综合业务网理论及关键技术国家重点实验室，陕西西安 710071)

收稿日期:2009-04-03 出版日期:2010-08-20 发布日期:2010-10-11
通讯作者: 慕建君
作者简介:慕建君(1965-)，男，教授，博士，E-mail: jjmu@xidian.edu.cn．
基金资助:
西南交通大学信息编码与传输四川省重点实验室开放研究基金资助项目; 西安电子科技大学综合业务网理论及关键技术国家重点实验室开放基金资助项目(ISN10-04)

The construction algorithm of bipartite graphs for a type of capacity-approaching LDPC erasure codes

MU Jian-jun^1,2,3;JIAO Xiao-peng^1,2,3;CAO Xun-zhi¹

(1. School of Computer Science and Technology, Xidian Univ., Xi'an 710071， China;
2. Key Lab. of Information Coding and Transmission, Southwest Jiaotong Univ., Chengdu 610031， China;
3. State Key Lab. of Integrated Service Networks, Xidian Univ., Xi'an 710071， China)

Received:2009-04-03 Online:2010-08-20 Published:2010-10-11
Contact: MU Jian-jun

摘要/Abstract

摘要：

Tornado码是一类重要的LDPC码．证明了Heavy-Tail/Poisson度序列可逼近删除信道容量．提出了Tornado码设计中随机二部图的连边构造算法．通过分析Heavy-Tail/Poisson度序列的分布，提出了设计Tornado码的一个参数选取原则．仿真实验证明了这一选取原则的合理性．随机二部图的连边构造算法及其参数选取原则有助于Tornado码的设计及其工程应用．

关键词: LDPC码, Tornado 码, 逼近容量序列, 二部图构造算法

Abstract:

Tornado code is an important kind of low-density parity-check codes. It is shown that the Heavy-Tail/Poisson sequence is capable of achieving the capacity of the binary erasure channel. The construction algorithm for random bipartite graphs in the design of Tornado codes is proposed in this paper. By analyzing the distribution of Heavy-Tail/Poisson degree sequences of Tornado codes, a parameter-selection rule used to design Tornado codes is presented. Simulation results show the correctness of the parameter-selection rule. The construction algorithm for random bipartite graphs and the parameter-selection rule presented will be helpful in the design and its engineering application of Tornado codes.

Key words: low-density parity-check codes, Tornado codes, capacity-achieving sequence, construction algorithm of bipartite graphs

慕建君;焦晓鹏;曹训志. 一类逼近容量LDPC纠删码的二部图构造算法[J]. J4, 2010, 37(4): 705-709.

MU Jian-jun;JIAO Xiao-peng;CAO Xun-zhi. The construction algorithm of bipartite graphs for a type of capacity-approaching LDPC erasure codes[J]. J4, 2010, 37(4): 705-709.

[1]	刘景美;王延丽;梁斌;赵森林. 相关准循环码字集方法攻击McEliece密码体制[J]. J4, 2014, 41(2): 15-19+50.
[2]	王静怡;李颖;孙岳. 适用于网络LDPC码的速率兼容算法[J]. J4, 2013, 40(2): 13-17+47.
[3]	林伟;白宝明;王雪鹏. 多元LDPC码的动态扩展最小和译码算法[J]. J4, 2012, 39(2): 59-65.
[4]	肖鹤玲;蔡宁;王骁. 量子LDPC码在量子密钥分配中的应用[J]. J4, 2012, 39(2): 8-11+23.
[5]	何光华;白宝明;李博;林伟. 采用EMS算法的多元LDPC译码器的FPGA实现[J]. J4, 2011, 38(5): 27-33.
[6]	张国华；王新梅. 一类围长至少为6的QC-LDPC码的存在性[J]. J4, 2011, 38(3): 136-139+149.
[7]	胡树楷;王新梅. 一种简化的GF(q)-LDPC码译码算法[J]. J4, 2011, 38(2): 8-12+196.
[8]	周林;白宝明;邵军虎;林伟. 多元LDPC码的速率兼容技术研究[J]. J4, 2011, 38(1): 147-152.
[9]	邵军虎周林白宝明林伟. 多元量子LDPC码的构造与译码[J]. J4, 2010, 37(6): 1005-1010.
[10]	杨洋;陈超;白宝明;王新梅. LDPC码串行译码策略的收敛速度分析[J]. J4, 2010, 37(5): 795-800.
[11]	崔俊云;白宝明;郭旭东. 一种改进的准循环LDPC码环消除算法[J]. J4, 2010, 37(4): 700-704.
[12]	刘原华;王新梅;胡树楷;陈汝伟. 一种改进的卷积LDPC码置信传播译码算法[J]. J4, 2009, 36(3): 424-447.
[13]	吴晓丽1;2;葛建华1;王勇1. OFDM系统的非二进制级联码性能分析 [J]. J4, 2008, 35(3): 459-463.
[14]	张桂华1;张善旭2;李颖2. 高吞吐量低存储量的LDPC码译码器FPGA实现 [J]. J4, 2008, 35(3): 427-432.
[15]	车书玲;王新梅. 一种非相干检测下的低复杂度正交编码调制解调方案 [J]. J4, 2008, 35(2): 206-209.

一类逼近容量LDPC纠删码的二部图构造算法

The construction algorithm of bipartite graphs for a type of capacity-approaching LDPC erasure codes

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 0