论文部分内容阅读
本文研究高速数据传输中的低密度校验(LDPC)码编码的原理、有效编解码算法以及基于低密度校验编码的编码调制系统的分析和设计方法。LDPC码是一类能够达到Shannon极限性能的线性分组码。长的LDPC码的性能甚至于比turbo码的性能还要优越。与turbo码相比,LDPC码的解码算法复杂度小,而且易于并行实现,这些都使得LDPC码成为了可以挑战turbo码的另一种信道编码方案,具有广阔的应用前景。 本文首先介绍了LDPC码的原理,包括非规则的LDPC码及高阶域上的LDPC码的结构,提出了一种集合{0,1,……,2~p-1}上的推广的LDPC码。 接着探讨了LDPC码的有效编码算法及解码算法。对于LDPC码的编码问题,介绍了具有半随机校验矩阵的LDPC的线性编码算法;提出了集合{0,1,…2~p-1}上的推广的LDPC码和高阶域环码的线性编码算法。对于LDPC码的解码问题,介绍了二元LDPC码的和积(sum-product)解码算法和对数域解码算法及高阶域LDPC码的基于多维FFT的解码算法和对数域解码算法,提出了集合{0,1,…,2~p-1}上的推广的LDPC码的基于多维FFT的解码算法和对数域解码算法。 接着简要探讨了低密度校验编码调制系统结构,分析了其接收机及系统容量,提出了二元LDPC编码的BICM系统的一种等效模型,利用此等效模型,可以将接收机输出的编码比特的对数似然率(LLR)信息的分布用混合高斯分布近似,以便对系统做半高斯近似分析和设计。然后介绍了用于二元LDPC码分析和设计的密度进化和外信息转移图技术的原理及应用。 本文还探讨了二元LDPC码分析的高斯近似算法的原理,包括全高斯近似和半高斯近似算法:提出了利用半高斯近似算法设计二元LDPC编码的BICM系统的方法,并利用此方法设计了用于8PSK调制的BICM系统的多个码率的LDPC码,对所设计的码字做了性能仿真,设计结果及仿真结果显示这种方法比外信息转移图及全高斯近似都要更精确,同时比密度进化的计算量要小,提供了一种性能和复杂度的很好的折衷。最后探讨了高阶域上的LDPC码在无限码长情况下的蒙特卡罗仿真原理,提出了集合{0,1,…,2~p-1}上的推广的LDPC码在无限码长情况下的蒙特卡罗仿真原理,给出了集合{0,1,…,2~p-1}上的推广的LDPC码的一些性能仿真结果;通过分析无限码长下的蒙特卡罗仿真结果以及性能仿真结果,发现集合{0,1,…,2~p-1)上的推广的LDPC码具有优异的性能。