吉林大学学报(工学版) ›› 2013, Vol. 43 ›› Issue (01): 244-249.

• 论文 • 上一篇    下一篇

QC-LDPC码的普适Kronecker积-逐步边增加算法

李思佳1, 毛玉泉1, 曹祥玉1, 裴鑫1, 尹忠海2,3   

  1. 1. 空军工程大学 信息与导航学院, 西安 710077;
    2. 西安电子科技大学CNIS教育部重点实验室, 西安 710071;
    3. 空军工程大学 理学院, 西安 710051
  • 收稿日期:2012-02-20 出版日期:2013-01-01 发布日期:2013-01-01
  • 通讯作者: 毛玉泉(1957-),男,教授.研究方向:数据链抗干扰技术,信道编译码技术.E-mail:qqyymmqym@126.com E-mail:qqyymmqym@126.com
  • 作者简介:李思佳(1987-),男,博士研究生.研究方向:QC-LDPC编解码技术.E-mail:lsj051@126.com
  • 基金资助:

    国家自然科学基金项目(60802053);陕西省电子信息系统综合集成重点实验室基金项目(201102Y05);空军工程大学电讯工程学院科研创新基金项目(DYCX1007);空军工程大学研究生创新项目(20110301).

Universal PEG algorithm based on Kronecker product of matrices for constructing QC-LDPC codes

LI Si-jia1, MAO Yu-quan1, CAO Xiang-yu1, PEI Xin1, YIN Zhong-hai2,3   

  1. 1. College of Information and Navigation, Air Force Engineering University, Xi'an 710077, China;
    2. Key Lab of Computer Network and Information Security of Ministry of Education, Xidian University, Xi'an 710071, China;
    3. College of Science, Air Force Engineering University, Xi'an 710051, China
  • Received:2012-02-20 Online:2013-01-01 Published:2013-01-01

PDF (PC)

275

摘要： 为了扩展QC-LDPC码的逐步边增加(Progressive edge-growth, PEG)算法,在分析Kronecker积和PEG基本算法的基础上,结合校验矩阵节点的度分布要求,提出了一种QC-LDPC码的Kronecker积-PEG普适算法。该算法通过引入Kronecker积实现基矩阵的构造,同时确定循环移位矩阵,进一步根据变量节点和校验节点的度分布要求完成了QC-LDPC码的设计,分析并证明了该算法的环长至少为girth-8。对算法性能进行了仿真验证,结果表明,该算法在保持QC-LDPC码低密度特征和良好误码性能的同时具有普适性。

关键词: 通信技术, 逐步边增加算法, Kronecker积, QC-LDPC码, 基矩阵, 度分布

Abstract: A universal Progressive Edge Growth (PEG) algorithm with the Kronecker product is proposed for constructing Quasi-Cyclic Low-Density Parity-Check (QC-LDPC) codes. The Kronecker product is introduced for constructing the basic matrix. The check matrix of QC-LDPC codes is designed based on the demand of the node degree distribution. It is proved that the girth of the check matrix is larger than Girth-8. Simulation results indicate that the proposed algorithm performs well to maintain the low density and bite error rate characters of the constructed QC-LDPC coeds. It can be used for the design of regular and irregular QC-LDPC coeds.

Key words: communication, progressive edge-growth(PEG) algorithm, Kronecker product, quasi-cyclic low-density parity-check codes, basic matrix, degree distribution

中图分类号: 

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

[2] Fan J L. Array codes as low-density parity-check codes//Proc 2nd Int Symp Turbo Codes and Related Topics, Brest, France, 2000:543-546.

[3] Tai Ying-yu, Lan Lan, Lin Shu, et al. Algebraic construction of quasi-cyclic LDPC codes for the AWGN and erasure channels[J]. IEEE Transactions on Communications, 2006, 54(10): 1765-1774.

[4] Kang Jing-yu, Huang Qin, Lin Shu, et al. Quasi-cyclic LDPC codes: an algebraic construction[J]. IEEE Transactions on Communications, 2010, 58(5): 1383-1396.

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

[6] Zeng Ling-qi, Lan Lan, Lin Shu, et al. Construction of nonbinary cyclic quasi-cyclic and regular LDPC codes: a finite geometry approach[J]. Transactions on Communications, 2008, 56(3):378-387.

[7] Huang Chun-ming, Huang Jen-fa, Yang Chao-chin. Construction of quasi-cyclic LDPC codes from quadratic congruences[J]. IEEE Communications Letters, 2008, 12(4): 313-314.

[8] Ren Pin-yi, Yuan Qiang, Wang Rui, et al. Low complexity construction for quasi-cyclic low-density parity-check codes by progressive-block growth[J]. Science China Information Sciences, 2011,54(2):371-380.

[9] Hu X Y, Eleftheriou E, Arnold D M. Progressive edge-growth tanner graphs//IEEE GLOBECOM, San Antonio, TX, USA, 2001: 995-1001.

[10] Hu X Y, Eleftheriou E, Arnold D M. Regular and irregular progressive edge-growth tanner graphs[J]. IEEE Transactions on Information Theory, 2005, 51(1): 386-398.

[11] Kong Ling-jun, Xiao Yang. Design of good QC-LDPC codes without small girth in the p-plane[J]. Journal of System Engineering and Electronic, 2011, 22(2): 183-187.

[12] Chen Zhen-gang, Bates Stephen. Construction of low-density parity-check convolutional codes through progressive edge-growth[J]. IEEE Communications Letters, 2005, 12(9):1058-1060.

[13] Sharon Eran, Litsyn Simon. Constructing LDPC codes by error minimization progressive edge growth[J]. IEEE Transactions on Communications, 2008, 56 (3):359-368.

[14] Kou Yu, Lin Shu, Fossorier Marc P C. Low density parity check codes based on finite geometries: a rediscovery and new results[J]. IEEE Transactions on Information Theory, 2001, 47(7): 2711-2736.
[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): 545-550.
[7] 陈瑞瑞, 张海林. 三维毫米波通信系统的性能分析[J]. 吉林大学学报(工学版), 2018, 48(2): 605-609.
[8] 张超逸, 李金海, 阎跃鹏. 双门限唐检测改进算法[J]. 吉林大学学报(工学版), 2018, 48(2): 610-617.
[9] 关济实, 石要武, 邱建文, 单泽彪, 史红伟. α稳定分布特征指数估计算法[J]. 吉林大学学报(工学版), 2018, 48(2): 618-624.
[10] 李炜, 李亚洁. 基于离散事件触发通信机制的非均匀传输网络化控制系统故障调节与通信满意协同设计[J]. 吉林大学学报(工学版), 2018, 48(1): 245-258.
[11] 孙晓颖, 王震, 杨锦鹏, 扈泽正, 陈建. 基于贝叶斯网络的电子节气门电磁敏感度评估[J]. 吉林大学学报(工学版), 2018, 48(1): 281-289.
[12] 武伟, 王世刚, 赵岩, 韦健, 钟诚. 蜂窝式立体元图像阵列的生成[J]. 吉林大学学报(工学版), 2018, 48(1): 290-294.
[13] 袁建国, 张锡若, 邱飘玉, 王永, 庞宇, 林金朝. OFDM系统中利用循环前缀的非迭代相位噪声抑制算法[J]. 吉林大学学报(工学版), 2018, 48(1): 295-300.
[14] 王金鹏, 曹帆, 贺晓阳, 邹念育. 基于多址干扰和蜂窝间互扰分布的多载波系统联合接收方法[J]. 吉林大学学报(工学版), 2018, 48(1): 301-305.
[15] 石文孝, 孙浩然, 王少博. 无线Mesh网络信道分配与路由度量联合优化算法[J]. 吉林大学学报(工学版), 2017, 47(6): 1918-1925.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
版权所有 © 《吉林大学学报(工学版)》编辑部
地址：长春市人民大街5988号　电话：+86-431-85095297　传真：+86-431-85094074　E-mail: xbgxb@jlu.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发