PCCC码编码和译码算法.docx

精品word 可编辑资料 - - - - - - - - - - - - - 目 录 一、 二、 概述 1 PCCC码的编码算法 .................................................................................................................... 3 三、 PCCC码的译码算法 .................................................................................................................. 13 1 / 27 第 1 页，共 27 页 - - - - - - - - - - 精品word 可编辑资料 - - - - - - - - - - - - - 一、 概述 虽然软判决译码、 级联码和编码调制技术都对信道码的设计和进展产生了重大影响，但是其增益与 Shannon 理论极限始终都存在 2～3dB 的差距；因此，在 Turbo 码提出以前， 信道截止速率 R0 始终被认为是差错把握码性能的实际极限， shannon 极限仅仅是理论上的极限，是不行能达到的； 依据shannon 有噪信道编码定理，在信道传输速率 R 不超过信道容量 C 的前提下，只有在码组长度无限的码集合中随机地选择编码码字并且在接收端接受最 大似然译码算法时， 才能使误码率接近为零；但是最大似然译码的复杂性随编 码长度的增加而加大， 当编码长度趋于无穷大时， 最大似然译码是不行能实现的；所以人们认为随机性编译码仅仅是为证明定理存在性而引入的一种数学方法和 手段，在实际的编码构造中是不行能实现的； 在1993 年于瑞士日内瓦召开的国际通信会议 〔1CC，93〕上，两位任教于法国 不列颠通信高校的教授 、A.Glavieux 和他们的缅甸籍博士生 首次提出了一种新型信道编码方案 —— Turbo 码，由于它很好地应用了 shannon 信道编码定理中的随机性编、译码条件，从而获得了几乎接近 shannon 理论极限的译码性能；仿真结果说明，在接受长度为 65536 的随机交叉器并译码迭代 18 次情形下， 在信噪比 Eb/N0≥ 并接受 BPSK 调制时， 码率为 1/2 的Turbo 码在AWGN 信道下的误比特率 ≤ 10-5，达到了与 Shannon 极限仅相差 dB 的优异性能（ 1/2 码率的 Shannon 极限是 0dB）；Turbo 码又称并行级联卷积码 〔PCCC，Parallel Concatenated Convolutional Code〕，它神奇地将卷积码和随机交叉器结合在一起，在实现随机编码思想的同 时，通过交叉器实现了由短码构造长码的方法， 并接受软输出迭代译码来靠近最 大似然译码；可见， Turbo 码充分利用了 Shannon 信道编码定理的基本条件，因此得到了接近 Shannon 极限的性能； 在介绍 Turbo 码的首篇论文里， 制造者 Berrou 仅给出了 Turbo 码的基本组成和迭代译码的原理， 而没有严格的理论说明和证明； 因此，在Turbo 码提出之初， 其基本理论的争辩就显得尤为重要； 第一系统地阐明白迭代译码的 原理，并推导了二进制分组码与卷积码的软输入软输出译码算法；由于在 Turbo 码中交叉器的显现，使其性能分析反常困难，因此 等人提出了均匀交叉〔UI ，Uniform interleaver〕 的概念，并利用联合界技术给出了 Turbo 码的平均性能上界；D．Divsalar 等人也依据卷积码的转移函数， 给出了 Turbo 码接受 MLD时的误比特率上界；对于 Turbo 码来说，标准联合界在信噪比较小时比较宽松， 2 / 27 第 2 页，共 27 页 - - - - - - - - - - 精品word 可编辑资料 - - - - - - - - - - - - - 只有在信噪比较大时才能实现对 Turbo 码性能的度量；因此， ．Duman、和D.Divsalar 等人在 Gallager 限等已有性能界技术的基础上进行改进．扩展了 Turbo 码性能界的紧致范畴； D.Divsalar 等人仍依据递归系统卷积码的特点提出 了有效自由距离的概念， 并说明在设计 Turbo 码时应当使码字有效自由距离尽可能大； 等人从距离谱的角度对 Turbo 码的性能进行了分析，证明可以 通过增加交叉长度或接受本原反馈多项式增加重量码的自由距离来提高 Turbo 码的性能； 他们仍证明