利用大衍数列构造QC-LDPC码的方法

doi:10.3969/j.issn.1001-2400.2012.03.023

J4 ›› 2012, Vol. 39 ›› Issue (3): 144-148+160.doi: 10.3969/j.issn.1001-2400.2012.03.023

利用大衍数列构造QC-LDPC码的方法

朱磊基¹;汪涵¹;施玉松^1,2;邢涛^1,3;王营冠^1,2

(1. 中国科学院上海微系统与信息技术研究所，上海 200050；
2. 中国科学院嘉兴无线传感网工程中心，浙江嘉兴 314006;
3. 无锡物联网产业研究院，江苏无锡 214135)

收稿日期:2011-03-24 出版日期:2012-06-20 发布日期:2012-07-03
通讯作者: 朱磊基
作者简介:朱磊基(1984-)，男，中国科学院上海微系统与信息技术研究所博士研究生，E-mail: zhuleiji123@163.com．
基金资助:
国家重大科技专项资助项目(2009ZX03006-001-02);国家973计划课题资助项目(2011CB302901)

Method for constructing QC-LDPC codes using the dayan sequence

ZHU Leiji¹;WANG Han¹;SHI Yusong^1,2;XING Tao^1,3;WANG Yingguan^1,2

(1. Shanghai Inst. of Microsystem and Info. Tech., Chinese Academy of Sci., Shanghai 200050， China;
2. Jiaxing Wireless Sensor Networks Eng. Center, Chinese Academy of Sci., Jiaxing 314006， China;
3. Wuxi SensingNet Industrialization Research Inst., Wuxi 214135， China)

Received:2011-03-24 Online:2012-06-20 Published:2012-07-03
Contact: ZHU Leiji

摘要/Abstract

摘要：

提出了一种基于大衍数列构造准循环低密度校验码的方法．该方法利用大衍数列固定项差对应的值单调递增的特点，构造出的校验矩阵不含有长度为4的环，具有准循环结构，节省了校验矩阵的存储空间．仿真表明，取10^-5误码率，在高斯白噪声信道和瑞利衰落信道下，基于大衍数列构造的准循环低密度奇偶校验(QC-LDPC)码比基于斐波那契数列构造的QC-LDPC码有接近1dB的增益；在高斯白噪声信道下，基于大衍数列构造的QC-LDPC码比阵列低密度奇偶校验码有接近3dB的增益．

关键词: 大衍数列, 准循环, 低密度校验矩阵, 构造, 高斯白噪声, 瑞利衰落

Abstract:

For the purpose of constructing a channel coding solution with excellent performance, we present a method to construct Quasi-Cyclic Low-Density Parity-Check Codes based on the Dayan Sequence by analysing its characteristic. By making use of the feature that the fixed sequence difference in the Dayan Sequence has a steady increase value, this method is used to construct a parity check matrix that has no circle of length four, with the structure of quasi cyclic, and needs little storage space. Simulation results show that, under 10^-5 BER, in the Additive White Gaussian Noise channel and Rayleigh fading channel, QC-LDPC based on the Dayan Sequence has a gain nearly 1dB more than that by QC-LDPC based on the Fibonacci Sequence. Also, in the Additive White Gaussian Noise channel, it has a gain almost 3dB more than that by array LDPC.

Key words: dayan sequence, quasi-cyclic, low-density parity-check, construction, additire white Gaussian noise, rayleigh fading

中图分类号:

TN91

朱磊基;汪涵;施玉松;邢涛;王营冠. 利用大衍数列构造QC-LDPC码的方法[J]. J4, 2012, 39(3): 144-148+160.

ZHU Leiji;WANG Han;SHI Yusong;XING Tao;WANG Yingguan. Method for constructing QC-LDPC codes using the dayan sequence[J]. J4, 2012, 39(3): 144-148+160.

参考文献

［1］ Gallager R G. Low-density Parity-check Codes ［J］. IRE Trans on Information Theory, 1962, 8(1): 21-28.
［2］ Gallager R G. Low-Density Parity-Check Codes ［D］. Cambridge: MIT Press, 1963.
［3］ Mackay D J C, Neal R M. Near Shannon Limit Performance of Low-density Parity-check Codes ［J］. Electronics Letters, 1996, 32(18): 1645-1646.
［4］ Zhang L, Huang Q, Lin S, et al. Quasi-Cyclic LDPC Codes on Latin Squares and the Ranks of their Parity-Check Matrices ［C］//Information Theory and Applications Workshop (ITA). 2010 Information Theory and Applications Workshop: 2. New York: IEEE Press, 2010: 1-7.
［5］ Zhang L, Huang Q, Lin S, et al. Quasi-Cyclic LDPC Codes: an Algebraic Construction, Rank Analysis, and Codes on Latin Squares ［J］. IEEE Trans on Communications, 2010, 58(11): 3126-3139.
［6］ Zhang L, Lin S, Abdel-Ghaffar K, et al. Circulant Arrays: Rank Analysis and Construction of Quasi-Cyclic LDPC Codes ［C］//Information Theory Proceedings (ISIT). 2010 IEEE International Symposium on Information Theory: 3. New York: IEEE Press, 2010: 814-818.
［7］ Kang J Y, Huang Q, Zhang L, et al. Quasi-Cyclic LDPC Codes: an Algebraic Construction ［J］. IEEE Trans on Communications, 2010, 58(5): 1383-1396.
［8］ Lin S, Song S M, Tai Y Y, et al. Algebraic Construction of Nonbinary Quasi-Cyclic LDPC Codes ［C］//Communications, Circuits and Systems Proceedings. 2006 International Conference on Communications, Circuits and Systems Proceedings: 2. New York: IEEE Press, 2006: 1303-1308.
［9］ Li Z W, Chen L, Zeng L Q, et al. Efficient Encoding of Quasi-cyclic Low-density Parity-check Codes ［J］. IEEE Trans on Communications, 2006, 54(1): 71-81.
［10］崔俊云, 白宝明, 郭旭东.一种改进的准循环LDPC码环消除算法［J］. 西安电子科技大学学报, 2010, 37(4): 700-704.
Cui Junyun, Bai Baoming, Guo Xudong. Improved Cycle Elimination Algorithm for Construction of QC-LDPC Codes ［J］. Journal of Xidian University, 2010, 37(4): 700-704.
［11］杨洋, 陈超, 白宝明, 等. LDPC码串行译码策略的收敛速度分析［J］. 西安电子科技大学学报, 2010, 37(5): 795-800.
Yang Yang, Chen Chao, Bai Baoming, et al. Analysis of the Convergence Rate of Serial Schedule Based Decoding for LDPC Codes ［J］. Journal of Xidian University, 2010, 37(5): 795-800.
［12］ Fan J L. Array Codes as Low-density Parity-check Codes ［C］//Telecom Bretagne. Proc 2nd International Symposium on Turbo Codes and Related Topics: 1. New York: IEEE Press, 2000: 543-546.
［13］詹伟, 朱光喜, 彭立. 利用斐波那契序列构造QC-LDPC码的方法［J］. 华中科技大学学报(自然科学版), 2008, 36(10): 63-65.
Zhan Wei, Zhu Guangxi, Peng Li. Design of QC-LDPC Codes Using Fibonacci Sequence ［J］. J Huazhong Univ of Sci ＆ Tech(Natural Science Edition), 2008, 36(10): 63-65.
［14］ Fossorier M P. Quasi-cyclic Low-density Parity-check Codes from Circulant Permutation Matrices ［J］. IEEE Trans on Inform Theory, 2004, 50(8): 1788-1793.
［15］焦晓鹏, 幕建君, 周利华. 一种Tanner图短环计数新方法［J］. 西安电子科技大学学报, 2010, 37(2): 311-314.
Jiao Xiaopeng, Mu Jianjun, Zhou Lihua. Novel Method for Counting Short Cycles of Tanner Graphs ［J］. Journal of Xidian University, 2010, 37(2): 311-314.

[1]	李润洲,黄勤. 二进制准循环码的加法傅里叶变换编码算法[J]. 西安电子科技大学学报, 2020, 47(6): 21-29.
[2]	张娅妹,周林,陈辰,陈启望,贺玉成. 瑞利衰落信道中SC-LDPC码滑窗译码算法[J]. 西安电子科技大学学报, 2020, 47(6): 78-83.
[3]	徐恒舟;孙成;白宝明. 循环差族构造的多元LDPC码[J]. 西安电子科技大学学报, 2017, 44(1): 6-11+28.
[4]	符渭波;苏涛;赵永波;何学辉;赵光辉. 双基地MIMO雷达相干源角度估计方法[J]. J4, 2012, 39(2): 120-126+185.
[5]	李兆训;胡捍英;任修坤;曹文魁. 双瑞利衰落对传输系统性能的影响[J]. J4, 2011, 38(5): 172-177.
[6]	李兆训;胡捍英. 双瑞利衰落信道下双天线接收系统分集特性分析[J]. J4, 2011, 38(4): 160-166.
[7]	张国华；王新梅. 一类围长至少为6的QC-LDPC码的存在性[J]. J4, 2011, 38(3): 136-139+149.
[8]	李兆训;李峰;仵国锋;胡捍英. 双瑞利衰落下AP中继车际通信系统误符号率分析[J]. J4, 2010, 37(5): 947-952+970.
[9]	慕建君;焦晓鹏;曹训志. 一类逼近容量LDPC纠删码的二部图构造算法[J]. J4, 2010, 37(4): 705-709.
[10]	崔俊云;白宝明;郭旭东. 一种改进的准循环LDPC码环消除算法[J]. J4, 2010, 37(4): 700-704.
[11]	陈超;白宝明;王新梅. 一类具有低密度生成矩阵的非二元准循环LDPC码[J]. J4, 2010, 37(3): 412-416.
[12]	韩春雷;葛建华;林一;宫丰奎. 编码协作中的一种门限选择中继方案 [J]. J4, 2009, 36(2): 198-202.
[13]	吴晓丽1;2;葛建华1;王勇1. OFDM系统的非二进制级联码性能分析 [J]. J4, 2008, 35(3): 459-463.
[14]	胡圣明;李青山;陈平. 基于对象的特定域语言构造方法[J]. J4, 2006, 33(1): 80-84.
[15]	李爱萍1;2;王家礼1;段利国2. 通用测试语言ATLAS翻译器构造中的若干问题研究[J]. J4, 2005, 32(6): 948-952.

利用大衍数列构造QC-LDPC码的方法

Method for constructing QC-LDPC codes using the dayan sequence

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 10