Reconstruction of LDPC code sparse check matrix based on modified LBP decoding

ZHANG Tianqi; LI Chunyun; WU Xianyue; WU Yunge

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

您当前的位置：

首页 >

文章列表页 >

Reconstruction of LDPC code sparse check matrix based on modified LBP decoding

Papers | 更新时间：2024-06-24

- Reconstruction of LDPC code sparse check matrix based on modified LBP decoding
- Journal on Communications Vol. 45, Issue 5, Pages: 70-79(2024)
- 作者机构：
  
  重庆邮电大学通信与信息工程学院，重庆 400065
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.1000-436x.2024097
  CLC： TN92
- Received：29 December 2023，
  
  Revised：2024-04-23，
  
  Published：30 May 2024
- 稿件说明：
移动端阅览
张天骐,李春运,吴仙越等.基于改进型LBP译码的LDPC码稀疏校验矩阵重建[J].通信学报,2024,45(05):70-79.

ZHANG Tianqi,LI Chunyun,WU Xianyue,et al.Reconstruction of LDPC code sparse check matrix based on modified LBP decoding[J].Journal on Communications,2024,45(05):70-79.
张天骐,李春运,吴仙越等.基于改进型LBP译码的LDPC码稀疏校验矩阵重建[J].通信学报,2024,45(05):70-79. DOI： 10.11959/j.issn.1000-436x.2024097.

ZHANG Tianqi,LI Chunyun,WU Xianyue,et al.Reconstruction of LDPC code sparse check matrix based on modified LBP decoding[J].Journal on Communications,2024,45(05):70-79. DOI： 10.11959/j.issn.1000-436x.2024097.

摘要

针对LDPC码稀疏校验矩阵重建问题，基于改进型LBP译码的思想提出了一种高误码率下的LDPC码稀疏校验矩阵重建算法。首先，从码字矩阵中随机抽取部分比特构建码字分析矩阵，并对其做高斯消元求对偶空间；其次，通过判定对偶空间向量是否稀疏，提高了后续疑似校验向量判定的效率；最后，在接收码字个数不足时，利用已知校验向量结合改进型LBP译码方法纠正错误码字，加快LDPC码稀疏校验矩阵的重建速度，提高重建性能。仿真结果表明，所提算法在高误码率0.004 5的条件下，对于IEEE 802.11n协议下的(648

324)LDPC码，相比于现有算法，稀疏校验矩阵重建率提升了52.16%，可达到92.28%。

Abstract

In order to reconstruct the sparse check matrix of LDPC code

a sparse check matrix reconstruction algorithm for LDPC code at high BER was proposed based on modified LBP decoding. Firstly

some bits were selected randomly from the codeword matrix to construct the codeword analysis matrix

and Gaussian elimination on it was performed to find the dual space. Secondly

by determining whether the pairwise space vectors were sparse or not

it improved the efficiency of the subsequent suspected check vectors determination. Finally

in the case of insufficient received codes

the known check vectors were combined with the modified LBP decoding method to correct the wrong codes

so as to speed up the reconstruction of the sparse check matrix of LDPC code and improve the reconstruction performance. The simulation results show that the reconstruction rate of sparse check matrix of (648

324) LDPC codes in IEEE 802.11n protocol is improved by 52.16% compared with the existing algorithms

and can reach 92.28% at high BER of 0.004 5.

关键词

Keywords

references

吴昭军 , 张立民 , 钟兆根 , 等 . 基于平均余弦符合度下的本原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 .

王玉龙 , 吴迪 , 胡涛 . 一种同型空时分组码的识别算法 [J ] . 电子学报 , 2022 , 50 ( 11 ): 2754 - 2764 .

WANG Y L , WU D , HU T . An identification algorithm for space-time block codes with the same shape [J ] . Acta Electronica Sinica , 2022 , 50 ( 11 ): 2754 - 2764 .

尤红雨 , 王垚 , 王翔 , 等 . 基于码重奇偶性的扩展BCH码盲识别 [J ] . 系统工程与电子技术 , 2024 , 46 ( 5 ): 1783 - 1791 .

YOU H Y , WANG Y , WANG X , et al . Blind identification of extended BCH codes based on parity of code weight [J ] . Systems Engineering and Electronics , 2024 , 46 ( 5 ): 1783 - 1791 .

吴昭军 , 张立民 , 钟兆根 , 等 . 一种软判决下的RS码识别算法 [J ] . 电子与信息学报 , 2020 , 42 ( 9 ): 2150 - 2157 .

WU Z J , ZHANG L M , ZHONG Z G , et al . Blind recognition of RS codes based on soft decision [J ] . Journal of Electronics & Information Technology , 2020 , 42 ( 9 ): 2150 - 2157 .

张晓林 , 李修桥 , 孙溶辰 . 基于快速码根检验的RS码综合识别算法 [J ] . 通信学报 , 2022 , 43 ( 11 ): 117 - 126 .

ZHANG X L , LI X Q , SUN R C . Comprehensive recognition algorithm of RS code based on fast code root trial [J ] . Journal on Communications , 2022 , 43 ( 11 ): 117 - 126 .

张天骐 , 王雪怡 , 方竹 , 等 . 基于软判决下的校验关系的循环码参数盲识别 [J ] . 信号处理 , 2023 , 39 ( 6 ): 1120 - 1130 .

ZHANG T Q , WANG X Y , FANG Z , et al . Soft-decision based blind identification of cyclic code parameters with parity-check relation [J ] . Journal of Signal Processing , 2023 , 39 ( 6 ): 1120 - 1130 .

陈增茂 , 陆丽 , 孙志国 , 等 . 基于共轭梯度求解代价函数的卷积码参数识别算法 [J ] . 系统工程与电子技术 , 2022 , 44 ( 10 ): 3235 - 3242 .

CHEN Z M , LU L , SUN Z G , et al . Parameter estimation algorithm of convolutional codes with solving cost function based on conjugate gradient [J ] . Systems Engineering and Electronics , 2022 , 44 ( 10 ): 3235 - 3242 .

陶志勇 , 闫明豪 , 刘影 . 基于时序卷积网络的信道编码闭集识别 [J ] . 华中科技大学学报(自然科学版) , 2022 , 50 ( 3 ): 12 - 17 .

TAO Z Y , YAN M H , LIU Y . Channel coding closed set recognition based on temporal convolutional network [J ] . Journal of Huazhong University of Science and Technology (Natural Science Edition) , 2022 , 50 ( 3 ): 12 - 17 .

王垚 , 满欣 , 尤红雨 , 等 . 矩阵变换特征与码序列联合学习的卷积码识别方法 [J ] . 国防科技大学学报 , 2023 , 45 ( 5 ): 38 - 47 .

WANG Y , MAN X , YOU H Y , et al . Convolutional codes recognition method based on joint learning of matrix transformation features and code sequences [J ] . Journal of National University of Defense Technology , 2023 , 45 ( 5 ): 38 - 47 .

胡延平 , 张天骐 , 白杨柳 , 等 . 删余型Turbo码分量编码器盲识别算法 [J ] . 信号处理 , 2021 , 37 ( 11 ): 2207 - 2215 .

HU Y P , ZHANG T Q , BAI Y L , et al . A blind recognition algorithm for the component encoder of punctured turbo code [J ] . Journal of Signal Processing , 2021 , 37 ( 11 ): 2207 - 2215 .

李卓伦 , 韩卓茜 . 利用多种纠错方式进行优化的Turbo码交织器识别 [J ] . 电子学报 , 2021 , 49 ( 2 ): 239 - 247 .

LI Z L , HAN Z X . An optimization method using multiple error correction for turbo-code interleaver identification [J ] . Acta Electronica Sinica , 2021 , 49 ( 2 ): 239 - 247 .

刘倩 , 张昊 , 宋莹炯 , 等 . 小样本条件下基于矩阵乘法和秩分析的LDPC参数估计方法 [J ] . 电子学报 , 2022 , 50 ( 5 ): 1075 - 1082 .

LIU Q , ZHANG H , SONG Y J , et al . LDPC parameter estimation by matrices product and rank analysis under the condition of small sampling [J ] . Acta Electronica Sinica , 2022 , 50 ( 5 ): 1075 - 1082 .

刘恒燕 , 张立民 , 闫文君 , 等 . 基于随机抽取的稀疏校验矩阵重建算法 [J ] . 系统工程与电子技术 , 2023 , 45 ( 4 ): 1215 - 1221 .

LIU H Y , ZHANG L M , YAN W J , et al . Reconstruction algorithm of sparse check matrix based on random extraction [J ] . Systems Engineering and Electronics , 2023 , 45 ( 4 ): 1215 - 1221 .

ZOU L Q , WU H L , LIU R , et al . A new method for LDPC blind recognition over a candidate set using kullback-leibler divergence [J ] . IEEE Communications Letters , 2024 , PP( 99 ): 1 - 5 .

XIA T , WU H C . Novel blind identification of LDPC codes using average LLR of syndrome a posteriori probability [C ] // Proceedings of the 2012 12th International Conference on ITS Telecommunications . Piscataway : IEEE Press , 2012 : 12 - 16 .

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 .

刘仁鑫 , 张立民 , 钟兆根 , 等 . 基于最大余弦比的LDPC码闭集识别 [J ] . 信号处理 , 2020 , 36 ( 8 ): 1234 - 1242 .

LIU R X , ZHANG L M , ZHONG Z G , et al . Closed set identification of LDPC codes based on maximum cosine ratio [J ] . Journal of Signal Processing , 2020 , 36 ( 8 ): 1234 - 1242 .

包昕 , 周磊砢 , 何可 , 等 . 误码条件下的LDPC码盲识别算法 [J ] . 西安交通大学学报 , 2015 , 49 ( 12 ): 53 - 58 .

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 .

包昕 , 周磊砢 , 何可 , 等 . 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 .

于沛东 , 彭华 , 巩克现 , 等 . 基于寻找小重量码字算法的LDPC码开集识别 [J ] . 通信学报 , 2017 , 38 ( 6 ): 108 - 117 .

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 .

CANTEAUT A , CHABAUD F . A new algorithm for finding minimum-weight words in a linear code: application to McEliece’s cryptosystem and to narrow-sense BCH codes of length 511 [J ] . IEEE Transactions on Information Theory , 1998 , 44 ( 1 ): 367 - 378 .

陈泽亮 , 彭华 , 巩克现 , 等 . 误码条件下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 .

钟兆根 , 刘仁鑫 , 张立民 , 等 . 基于迭代译码的LDPC码稀疏校验矩阵重建 [J ] . 北京航空航天大学学报 , 2021 , 47 ( 12 ): 2623 - 2631 .

ZHONG Z G , LIU R X , ZHANG L M , 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 .

吴昭军 , 张立民 , 钟兆根 , 等 . 高误码率下LDPC稀疏校验矩阵重建 [J ] . 通信学报 , 2021 , 42 ( 3 ): 1 - 10 .

WU Z J , ZHANG L M , ZHONG Z G , et al . Reconstruction of sparse check matrix for LDPC at high bit error rate [J ] . Journal on Communications , 2021 , 42 ( 3 ): 1 - 10 .

王忠勇 , 李正豪 , 巩克现 , 等 . 高误码率下基于随机抽取的LDPC码校验矩阵重建 [J ] . 通信学报 , 2023 , 44 ( 3 ): 128 - 137 .

WANG Z Y , LI Z H , GONG K X , et al . Reconstruction of LDPC code check matrix based on random extraction at high bit error rate [J ] . Journal on Communications , 2023 , 44 ( 3 ): 128 - 137 .

刘明山 , 王亚忠 , 刘珊珊 . LDPC码改进型LBP译码算法研究 [J ] . 吉林大学学报(信息科学版) , 2015 , 33 ( 4 ): 367 - 372 .

LIU M S , WANG Y Z , LIU S S . Research on modified LBP decoding algorithm of LDPC codes [J ] . Journal of Jilin University (Information Science Edition) , 2015 , 33 ( 4 ): 367 - 372 .

Views

948

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Reconstruction of LDPC code check matrix based on random extraction at high bit error rate

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

Reconstruction of linear block code parity-check matrix based on fault-tolerant Gaussian elimination

Multilevel transmission scheme for wireless broadcasting system

Related Author

Zhenghao LI

Kexian GONG

Peng SUN

Qingtao LI

Zhongyong WANG

Renxin LIU

Zhaogen ZHONG

Limin ZHANG

Related Institution

School of Electrical and Information Engineering, Zhengzhou University

Forces

School of Aviation Support, Naval Aviation University

School of Basis of Aviation Science, Naval Aviation University

School of Computer Science and Artificial Intelligence, Zhengzhou University

AI问答

⁰