基于LDPC码的安全嵌套码的几乎线性编码算法  

Almost Linear Coding Algorithm of Secure Nested Codes Based on LDPC Codes

作　　者：黄鑫梅 黄一维 HUANG Xin-mei;HUANG Yi-wei(Jinling Institute of Technology,Nanjing 211169,China;China Pharmaceutical University,Nanjing 211198,China)

机构地区：[1]金陵科技学院理学院,江苏南京211169 [2]中国药科大学理学院,江苏南京211198

出　　处：《金陵科技学院学报》2021年第4期28-33,共6页Journal of Jinling Institute of Technology

基　　金：金陵科技学院引进人才科研启动基金项目(jit-b-202016);金陵科技学院校级孵化基金项目(jit-fhxm-2020)。

摘　　要：物理层安全编码是一种在授权双方信息传输可靠的基础上考虑信息传输安全的编码技术。安全嵌套码作为一类物理层安全编码方法,可以保证通信的安全性和可靠性,但编码复杂度高。研究退化的窃听信道上基于低密度奇偶校验码(LDPC码)的安全嵌套码的编码问题,通过把接近信道容量的LDPC码的校验矩阵化为近似下三角矩阵来降低编码的复杂度,给出了几乎线性时间的编码算法。基于LDPC码的安全嵌套码使用这类编码算法可以大大节约通信中的编码时间。Security coding in physical layer is a coding technology which considers not only the reliability but also the security of information transmission between two authorized parties.As a type of physical layer security coding method,secure nested codes can achieve the security and reliability of communication,but the coding complexity is high.In this paper,we study the coding problem of secure nested codes based on low-density parity-check codes(LDPC codes)on degraded wiretap channels,and reduce the coding complexity by turning the check matrix of capacity-approaching LDPC codes into an approximate lower triangular matrix.An almost linear time coding algorithm is given.The almost linear time coding algorithm of secure nested codes based on LDPC codes can greatly save the encoding time.

关 键 词：窃听信道 低密度奇偶校验码 编码算法 线性时间复杂度 安全嵌套码 

分 类 号：O157.4[理学—数学] TN911.22[理学—基础数学]