论文部分内容阅读
随着信息技术的快速发展及其对通信网络的依赖,通信系统的可靠性和安全性变得越来越重要。LDPC码是一类接近香农限的好码,目前在DVB-S2和IEEE802.16e等通信标准中得到了广泛应用。QC-LDPC码是一类易于存储、编译码可由简单硬件电路实现的LDPC码,该类码的一些构造方法在相同编码参数下可得到大量的性能等价码,不仅纠错性能优异,而且也非常适用于安全通信领域。McEliece在1978年第一次打破传统思想,将编码与加密相结合,提出了基于Goppa码的McEliece公钥加密体制,简称M公钥加密体制,Rao利用该思想设计了M对称加密体制,但这两类体制只是基于纠错码构建的加密方案,没有纠错能力。王新梅对M对称加密体制进行修改,提出了同时具备加密和纠错能力的MC分组加密纠错体制。但是目前基于M体制的纠错加密方案存在密钥开销大且只适用于二进制对称信道的缺点,阻碍了其大围实际应用。本文以LDPC码在安全通信中的应用为课题,重点研究了基于QC-LDPC码的安全可靠传输方案以及适用于安全通信的QC-LDPC码构造方法。本文首先分析了LDPC码和QC-LDPC码的特点、编译码方法、构造方法以及目前基于M体制的纠错加密方案的基本原理及其缺陷。然后利用基于RDF(Random Difference Families)的组合设计构造法在相同的编码参数下,可以得到大量等价QC-LDPC码的特点,设计了两个基于QC-LDPC码的安全可靠传输方案。这两个方案一方面通过通信双方随机同步改变加密编码矩阵G’=S·G·P的方式,保证了系统的安全性;另一方面通过使用简单的密钥参数控制置换矩阵P和校验矩阵H的生成和同步变化,降低了密钥开销。另外这两个方案保留了 LDPC码的软判决译码优势,在AWGN信道中也能正确解密。最后结合基于RDF的组合设计思想和IEEE 802.16e标准中的随机构造方法,对基于RDF的组合设计法构造法进行了改进,提出了一种新的适用于安全通信的QC-LDPC码的构造方法。相比基于RDF的组合设计构造法,新方法在相同编码参数下能得到更多性能等价的校验矩阵;设计更加灵活,能够构造出任意码长、码率、度分布的码字;纠错性能更优异,构造码字的纠错能力与PEG算法以及IEEE 802.16e标准构造的码字的纠错能力几乎相同。