高误码率下LDPC稀疏校验矩阵重建

doi:10.11959/j.issn.1000-436x.2021009

Abstract

Abstract:

In order to reconstruct the sparse check matrix of LDPC, a new algorithm which could directly reconstruct the LDPC was proposed.Firstly, according to the principle of the traditional reconstruction algorithm, the defects of the traditional algorithm and the reasons for the defects were analyzed in detail.Secondly, based on the characteristics of sparse matrix, some bit sequences in code words were randomly extracted for Gaussian elimination.At the same time, in order to reliably realize that the extracted bits sequence could contain parity check nodes, the multiple random variables were determined based on the probability of containing check nodes in one extraction.Finally, the statistical characteristics of LDPC under the suspected check vector was analyzed.Based on the minimum error decision rule, the sparse check vector was determined.The simulation results show that the rate of reconstruction of most LDPC in IEEE 802.11 protocol can reach more than 95% at BER of 0.001, and the noise robustness of the proposed method is better than that of the traditional algorithm.At the same time, the new algorithm not only does not need sparseness of parity check matrix, but also has the good performance for both diagonal and non-diagonal check matrix.

Key words: LDPC, sparse check matrix, random extraction, Gauss elimination, minimum error decision rule, reconstruction

CLC Number:

TN911.7

Zhaojun WU, Limin ZHANG, Zhaogen ZHONG, Renxin LIU. Reconstruction of sparse check matrix for LDPC at high bit error rate[J]. Journal on Communications, 2021, 42(3): 1-10.

Figures/Tables 6

References 16

[16]	YU P D , PENG H , GONG K X ,et al. LDPC code reconstruction based on algorithm of finding low weight code-words[J]. Journal on Communications, 2017,38(6): 108-117.
[17]	CANTEAUT A , CHABAUD F . A new algorithm for finding minimum-weight words in a linear code:application to primitive narrow-sense BCH codes of length 511[J]. IEEE Transactions on Information Theory, 1998,44(1): 367-378.
[18]	陈泽亮, 彭华, 巩克现 ,等. 误码条件下LDPC码参数的盲估计[J]. 电子学报, 2018,46(3): 652-658.
	CHEN Z L , PENG H , GONG K X ,et al. A method for blind recognition of LDPC codes in a noisy environment[J]. Acta Electronica Sinica, 2018,46(3): 652-658.
[19]	刘玉君 . 信道编码（第三版）[M]. 郑州: 河南科学技术出版社, 2006.
	LIU Y J . Channel codes (the third edition)[M]. Zhengzhou: Henan Science and Technology Press, 2006.
[1]	吴昭军, 张立民, 钟兆根 ,等. 基于平均余弦符合度下的本原 BCH码盲识别[J]. 通信学报, 2020,41(1): 15-24.
	WU Z J , ZHANG L M , ZHONG Z G ,et al. Blind recognition of primitive BCH code based on average cosine conformity[J]. Journal on Communications, 2020,41(1): 15-24.
[2]	刘杰, 张立民, 钟兆根 . 基于二元域等效的 RS 码编码参数盲识别[J]. 电子学报, 2018,46(12): 2888-2895.
	LIU J , ZHANG L M , ZHONG Z G . Blind parameter identification of RS code based on binary field equivalence[J]. Acta Electronica Sinica, 2018,46(12): 2888-2895.
[3]	于沛东, 彭华, 巩克现 ,等. 基于最小二乘代价函数的卷积码盲识别方法[J]. 电子学报, 2018,46(7): 1545-1552.
	YU P D , PENG H , GONG K X ,et al. Blind recognition of convolutional codes based on least-square cost-function[J]. Acta Electronica Sinica, 2018,46(7): 1545-1552.
[4]	钟兆根, 吴昭军, 张立民 ,等. 基于对数符合度下的RSC码识别[J]. 通信学报, 2018,39(10): 79-86.
	ZHONG Z G , WU Z J , ZHANG L M ,et al. Blind recognition of RSC based on logarithmic conformity[J]. Journal on Communications, 2018,39(10): 79-86.
[5]	吴昭军, 张立民, 钟兆根 . 基于最大序列相关性的 Turbo 码交织器识别[J]. 航空学报, 2019,40(6): 262-273.
	WU Z J , ZHANG L M , ZHONG Z G . Blind recognition of interleaver for Turbo codes based on maximum sequence correlation[J]. Acta Aeronautica et Astronautica Sinica, 2019,40(6): 262-273.
[6]	陈泽亮, 李静, 彭华 ,等. 利用Gibbs采样进行优化的Turbo码交织器识别[J]. 电子学报, 2018,46(1): 15-23.
	CHEN Z L , LI J , PENG H ,et al. An optimization method using gibbs sampler for turbo-code interleaver identification[J]. Acta Electronica Sinica, 2018,46(1): 15-23.
[7]	刘骏, 李静, 于沛东 . 一种Turbo码随机交织器的迭代估计方法[J]. 通信学报, 2015,36(6): 201-206.
	LIU J , LI J , YU P D . Iterative estimation method for random interleaver of Turbo codes[J]. Journal on Communications, 2015,36(6): 201-206.
[8]	刘杰, 张立民, 占超 . 基于矩阵分析的线性分组码盲识别[J]. 系统工程与电子技术, 2017,39(2): 404-409.
	LIU J , ZHANG L M , ZHAN C . Blind recognition of linear block codes based on matrix analysis[J]. Systems Engineering and Electronics, 2017,39(2): 404-409.
[9]	姚智刚, 解辉, 韩壮志 ,等. 基于分段 Walsh-hadamard 变换的卷积码盲重构算法[J]. 电子与信息学报, 2019,41(9): 2047-2054.
	YAO Z G , XIE H , HAN Z Z ,et al. Blind reconstruction of convolutional code based on partitioned Walsh-Hadamard transform[J]. Journal of Electronics ＆ Information Technology, 2019,41(9): 2047-2054.
[10]	XIA T , WU H C . Novel blind identification of LDPC codes using average LLR of syndrome a posteriori probability[J]. IEEE Transactions on Signal Processing, 2014,62(3): 632-640.
[11]	XIA T , WU H C . Blind identification of nonbinary LDPC codes using average LLR of syndrome a posteriori probability[J]. IEEE Communications Letters, 2013,17(7): 1301-1304.
[12]	包昕, 王达, 刘婉月 . 利用软解调序列的LDPC码闭集识别方法[J]. 电讯技术, 2015,55(1): 55-60.
	BAO X , WANG D , LIU W Y . A finite set recognition algorithm of LDPC coding by using soft-demodulation sequence[J]. Telecommunication Engineering, 2015,55(1): 55-60.
[13]	WU Z J , ZHANG L M , ZHONG Z G ,et al. Blind recognition of LDPC codes over candidate set[J]. IEEE Communications Letters, 2020,24(1): 11-14.
[14]	包昕, 周磊砢, 何可 ,等. 误码条件下的LDPC码盲识别算法[J]. 西安电子科技大学学报, 2015,49(12): 53-58.
	BAO X , ZHOU L K , HE K ,et al. A recognition algorithm for LDPC codes in a noisy environment[J]. Journal of Xi’an Jiaotong University, 2015,49(12): 53-58.
[15]	包昕, 周磊砢, 何可 ,等. LDPC 码稀疏校验矩阵的重建方法[J]. 电子科技大学学报, 2016,45(2): 191-196.
	BAO X , ZHOU L K , HE K ,et al. A method of restructuring LDPC parity-check matrix[J]. Journal of University of Electronic Science and Technology of China, 2016,45(2): 191-196.
[16]	于沛东, 彭华, 巩克现 ,等. 基于寻找小重量码字算法的 LDPC 码开集识别[J]. 通信学报, 2017,38(6): 108-117.

Metrics

Recommended 0

No Suggested Reading articles found!

Reconstruction of sparse check matrix for LDPC at high bit error rate

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 6

References 16

Related Articles 15

Metrics

Recommended 0

[1]	Zhongyong WANG, Zhenghao LI, Kexian GONG, Peng SUN, Qingtao LI. Reconstruction of LDPC code check matrix based on random extraction at high bit error rate [J]. Journal on Communications, 2023, 44(3): 128-137.
[2]	Shuangyan YI, Yongsheng LIANG, Jingjing LU, Wei LIU, Tao HU, Zhenyu HE. Robust feature selection method via joint low-rank reconstruction and projection reconstruction [J]. Journal on Communications, 2023, 44(3): 209-219.
[3]	Jin HOU, Xinqiang CHEN. DOA estimation based on geometric sequence decomposition and sparse reconstruction [J]. Journal on Communications, 2023, 44(1): 153-163.
[4]	Ding WANG, Weigang GAO, Zhidong WU. Array amplitude-phase and mutual coupling error joint correction method based on sparse Bayesian [J]. Journal on Communications, 2022, 43(9): 112-120.
[5]	Yanwen WANG, Weimin LEI, Wei ZHANG, Huan MENG, Xinyi CHEN, Wenhui YE, Qingyang JING. Survey on video image reconstruction method based on generative model [J]. Journal on Communications, 2022, 43(9): 194-208.
[6]	Ang LI, Jianxin CHEN, Xin WEI, Liang ZHOU. 6G-oriented cross-modal signal reconstruction technology [J]. Journal on Communications, 2022, 43(6): 28-40.
[7]	Xiaofeng FENG, Jianfeng XU, Chuan HE. Dynamic generalized principal component analysis with applications to fault subspace modeling [J]. Journal on Communications, 2022, 43(5): 92-101.
[8]	Haixia LIU, Hao YI, Xiangjin MA, Shuyao YUE, Xudong KONG, Pei MA, Yuxin ZENG, Long LI. Indoor wireless signal coverage and enhancement based on passive reconfigurable intelligent metasurface [J]. Journal on Communications, 2022, 43(12): 32-44.
[9]	Zhengquan LI, Yuan LIN, Mengya LI, Yang LIU, Qiong WU, Song XING. Digital modulation recognition based on discriminative restricted Boltzmann machine [J]. Journal on Communications, 2021, 42(2): 81-91.
[10]	Hai LIU, Youliang TIAN, Ying TANG, Jianbing Ni, Jianfeng MA. Design models of secret reconstruction towards rational users [J]. Journal on Communications, 2021, 42(11): 54-65.
[11]	Jin HOU, Yunzhe LI, Tianyu LI. Underdetermined DOA estimation of coherent signals based on denoising complex FastICA and sparse reconstruction [J]. Journal on Communications, 2021, 42(11): 172-181.
[12]	Zhu XIAO, Xin QIAN, Hongbo JIANG, Chenglin CAI, Fanzi ZENG. Bidirectional RNN-based private car trajectory reconstruction algorithm [J]. Journal on Communications, 2020, 41(12): 171-181.
[13]	Zuozhou PAN,Zong MENG,Jing LI,Ying SHI. Compressed sensing reconstruction algorithm based on adaptive acceleration forward-backward pursuit [J]. Journal on Communications, 2020, 41(1): 25-32.
[14]	Guosheng RUI, Ge LIU, Wenbiao TIAN, Daoguang DONG, Yanan ZHANG. Denoising and reconstruction of evaporation duct based on quadratic optimal threshold approximation message passing method [J]. Journal on Communications, 2019, 40(10): 10-19.
[15]	Yu LIU,Fanggang WANG,Jingwen ZHANG,Bo AI,Zhangdui ZHONG. EM-based blind LDPC identification in multipath channels [J]. Journal on Communications, 2018, 39(9): 43-48.