| Citation: | ZHONG Zhaogen, LIU Renxin, ZHANG Limin, et al. Reconstruction of sparse parity-check matrix of LDPC codes based on iterative decoding[J]. Journal of Beijing University of Aeronautics and Astronautics, 2021, 47(12): 2623-2631. doi: 10.13700/j.bh.1001-5965.2020.0500(in Chinese)
|
In order to improve the performance of Low Density Parity Check (LDPC) code sparse parity-check matrix reconstruction algorithm under high error rate, this paper proposes a sparse parity-check matrix reconstruction algorithm based on the idea of iterative decoding. First, the dual space algorithm is used to obtain part of non-sparse check vector and make it sparse. Second, the sparse check vector is used to perform soft-decision iterative decoding of the LDPC code, thereby correcting the error bits in the codeword to improve the quality of the codeword. Then, the check vector is obtained again for the codeword after error correction. Finally, with repeated iteration, the reconstruction of the sparse parity-check matrix of the LDPC code is realized. The experimental results show that the algorithm in this paper can effectively complete the reconstruction of LDPC codes under IEEE802.16e, IEEE802.11n and other protocols at a bit error rate of 10-3, and the sparse parity-check matrix reconstruction rate of the proposed algorithm is significantly better than that of traditional methods.
| [1] |
解辉, 黄知涛, 王丰华. 信道编码盲识别技术研究进展[J]. 电子学报, 2013, 41(6): 1166-1176. doi: 10.3969/j.issn.0372-2112.2013.06.019
XIE H, HUANG Z T, WANG F H. Research progress of blind recognition of channel coding[J]. Acta Electronica Sinica, 2013, 41(6): 1166-1176(in Chinese). doi: 10.3969/j.issn.0372-2112.2013.06.019
|
| [2] |
钟兆根, 刘杰, 张立民. 基于极大极小准则下的(n, k, m)卷积码识别[J]. 系统工程与电子技术, 2019, 41(5): 1133-1142. https://www.cnki.com.cn/Article/CJFDTOTAL-XTYD201905028.htm
ZHONG Z G, LIU J, ZHANG L M. Recognition of (n, k, m) convolutional codes based on maximum and minimum criterion[J]. Systems Engineering and Electronics, 2019, 41(5): 1133-1142(in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-XTYD201905028.htm
|
| [3] |
张旻, 李歆昊. 基于关联规则的二进制线性分组码盲识别[J]. 系统工程与电子技术, 2014, 36(5): 979-984. https://www.cnki.com.cn/Article/CJFDTOTAL-XTYD201405028.htm
ZHANG M, LI X H. Blind identifying of binary linear block code based on association rules[J]. Systems Engineering and Electronics, 2014, 36(5): 979-984(in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-XTYD201405028.htm
|
| [4] |
于明, 高新华, 杜宇峰. 一种容误码的LDPC码编码码长和码率的识别方法:
CN102916774A[P]. 2013-02-06. YU M, GAO X H, DU Y F. An error-toleration code length and rate identification algorithm for LDPC codes: CN102916774A[P]. 2013-02-06(in Chinese).
|
| [5] |
XIA T, WU H C. Novel blind identification of LDPC codes using average LLR of syndrome a posteriori probability[C]//IEEE Transactions on Signal Processing. Piscataway: IEEE Press, 2012: 632-640.
|
| [6] |
于沛东, 李静, 彭华. 一种利用软判决的信道编码识别新算法[J]. 电子学报, 2013, 41(2): 301-306. doi: 10.3969/j.issn.0372-2112.2013.02.015
YU P D, LI J, PENG H. A novel algorithm for channel coding recognition using soft-decision[J]. Acta Electronica Sinica, 2013, 41(2): 301-306(in Chinese). doi: 10.3969/j.issn.0372-2112.2013.02.015
|
| [7] |
包昕, 王达, 刘婉月. 利用软解调序列的LDPC码闭集识别方法[J]. 电讯技术, 2015, 55(1): 55-60. doi: 10.3969/j.issn.1001-893x.2015.01.010
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(in Chinese). doi: 10.3969/j.issn.1001-893x.2015.01.010
|
| [8] |
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. doi: 10.1109/LCOMM.2019.2953229
|
| [9] |
包昕, 周磊砢, 何可, 等. LDPC码稀疏校验矩阵的重建方法[J]. 电子科技大学学报, 2016, 45(2): 191-196. doi: 10.3969/j.issn.1001-0548.2016.03.006
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(in Chinese). doi: 10.3969/j.issn.1001-0548.2016.03.006
|
| [10] |
于沛东, 彭华, 巩克现, 等. 基于寻找小重量码字算法的LDPC码开集识别[J]. 通信学报, 2017, 38(6): 108-117. https://www.cnki.com.cn/Article/CJFDTOTAL-TXXB201706012.htm
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(in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-TXXB201706012.htm
|
| [11] |
包昕, 周磊砢, 何可, 等. 误码条件下的LDPC码盲识别算法[J]. 西安交通大学学报, 2015, 49(12): 53-58. https://www.cnki.com.cn/Article/CJFDTOTAL-XAJT201512009.htm
BAO X, ZHOU L K, HE K, et al. A recognition algorithm for LDPC codes of blind in a noisy environment[J]. Journal of Xi'an Jiaotong University, 2015, 49(12): 53-58(in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-XAJT201512009.htm
|
| [12] |
陈泽亮, 彭华, 巩克现, 等. 误码条件下LDPC码参数的盲估计[J]. 电子学报, 2018, 46(3): 652-658. doi: 10.3969/j.issn.0372-2112.2018.03.021
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(in Chinese). doi: 10.3969/j.issn.0372-2112.2018.03.021
|
| [13] |
RAMABADRAN S, MADHU KUMAR A S, WANG G H, et al. Blind recognition of LDPC code parameters over erroneous channel conditions[J]. IET Signal Processing, 2019, 13(1): 86-95. doi: 10.1049/iet-spr.2018.5025
|
| [14] |
李华. LDPC码低复杂度译码及码率兼容研究[D]. 长沙: 国防科学技术大学, 2017.
LI H. Research on low-complexity decoding and rate compatibility of LDPC codes[D]. Changsha: National University of Defense Technology, 2017(in Chinese).
|
| [15] |
TANNER R. A recursive approach to low complexity codes[J]. IEEE Transactions on Information Theory, 1981, 27(5): 533-547. doi: 10.1109/TIT.1981.1056404
|
| [16] |
IEEE-Computer-Society. IEEE standard for local and metropolitan area networks. Part 16: Air interface for fixed and mobile broadband wireless access systems. Amendment 2: Physical and medium access control layers for combined fixed and mobile operation in licensed bands: 802.16e[S]. Piscataway: IEEE, 2006: 1-120.
|
| [17] |
IEEE-Computer-Society. IEEE standard for information technology-telecommunications and information exchange between systems-local and metropolitan area networks-specific requirements. Part11: Wireless lan medium access control(MAC) and physical layer(PHY) specifications. Amendment 5: Enhancements for higher throughput: 802.11n[S]. Piscataway: IEEE, 2009: 1-120.
|
Figures(11)
Copyright © Journal of Beijing University of Aeronautics and Astronautics
Address: Editorial Department of Journal of Beijing University of Aeronautics and Astronautics, 37 Xueyuan Road, Haidian District, Beijing Post Code: 100191 Email: jbuaa@buaa.edu.cn
Supported by:
Beijing Renhe Information Technology Co., Ltd.
DownLoad:
