吉林大学学报(工学版) ›› 2013, Vol. 43 ›› Issue (03): 824-829.doi: 10.7964/jdxbgxb201303044

• 论文 • 上一篇    下一篇

具有完全线性编码复杂度的QC-LDPC码的构造方法及短环优化算法

张嵩, 马林华, 唐红, 田雨, 查翔   

  1. 空军工程大学 航空航天工程学院, 西安 710038
  • 收稿日期:2012-03-19 出版日期:2013-05-01 发布日期:2013-05-01
  • 作者简介:张嵩(1987-),男,博士研究生.研究方向:LDPC快速编译码算法研究,协同通信. E-mail:zhangsong1949@163.com
  • 基金资助:

    陕西省电子信息系统综合集成重点实验室重点基金项目(2011.ZD01);陕西省电子信息系统综合集成重点实验室基金项目(2011.02Y02).

Construction of QC-LDPC codes with total linear encoding complexity and eliminating short cycles

ZHANG Song, MA Lin-hua, TANG Hong, TIAN Yu, ZHA Xiang   

  1. College of Aeronautics and Astronautics Engineering, Air Force Engineering University,Xi'an 710038, China
  • Received:2012-03-19 Online:2013-05-01 Published:2013-05-01

摘要: 为了降低低密度奇偶校验 (Low-density parity-check, LDPC) 码编码实现的复杂度,提出了一种完全线性编码复杂度的准循环低密度奇偶校验(Quasi-cyclic low-density parity-check,QC-LDPC)码的构造方法,并提出了相应的短环优化算法.通过该短环优化算法,可以使得构造的QC-LDPC码具有良好的环路特性.仿真结果表明:在加性高斯白噪声 (Additive white gaussian noise, AWGN)信道条件下,本文构造的QC-LDPC码与IEEE 802.16e标准的QC-LDPC码相比,不仅编码复杂度更低,而且性能更优.

关键词: 通信技术, 准循环低密度奇偶校验码, 短环优化算法, 线性编码复杂度

Abstract: In order to reduce the encoding complexity of Low-Density Parity Check (LDPC) codes, a method of constructing Quasi-Cyclic LDPC (QC-LDPC) codes with total linear encoding complexity and a short-cycle optimization algorithm for eliminating short cycles were proposed. Based on the short-cycle optimization algorithm, the constructed QC-LDPC codes can achieve good cycle distribution. Simulation was carried out under the Additive White Gaussian Noise (AWGN) channel. The simulation results show that the proposed QC-LDPC codes outperform the IEEE802.16e standard QC-LDPC codes in both error performance and encoding complexity.

Key words: communication, quasi-cyclic low-density parity-check(QC-LDPC), short-cycle optimization algorithm, linear encoding complexity

中图分类号: 

  • TN911.22
[1] Gallager R. Low-density parity-check codes[J]. IRE Transactions on Information Theory, 1962, 8(1): 21-28.

[2] Mackay D J C. Near shannon limit performance of low density parity check codes[J]. Electronics Letters, 1997, 33(6):457-458.

[3] Richardson T J,Urbanke R L. Efficient encoding of low-density parity-check codes[J]. IEEE Transactions on Information Theory, 2001, 47(2):638-656.

[4] 敬龙江,林竞力,朱维乐. 一种高码率低复杂度准循环LDPC码设计研究[J]. 电子与信息学报,2008,30(6):1385-1389. Jing Long-jiang, Lin Jing-li, Zhu Wei-le. A class of high-rate low-complexity QC-LDPC codes[J]. Journal of Electronics & Information Technology, 2008, 30(6):1385-1389.

[5] IEEE Standard 802.16e-2005. IEEE standard for local and metropolitan area networks, part 16: air interface for fixed and mobile broadband wireless access systems.

[6] Tam W M, Lau F C M,Tse C K. A class of QC-LDPC codes with low encoding complexity and good error performance[J]. IEEE Communications Letters, 2010, 14(2):169-171.

[7] 王鹏,王新梅. LDPC码的快速编码的研究[J]. 西安电子科技大学学报:自然科学版,2004,31(6):934-938. Wang Peng , Wang Xin-mei. Study of efficient encoding of LDPC codes[J]. Journal of Xidian University(Natural Science),2004, 31(6):934-938.

[8] 赵旦峰,佟宁宁,吴宇平. 具有线性编码复杂度的非规则LDPC码[J]. 吉林大学学报:工学版, 2009, 39(2): 504-507. Zhao Dan-feng, Tong Ning-ning, Wu Yu-pin. Class of irregular LDPC codes with low encoding complexity[J]. Journal of Jilin University (Engineering and Technology Edition), 2009, 39(2): 504-507.

[9] Myung S,Yang K,Kim J. Quasi-cyclic LDPC codes for fast coding[J]. IEEE Transactions on Information Theory, 2005, 51(8):2894-2901.

[10] Hu X Y, Eleftheriou E, Arnold D M. Irregular progressive edge-growth(PEG)tanner graphs//2002 IEEE International Symposium on Information Theory, Lausanne, Switzerland, 2002.

[11] Fossorier M P C. Quasi-cyclic low-density parity- check codes from circulant permutation matrices[J]. IEEE Transactions on Information Theory, 2004, 50(8): 1788-1793.

[12] 野晓东,马林华,王卫民,等. 基于整数运算的LDPC码最小和译码算法[J]. 通信学报, 2010,31(6): 106-111. Ye Xiao-dong , Ma Lin-hua , Wang Wei-min, et al. Min-sum decoding algorithm for LDPC codes based on integer operation[J]. Journal on Communications, 2010, 31(6):106-111.
[1] 周彦果,张海林,陈瑞瑞,周韬. 协作网络中采用双层博弈的资源分配方案[J]. 吉林大学学报(工学版), 2018, 48(6): 1879-1886.
[2] 孙晓颖, 扈泽正, 杨锦鹏. 基于分层贝叶斯网络的车辆发动机系统电磁脉冲敏感度评估[J]. 吉林大学学报(工学版), 2018, 48(4): 1254-1264.
[3] 董颖, 崔梦瑶, 吴昊, 王雨后. 基于能量预测的分簇可充电无线传感器网络充电调度[J]. 吉林大学学报(工学版), 2018, 48(4): 1265-1273.
[4] 牟宗磊, 宋萍, 翟亚宇, 陈晓笑. 分布式测试系统同步触发脉冲传输时延的高精度测量方法[J]. 吉林大学学报(工学版), 2018, 48(4): 1274-1281.
[5] 丁宁, 常玉春, 赵健博, 王超, 杨小天. 基于USB 3.0的高速CMOS图像传感器数据采集系统[J]. 吉林大学学报(工学版), 2018, 48(4): 1298-1304.
[6] 陈瑞瑞, 张海林. 三维毫米波通信系统的性能分析[J]. 吉林大学学报(工学版), 2018, 48(2): 605-609.
[7] 张超逸, 李金海, 阎跃鹏. 双门限唐检测改进算法[J]. 吉林大学学报(工学版), 2018, 48(2): 610-617.
[8] 关济实, 石要武, 邱建文, 单泽彪, 史红伟. α稳定分布特征指数估计算法[J]. 吉林大学学报(工学版), 2018, 48(2): 618-624.
[9] 李炜, 李亚洁. 基于离散事件触发通信机制的非均匀传输网络化控制系统故障调节与通信满意协同设计[J]. 吉林大学学报(工学版), 2018, 48(1): 245-258.
[10] 孙晓颖, 王震, 杨锦鹏, 扈泽正, 陈建. 基于贝叶斯网络的电子节气门电磁敏感度评估[J]. 吉林大学学报(工学版), 2018, 48(1): 281-289.
[11] 武伟, 王世刚, 赵岩, 韦健, 钟诚. 蜂窝式立体元图像阵列的生成[J]. 吉林大学学报(工学版), 2018, 48(1): 290-294.
[12] 袁建国, 张锡若, 邱飘玉, 王永, 庞宇, 林金朝. OFDM系统中利用循环前缀的非迭代相位噪声抑制算法[J]. 吉林大学学报(工学版), 2018, 48(1): 295-300.
[13] 王金鹏, 曹帆, 贺晓阳, 邹念育. 基于多址干扰和蜂窝间互扰分布的多载波系统联合接收方法[J]. 吉林大学学报(工学版), 2018, 48(1): 301-305.
[14] 石文孝, 孙浩然, 王少博. 无线Mesh网络信道分配与路由度量联合优化算法[J]. 吉林大学学报(工学版), 2017, 47(6): 1918-1925.
[15] 姜来为, 沙学军, 吴宣利, 张乃通. LTE-A异构网络中新的用户选择接入和资源分配联合方法[J]. 吉林大学学报(工学版), 2017, 47(6): 1926-1932.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] 刘松山, 王庆年, 王伟华, 林鑫. 惯性质量对馈能悬架阻尼特性和幅频特性的影响[J]. 吉林大学学报(工学版), 2013, 43(03): 557 -563 .
[2] 王同建, 陈晋市, 赵锋, 赵庆波, 刘昕晖, 袁华山. 全液压转向系统机液联合仿真及试验[J]. 吉林大学学报(工学版), 2013, 43(03): 607 -612 .
[3] 张春勤, 姜桂艳, 吴正言. 机动车出行者出发时间选择的影响因素[J]. 吉林大学学报(工学版), 2013, 43(03): 626 -632 .
[4] 肖锐, 邓宗才, 兰明章, 申臣良. 不掺硅粉的活性粉末混凝土配合比试验[J]. 吉林大学学报(工学版), 2013, 43(03): 671 -676 .
[5] 陈思国, 姜旭, 王健, 刘衍珩, 邓伟文, 邓钧忆. 车载自组网与通用移动通信系统混杂网络技术[J]. 吉林大学学报(工学版), 2013, 43(03): 706 -710 .
[6] 孟超, 孙知信, 刘三民. 基于云计算的病毒多执行路径[J]. 吉林大学学报(工学版), 2013, 43(03): 718 -726 .
[7] 仙树, 郑锦, 路兴, 张世鹏. 基于内容转发模型的P2P流量识别算法[J]. 吉林大学学报(工学版), 2013, 43(03): 727 -733 .
[8] 吕源治, 王世刚, 俞珏琼, 王小雨, 李雪松. 基于柱透镜光栅的虚模式下一维集成成像显示特性[J]. 吉林大学学报(工学版), 2013, 43(03): 753 -757 .
[9] 王丹, 李阳, 年桂君, 王珂. 非均质度量掩蔽函数在空域水印中的应用[J]. 吉林大学学报(工学版), 2013, 43(03): 771 -775 .
[10] 冯琳函, 钱志鸿, 尚克诚, 朱爽. 基于IEEE802.15.4标准的改进型隐藏节点冲突避免策略[J]. 吉林大学学报(工学版), 2013, 43(03): 776 -780 .