Turbo码及其应用研究综述研究.pdfVIP

Turbo码及其应用研究综述。 岳殿武 (大连海事大学信息工程学院116026) 摘要在简明阐述Turbo码的编、译码基本思想基础上，本文全面、系统地综述 11年来Turbo码及其应用研究进展，以期读者对当今纠错编码领域这一最热门话题有 一个概要的了解。 关键词 纠错码Turbo码LDPC码迭代译码 1．引 言 纠错码，也称差错控制码或信道编码，是提高信息传输可靠性的一种重要手段。它已 有50多年历史。如今，随着信息时代的到来，纠错码得到迅猛的发展，并在各种通信与 信息系统中发挥着越来越重要的作用。早期纠错编码领域热门话题是卷积码和以BCH码、 Rs码以及戈雷码为代表的线性分组码。它们均基于抽象代数理论，故也称为代数编码。 目前这些码类其编、译码方法已日臻成熟，并在实际中得到了广泛运用。20世纪80年代 纠错编码领域热门话题是深奥的Goppa码(包括经典Goppa码与几何c,opr皿码)和高效的 网格编码调制TCM。它们极大地推动了纠错编码向前快速发展，并在纠错码史上奠定了 重要地位。进入20世纪90年代以来，Turbo码、LDPC码与其所采用的迭代译码开始在 纠错编码学界独领风骚，并对整个信息与通信领域产生重要影响。 这篇论文就是要在阐述Turbo码基本编、译码思想基础上，综述11年来Turbo码 及其应用研究进展，以期读者对编码领域这一热门话题有一概要了解。。 2．Turbo码及其应用 2．1 Shannon理论中随机化思想 1948年信息论的开创者C．E．Shannon在他的奠基性论文《通信的数学理论》中， 首次阐明在有扰信道中实现可靠通信的方法，提出著名的有扰信道编码定理，并奠定纠 错码的基石。所谓信道编码定理是指对每一类信道都存在着一定的信道容量C，它是信 道的最大极限传输能力。当实际传输速率RC时，就可以实现在信道中无差错的传 输。Shannon等人给出了这一定理在分组码情况下的证明，以后又有学者将它推广至卷 ·辽宁省自然科学基金和教育部留学回国人员科研启动基金资助课题。 积码。Shannon等在他们的证明中引用了如下三个基本条件：①采用随机编、译码方 式；②分组码的码长是无限长；③译码采用最佳的最大似然译码法。在以上三个必要条 件下，Shannon等证明了在信道中可以实现无差错传输。虽然人们普遍认为信道编码定 理是一个数学上的存在性定理，但是它却给以后信道编码的研究指出了明确的方向。从 所引用的三个基本条件的后两条，即条件②和条件③为两条主线发展下来的。可是对于 条件①一直未给予足够的重视，其原因可能是因为随机编、译码难以产生和控制。在这 种情况下，人们虽然不懈地向Shannon理论极限努力，但是所得到结果还是与之相距甚 远。然而随机化思想是Shannon理论的精华之一，它不仅在理论上体现在整个Shannon 理论中，而且它也是构造长的理想信道编码的方向。下面我们要谈的Turbo码和以后要 谈的LDPC码正是采用随机化编码方式才取得到逼近Shannon理论极限的性能。 2．2 Turbo编、译码基本思想 1／2的Turbo码经过18次迭代后其比特差错率小于或等于10-1。这一超乎寻常的优异 性能立即引起信息与编码学界的轰动。因为自从Shannon于1948年提出信息论到1993 年期间，人们虽然一直不懈地向逼近Shannon限努力，但是所得到结果还是与之相距甚 远。因此Turbo码一经C．Berrou等人提出，立即受到了世界范围内信息和编码学界的 关注，并成为该领域近10年来研究的 热点。IEEE等协会所主办的一些重大 叠 的国际性学术会议和著名学术期刊均 占l 发表了大量有关Turbo码的研究成果， b2 有关Turbo码的专题研讨会也不时在一 Journalon 些国家举行。例如，(IEEE 图1 Turbo码的鳙码翟结构 in SelectedAreasCommunications)分别 在1998