一种混合多边缘型LDPC码密度进化算法
|
摘要
在二进制输入加性高斯白噪声信道下,研究了基于多边缘型低密度奇偶校验码(Multi-edgeLow Density Parity Check,MET-LDPC)的密度进化算法。针对高斯近似算法在前期迭代中的不准确问题,提出了一种改进算法。在分析MET-LDPC码的密度进化的基础上,将全密度进化与高斯近似算法结合,通过设置切换限制条件,弥补早期迭代的不准确,提高编码阈值估计的准确性。仿真结果表明,与MET-LDPC全密度进化算法相比,所提算法可以有效提高编码阈值估计的准确性,对LDPC编码的设计有一定的参考价值。
In the binary input additive Gauss white noise channel,the density evolution algorithm based on the multi-edge low density parity check(MET-LDPC) code is studied.An improved algorithm is proposed for the inaccuracy of the Gauss approximation in the previous iteration.According to the analysis of the density evolution of MET-LDPC code,full density evolution is combined with Gauss approximation algorithm,the inaccuracy of the early iteration is offset,and the accuracy of the code threshold estimation is improved by setting the switching restriction conditions. The simulation results show that,compared with that of the MET-LDPC full density evolution algorithm,the accuracy of the code threshold estimation can effectively be improved with the hybrid density evolution algorithm,which has a certain reference value for the design of LDPC coding.
In the binary input additive Gauss white noise channel,the density evolution algorithm based on the multi-edge low density parity check(MET-LDPC) code is studied.An improved algorithm is proposed for the inaccuracy of the Gauss approximation in the previous iteration.According to the analysis of the density evolution of MET-LDPC code,full density evolution is combined with Gauss approximation algorithm,the inaccuracy of the early iteration is offset,and the accuracy of the code threshold estimation is improved by setting the switching restriction conditions. The simulation results show that,compared with that of the MET-LDPC full density evolution algorithm,the accuracy of the code threshold estimation can effectively be improved with the hybrid density evolution algorithm,which has a certain reference value for the design of LDPC coding.
引文
[1]洪冰清,刘聪聪,陈海强,等.利用域间映射的多元QC-LDPC码构造[J].电讯技术,2016,56(7):724-728.
[2]何元权,谢东福.自适应MET-LDPC编码方案及FPGA实现[J].电视技术,2011,35(9):97-100.
[3]孙德红.平均迭代译码算法研究[D].厦门:厦门大学,2009.
[4] RICHARDSON T,URBANKE R.Multi-edge type LDPCcodes[EB/OL].(2004-04-20)[2018-03-20]. ht-tps://www.researchgate.net/publication/37439748_Multi-edge_type_LDPC_codes.
[5] JAYASOORIYA S,SHIVANIMOGHADDAM M,ONG L,et al. Joint optimisation technique for multi-edge typelow-densty parity-check codes[J].lET Communications,2016,11(1):61-68.
[6] WAKEEL A,HENKEL W.Multi-edge-type LDPC codeconcatenated with Trellis shaping for PAR reduction[C]//Proceedings of 2016 9th International Symposiumon Turbo Codes and Iterative Information Processing(ISTC).Brest:IEEE,2016:246-250.
[7]游莹.一种新的码率自适应MET-LDPC码[J].厦门理工学院学报,2013,21(4):62-65.
[8]游莹.一种改进的多边类LDPC码的扩展算法[J].福建师大福清分校学报,2014(2):21-24.
[9]于清苹,史治平.5G信道编码技术研究综述[J].无线电通信技术,2018,44(1):1-8.
[10] JAYASOORIYA S,SHIRVANIMOGHADDAM M,ONGL,et al.A new density evolution approximation for LDPCand multi-edge type LDPC codes[J].IEEE Transactionson Communications,2016,64(10):4044-4056.
[11] HE X,ZHOU L,DU J.The new multi-edge metric-con-strained PEG/QC-PEG algorithms for designing the bi-nary LDPC codes with better cycle-structures[J]. IEEETransactions on Communications,2018,66(1):14-25.
[12] MILICEVIC M,FENG C,ZHANG L M,et al.Quasi-cyclicmulti-edge LDPC codes for long-distance quantum cryp-tography[J].NPJ Quantum Information,2018(4):1-9.
[13] JAYASOORIYA S,SHIRVANIMOGHADDAM M,ONGL,et al. Analysis and design of Raptor codes using amulti-edge framework[J]. IEEE Transactions on Com-munications,2017,65(12):5123-5136.
[14] XIE K,LI J.On accuracy of Gaussian assumption in iter-ative analysis for LDPC Codes[C]//Proceedings ofIEEE International Symposium on Information Theory.Seattle:IEEE,2006:2398-2402.
[2]何元权,谢东福.自适应MET-LDPC编码方案及FPGA实现[J].电视技术,2011,35(9):97-100.
[3]孙德红.平均迭代译码算法研究[D].厦门:厦门大学,2009.
[4] RICHARDSON T,URBANKE R.Multi-edge type LDPCcodes[EB/OL].(2004-04-20)[2018-03-20]. ht-tps://www.researchgate.net/publication/37439748_Multi-edge_type_LDPC_codes.
[5] JAYASOORIYA S,SHIVANIMOGHADDAM M,ONG L,et al. Joint optimisation technique for multi-edge typelow-densty parity-check codes[J].lET Communications,2016,11(1):61-68.
[6] WAKEEL A,HENKEL W.Multi-edge-type LDPC codeconcatenated with Trellis shaping for PAR reduction[C]//Proceedings of 2016 9th International Symposiumon Turbo Codes and Iterative Information Processing(ISTC).Brest:IEEE,2016:246-250.
[7]游莹.一种新的码率自适应MET-LDPC码[J].厦门理工学院学报,2013,21(4):62-65.
[8]游莹.一种改进的多边类LDPC码的扩展算法[J].福建师大福清分校学报,2014(2):21-24.
[9]于清苹,史治平.5G信道编码技术研究综述[J].无线电通信技术,2018,44(1):1-8.
[10] JAYASOORIYA S,SHIRVANIMOGHADDAM M,ONGL,et al.A new density evolution approximation for LDPCand multi-edge type LDPC codes[J].IEEE Transactionson Communications,2016,64(10):4044-4056.
[11] HE X,ZHOU L,DU J.The new multi-edge metric-con-strained PEG/QC-PEG algorithms for designing the bi-nary LDPC codes with better cycle-structures[J]. IEEETransactions on Communications,2018,66(1):14-25.
[12] MILICEVIC M,FENG C,ZHANG L M,et al.Quasi-cyclicmulti-edge LDPC codes for long-distance quantum cryp-tography[J].NPJ Quantum Information,2018(4):1-9.
[13] JAYASOORIYA S,SHIRVANIMOGHADDAM M,ONGL,et al. Analysis and design of Raptor codes using amulti-edge framework[J]. IEEE Transactions on Com-munications,2017,65(12):5123-5136.
[14] XIE K,LI J.On accuracy of Gaussian assumption in iter-ative analysis for LDPC Codes[C]//Proceedings ofIEEE International Symposium on Information Theory.Seattle:IEEE,2006:2398-2402.