文档介绍：华中科技大学
博士学位论文
LDPC码编译码研究及应用
姓名:刘文明
申请学位级别:博士
专业:信息与通信工程
指导教师:朱光喜
20060426
摘要
随着移动通信系统高速率业务需求的不断增加,前向纠错码和信号处理技术越
来越受到人们的关注。Gallager在1962年提出的低密度奇偶校验码(Low-Density
Parity-Check Codes,LDPC)是一类可以用稀疏矩阵或二分图定义的线性分组码。它
具有非常好的特点:性能逼近香农限,描述方便,易于进行理论分析,译码简单且
可并行操作,适合硬件实现。近年来LDPC码以其优异的性能、简洁的形式以及良好
的应用前景吸引广大研究人员进行了深入研究。
LDPC码具有较强的纠错能力,但是其编码比较复杂,一直以来没有出现好的解
析构造方法。Gallager只提供了一类伪随机LDPC码,好的LDPC码,尤其是长码,都
要通过计算机搜索得到。由于缺乏循环和准循环特性,这种通过计算机搜索得到的
码,编码十分复杂,不利于实际应用。因此,研究编码器的设计方法对于LDPC码的
应用具有重要的现实意义。本论文正是在国家“十五”863计划重大专项课题“新一
代蜂窝移动通信系统无线传输链路技术研究(FuTURE)”(2001AA123014)和国家自
然科学基金重大项目“未来移动通信系统基础理论与技术研究”(60496310)的资助下,
开展了LDPC码编码技术的研究。
本文开始介绍了LDPC码的起源、当前发展概况,然后详细介绍了LDPC码的定义
以及其Tanner图表示,在规则码的基础上给出了非规则码的定义以及设计方法。最后,
介绍了Gallager编码方法以及Mackay编码设计方法。
本文接着介绍了LDPC码通用的一类译码方法―消息传递算法(Message Passing
Algorithms),在算法的每一轮迭代过程中,关于各个节点的置信信息需要在变量节
点和校验节点之间传递。首先简单介绍了BP算法,在此基础上研究了LDPC码的和积
译码算法,以及对数域的和积译码算法,并给出了高斯信道下的具体算法实现。最
后,探讨了一种简化的对数域和积译码算法。
好的 LDPC 码,尤其是长码,都要通过计算机搜索得到。这种通过计算机搜索
得到的长码,编码十分复杂,不利于实际应用,因此设计确定性的编码方法具有重
要的现实意义。关于这一研究,首先研究了线性同余序列构造规则 LDPC 码的设计
方法,在此基础上,提出了一种二次同余序列构造 LDPC 码的设计方法。但上述二
种方法的编码比较复杂,不利于实用。针对此缺点,提出了一种改进的准规则 LDPC
编码方法,采用双对角矩阵以及线性同余序列构造校验矩阵,有效地解决了 LDPC
码编码复杂度高的问题,使其编码具有线性复杂度。与已有的一些确定性编码方法
相比,该方法具有两大优势:第一,实现简单,通过迭代生成校验比特,编码具有
I
线性复杂度;第二,节省存储空间,编、译码端只需要存储少量参数,就可以恢复
出校验矩阵;第三,与随机构造的编码方法相比该编码器具有更好的纠错性能。
为了进一步研究LDPC码的构造方法并考虑其实用性,本文提出了基于循环差集
(Cyclic Difference Sets)的构造方法。首先介绍了区组设计的基本概念以及循环差集的
定义和循环差集的构造,然后研究了一种循环差集的码字构造方法。与该方法相对
应,提出了一种基于完备距离循环排列的LDPC编码方法。采用上述方法构造的编码
器,其校验矩阵由于进行列分割失去了循环性,不能利用循环移位寄存器进行编码,
编码复杂。为了降低编码复杂度,提出了一种循环差集的准循环编码方式。与已有
的一些循环差集设计方法相比,该设计具有两大优势:第一,实现简单,可以通过
移位寄存器实现编码,编码具有线性复杂度;第二,节省存储空间,编、译码端只
需要存储少量参数,就可以恢复出校验矩阵进行编译码。
关键词: LDPC码迭代译码和积算法线性同余序列非对称区组设计
循环差集完备距离循环排列
II
Abstract
With the increasing demand for high-speed services in munication systems,
forward error correction (FEC) codes and signal processing techniques are receiving much
attention. Low-density parity-check codes