低复杂度LDPC解码器VLSI设计与实现-软件工程专业论文.docx

华中科技大学硕士学位论文 华 中 科 技 大 学 硕 士 学 位 论 文 PAGE 36 PAGE 36 1 绪论 1.1 课题研究背景 1.1.1 信道编码理论基础 考虑如图 1-1 所示的点对点数据传输系统。Shannon 的研究表明[1]，通过不可靠 信道从一点向另一点传输数据的问题，可以看做两个独立的问题：一个在传输端，另 调制器信源 信源编码 信源码字u 信道编码 信道码字 调制器 信道噪声 信道 信宿 信源解码 估计信源码字u? 信道解码 接收码字r 解调器 图 1-1 数据传输系统模型[3] 一个在接收端。在传输端，信源（Source）产生含有一定冗余的数据。在理想情况下， 信源编码器（Source Encoder）消除所有的冗余（冗余会减少消息所包含的信息量或 熵(entropy)）,并产生能足够精确表示信源的最小位流——信源码字 u。信源编码表示 数据的效率可用失真度（Distortion measure）来衡量。Shannon 的源编码理论指出， 存在一个最大的信息率 R(d)，当小于此 R(d)时，则一定存在平均失真度为 d 的信源编 码[1][2]。然后，信道编码器会添加冗余到数据上，用以克服不可靠信道上的噪声影响， 这个过程叫做信道编码。 编码理论主要研究信息编码的有效方式，使得检错和纠错可以实现，研究目的不 仅是要找出拥有好特性的编码，同时要具有在实践中容易实现的编码和解码算法，归 根结底，是寻找接近信道容量的实用信道编码[1][2]。 1.1.2 纠错码的发展史 Shannon 虽然给出了在不可靠信道上实现可靠通信的理论极限[1]，但他并没有给 出实现差错控制编码的方法。同时代的 R.Hamming[4]第一次提出了实用的差错控制编 码方案，从此，编码技术从理论走向实践，对编码理论的发展起到了极大的推动作用。 之后，M.Golay[5]对海明码的一些缺点进行了深入研究，提出了改进后的 Golay 码，它 们是早期提出的两个分组码。Reed 和 Muller 于 1954 年发明了一种新的分组码——RM (Reed-Muller)码，比海明码和 Golay 码有了较大的进步，码长和纠错能力有了较大提 高[6,7]。Prange 于 1957 年提出了循环码的概念，随后，Bose、Chaudhuri 和 Hocquenghem 提出了 BCH 码[8]，构成了循环码的一个很重要的子集。紧接着，Reed 和 Solomon 又 将 BCH 码扩展到了非二元（q2）域上，提出了 RS（Reed-Solomon）码[9]。RS 码的 非二元特性使它可以纠正突发错误，同时加上非常有效的编解码算法，使得 RS 码得 到了非常广泛的应用[9]。 由于分组码固有的一些缺点，人们已在思考其他编码方法，在 1955 年，卷积码 的概念首次提出[10]，它和分组码不同，输出不仅和当前输入有关，还和前面输入的若 干信息有关。在分组长度上，卷积码要比分组码小，译码也较容易。目前比较流行的 的译码算法有序列译码算法、门限译码算法和 Viterbi 算法。Viterbi 算法被提出后，卷 积码在通信系统中得到了广泛的应用[3]。 1993 年，法国教授 C.Berrou 和 A.Glavieux 提出了一种新的信道编码方案—Turbo 码[11]。该码很好地应用了 Shannon 定理中的随机码、解码条件，因此获得了几乎接近 Shannon 理论极限的性能[11]。Turbo 码又被称为并行级联卷积码，它较好地将卷积码 和随机交织器结合在一起，不仅实现了随机编码的思想，而且通过交织器实现了由短 码构造长码的方法，并且采用软输出迭代译码来逼近最大似然译码。Tuobo 码的出现， 在编码界产生了轰动，被认为是编码理论的巨大进展，改变了人们设计信道码的传统 观点，从此编码理论研究进入了新的阶段。 1.1.3 LDPC 码的提出与发展 1962 年，Gallager 在他的博士论文中首次提出了基于稀疏校验矩阵的线性分组码， 即 LDPC 码[12]，然而，他所做的工作由于硬件实现复杂，当时并未引起人们的关注。 1981 年，Tanner 在他的一篇奠基性的文章[13]中提出了用图论来描述码字的概念，将 LDPC 码的校验矩阵对应到一个双向图-即 Tanner 图上，采用 Tanner 图构造的 LDPC 码，通过并行译码可以显著地降低译码复杂度。Tanner 图的提出对 LDPC 码的研究发 展，起着巨大的推动作用。后来，随着 1993 年 Turbo 码的出现，人们开始重新重视 LDPC 码。1996 年，Mackay 等人的研究[14]重新发现了 LDPC 码的优异性能，并论述 了 LDPC 码的译码方法—和积（su