基于线性约束关系的LDPC码校验矩阵盲识别算法
|
摘要
针对误码条件下低密度奇偶校验码(LDPC)的校验矩阵难以逆向构造的问题,提出了基于线性约束关系的LDPC码校验矩阵盲识别算法。该算法通过对含错矩阵进行列消元,结合校验向量的判定准则,筛选对偶向量中LDPC码校验向量,辨识和剔除被截获数据中的含错码组然后进行迭代,不断剔除被截获数据中的误码码组,提高无误码码组的比例。将原误码条件下的棘手问题,退化为无误码条件下的线性约束关系的重建问题,进而解决了误码条件下的LDPC码的盲识别问题。仿真实验结果表明,在误码率小于10~(-4)的非合作条件下,利用本文的算法,接收方可以重建发送方使用的LDPC码校验矩阵。
Aiming at the problem that it is difficult to reverse the construct of the check matrix of low density parity check(LDPC) code in low SNR environment, a blind code recognition algorithm based on linear constraint relation was proposed. The algorithm filtered the code check vectors in dual vectors and identifies and eliminates the error code groups in the intercepted data by column elimination of the error matrix and the criterion of the check vectors. Then iteration was carried out to eliminate the error code group in the intercepted data and improve the ratio of error-free code group. The thorny problem under the original error condition was reduced to the problem of reconstructing the linear constraint relation under the error-free condition, and then the problem of blind identification of LDPC codes under the error condition was solved. Simulation results showed that the receiver could reconstruct the code parity matrix used by the sender under the non-cooperative condition that the BER was less than 10~(-4).
Aiming at the problem that it is difficult to reverse the construct of the check matrix of low density parity check(LDPC) code in low SNR environment, a blind code recognition algorithm based on linear constraint relation was proposed. The algorithm filtered the code check vectors in dual vectors and identifies and eliminates the error code groups in the intercepted data by column elimination of the error matrix and the criterion of the check vectors. Then iteration was carried out to eliminate the error code group in the intercepted data and improve the ratio of error-free code group. The thorny problem under the original error condition was reduced to the problem of reconstructing the linear constraint relation under the error-free condition, and then the problem of blind identification of LDPC codes under the error condition was solved. Simulation results showed that the receiver could reconstruct the code parity matrix used by the sender under the non-cooperative condition that the BER was less than 10~(-4).
引文
[1]解辉,黄知涛,王丰华.信道编码盲识别技术研究进展[J].电子学报,2013,41(6):1166-1176.
[2]刘海达.基于解调软判决的信道编码参数识别技术研究[D].郑州:解放军信息工程大学,2014:48-52.
[3]陈正康,张会生,李立欣,等.LDPC码最小和译码算法的整数量化[J].系统工程与电子技术,2015,37(10):2371-2375.
[4]Jung J,Park I C.Multi-bit flipping decoding of LDPC codes for NAND storage systems[J].IEEE Communications Letters,2017,PP(99):1-16.
[5]Cluzeau M.Block code reconstruction using iterative decoding techniques[C]//Proc.IEEE Int.Symposium on Information Theory.Seattle,USA:IEEE,2006:2269-2273.
[6]包昕,周磊砢,何可,等.LDPC码稀疏校验矩阵的重建方法[J].电子科技大学学报,2016,45(2):191-196.
[7]于沛东,彭华,巩克现,等.基于寻找小重量码字算法的LDPC码开集识别[J].通信学报,2017,38(6):108-117.
[8]张旻,李歆昊.基于关联规则的二进制线性分组码盲识别[J].系统工程与电子技术,2014,36(5):979-984.
[9]于沛东,李静,彭华.一种利用软判决的信道编码识别新算法[J].电子学报,2013,41(2):301-306.
[10]刘骏,李静,于沛东.一种Turbo码随机交织器的迭代估计方法[J].通信学报,2015,36(6):201-20.
[11]Sala F,Schoeny C,Kabir S.On nonuniform noisy decoding for LDPC codes with application to radiation-induced errors[J].IEEE Transactions on Communications,2017,PP(99):1-1.
[12]Hagenauer J,Offer E,Papke L.Iterative decoding of binary block and convolutional codes[J].IEEE Transactions on Information Theory,March 1996,42(2):429-445.
[2]刘海达.基于解调软判决的信道编码参数识别技术研究[D].郑州:解放军信息工程大学,2014:48-52.
[3]陈正康,张会生,李立欣,等.LDPC码最小和译码算法的整数量化[J].系统工程与电子技术,2015,37(10):2371-2375.
[4]Jung J,Park I C.Multi-bit flipping decoding of LDPC codes for NAND storage systems[J].IEEE Communications Letters,2017,PP(99):1-16.
[5]Cluzeau M.Block code reconstruction using iterative decoding techniques[C]//Proc.IEEE Int.Symposium on Information Theory.Seattle,USA:IEEE,2006:2269-2273.
[6]包昕,周磊砢,何可,等.LDPC码稀疏校验矩阵的重建方法[J].电子科技大学学报,2016,45(2):191-196.
[7]于沛东,彭华,巩克现,等.基于寻找小重量码字算法的LDPC码开集识别[J].通信学报,2017,38(6):108-117.
[8]张旻,李歆昊.基于关联规则的二进制线性分组码盲识别[J].系统工程与电子技术,2014,36(5):979-984.
[9]于沛东,李静,彭华.一种利用软判决的信道编码识别新算法[J].电子学报,2013,41(2):301-306.
[10]刘骏,李静,于沛东.一种Turbo码随机交织器的迭代估计方法[J].通信学报,2015,36(6):201-20.
[11]Sala F,Schoeny C,Kabir S.On nonuniform noisy decoding for LDPC codes with application to radiation-induced errors[J].IEEE Transactions on Communications,2017,PP(99):1-1.
[12]Hagenauer J,Offer E,Papke L.Iterative decoding of binary block and convolutional codes[J].IEEE Transactions on Information Theory,March 1996,42(2):429-445.