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

doi:10.3969/j.issn.1001-2400.2012.03.023

Abstract

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

CLC Number:

TN91

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.

References

［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]	CHEN Rong,XU Hongli,YANG Dongxue,HUANG Hua. Dense three-dimensional reconstruction algorithm based on spatially encoded structured light [J]. Journal of Xidian University, 2021, 48(6): 123-130.
[2]	LI Runzhou,HUANG Qin. Additive Fourier transform encoding algorithm for binary quasi-cyclic codes [J]. Journal of Xidian University, 2020, 47(6): 21-29.
[3]	ZHANG Yamei,ZHOU Lin,CHEN Chen,CHEN Qiwang,HE Yucheng. Sliding window decoding of the spatially coupled LDPC code Over Rayleigh fading channels [J]. Journal of Xidian University, 2020, 47(6): 78-83.
[4]	LI Kunlun,ZHANG Lu,XU Hongke,SONG Huansheng. Waveletdomain dilated network for fast low-dose CT image reconstruction [J]. Journal of Xidian University, 2020, 47(4): 86-93.
[5]	WANG Xiaoming,ZHANG Shuyan,ZHANG Jie,YUAN Sicong. Contour reconstruction method for noisy image based on depth residual learning [J]. Journal of Xidian University, 2020, 47(3): 66-71.
[6]	WANG Jijun,HAO Ziyu,LI Hongliang. Optimization of memory access for the convolutional neural network training [J]. Journal of Xidian University, 2020, 47(2): 98-107.
[7]	LI Jian,ZHANG Haoruo,HE Bin. Optimization algorithm for estimating the human pose by using the morphable model [J]. Journal of Xidian University, 2020, 47(2): 23-31.
[8]	HUANG Chen,LIU Hongqing,LUO Zhen,ZHOU Yi. Method for suppressing clutters with the joint low-rank and sparse model [J]. Journal of Xidian University, 2019, 46(6): 60-66.
[9]	JIA Hairong,WANG Weimei,JI Huifang. Speech enhancement based on the modified phase using signal-to-noise ratio information and time-frequency characteristics [J]. Journal of Xidian University, 2019, 46(5): 162-170.
[10]	LIU Shudong,WANG Xiaomin,ZHANG Yan. Symmetric residual convolution neural networks for the image super-resolution reconstruction [J]. Journal of Xidian University, 2019, 46(5): 15-23.
[11]	YANG Lei,YUE Yunze,LI Pucheng,ZHANG Tao,YANG Huan. Sparse representation of large dynamic range SAR imaging for multiple ground moving targets [J]. Journal of Xidian University, 2019, 46(5): 31-40.
[12]	ZHANG Zhenghe,LI Yiyang,ZHANG Linrang,LIU Nan. Fast estimation method for a two-dimensional planar array based on subspace reconstruction [J]. Journal of Xidian University, 2019, 46(3): 32-38.
[13]	SHI Wenjun,GUO Congzhou,TONG Xiaochong,TIAN Yuan,CAO Wen. Super-resolution reconstruction of infrared remote sensing images with radiation fidelity [J]. Journal of Xidian University, 2019, 46(2): 107-113.
[14]	ZHOU Zhezhe,ZHAO Meng,SHI Fan,CHEN Shengyong,LUAN Hao. Method for estimation of the elevation value of the Chang’e-3 [J]. Journal of Xidian University, 2019, 46(2): 139-144.
[15]	GUO Junjun, BAI Shuodong, MU Jianjun, JING Xin, XIAO Feng. Efficient pseudo-codeword search algorithm for LDPC codes [J]. Journal of Xidian University, 2018, 45(6): 162-166.

Method for constructing QC-LDPC codes using the dayan sequence

PDF (PC)

Like

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 10