基于二维信息修正减小ldpc码安全间隙的译码算法-电子与信息学报.pdfVIP

第35 卷第8 期 电 子 与 信 息 学 报 Vol.35No.8 2013 年8 月 Journal of Electronics Information Technology Aug. 2013 基于二维信息修正减小LDPC 码安全间隙的译码算法 钟 州* 金 梁 黄开枝 白慧卿 易 鸣 (国家数字交换系统工程技术研究中心 郑州 450002) 摘 要：该文通过分析安全编码的原理推导了安全间隙约束条件下高斯窃听信道保密速率的计算方法，并根据置信 传播(Belief Propagation, BP)译码算法及其改进算法，针对基于中短码长LDPC 码所设计的安全编码提出一种 2 维信息修正的分类归一化最小和译码算法。该算法先将输入校验节点信息绝对值分成最小值和次小值两类，然后在 译码初始化时利用概率统计理论分别推导出相应的最佳归一化因子对分类后的信息进行修正。仿真结果表明，该算 法在高信噪比区域的译码性能高于BP 算法和归一化最小和算法，低信噪比区域误比特率迅速逼近0.5，且能减小 不同安全编码速率LDPC 码的安全间隙，提高了保密信息安全传输的性能。 关键词：物理层安全编码；安全间隙；保密容量；窃听信道 中图分类号：TN918 文献标识码：A 文章编号：1009-5896(2013)08-1946-06 DOI：10.3724/SP.J.1146.2012.01612 Decoding Algorithm for Reducing Security Gap of LDPC Codes Based on Two-dimensional Information Correction Zhong Zhou Jin Liang Huang Kai-zhi Bai Hui-qing Yi Ming (National Digital Switching System Engineering Technological Research Center, Zhengzhou 450002, China) Abstract: This paper analyzes the mechanism of physical layer secrecy coding and calculates the secrecy rate for the Gaussian wiretap channel under the security gap constraint. Furthermore, a classified normalized decoding algorithm with two-dimensional information correction based on Belief Propagation (BP) algorithm and its improvements for the short and medium block length Low Density Parity Check (LDPC) based secrecy codes is presented. The algorithm first utilizes classification according to the absolute values of incoming messages in check nodes. Then it uses 2-dimensional normalization to correct the minimum and sub-minimum values. The 2-dimensional normalized factors can be calculated respectively by using probabil