1 Turbo 码的各种译码算法及比较 Tu rbo 码有一重要特点是其译码较为复杂，比常规的卷积码要复杂的多，这种复杂不仅在于其译码要采用迭代的过程，而且采用的算法本身也比较复杂。这些算法的关键是不但要能够对每比特进行译码，而且还要伴随着译码给出每比特译出的可靠性信息，有了这些信息，迭代才能进行下去。用于Tu rbo 码译码的具体算法有：MAP(Max imu m A Posterori)、Max -Log-MAP、Log-MAP 和 SOVA(Soft Ou tpu t Viterbi Algorithm)算法。MAP算法是1974 年被用于卷积码的译码，但用作 Tu rbo 码的译码还是要做一些修改；Max -Log-MAP 与 Log-MAP 是根据 MAP 算法在运算量上做了重大改进，虽然性能有些下降，但使得 Tu rbo 码的译码复杂度大大的降低了，更加适合于实际系统的运用；Viterbi算法并不适合 Tu rbo 码的译码，原因就是没有每比特译出的可靠性信息输出，修改后的具有软信息输出的SOVA 算法，就正好适合了Tu rbo 码的译码。这些算法在复杂度上和性能上具有一定的差异，系统地了解这些算法的原理是对Tu rbo 码研究的基础，同时对这些算法的复杂度和性能的比较研究也将有助于Tu rbo 的应用研究。 MAP 算法 MAP 算法最初是用来估计无记忆噪声下的马尔可夫过程的，它是一种最优的算法。Bahl 等人于1974 年把它用于线性分组码和卷积码的译码中，在用于卷积码的译码时，对于给定接收序列Y ，它不像Viterbi 算法那样以栅格路 径 上的比特组错 误 最少 为目 的，而是以译码出来的符 号ix 的错 误 最少 为目 的。即 ， arg maxiiixxP x Y (1.1) 不过在大多情 况 下，它和 Viterbi 算法的作用是一致 的。 由 于在卷积码的译码中，MAP 算法要考 虑 栅格图 中的所 有可能路 径 ，这样运算量就非 常大，实际系统中很 少 用到 。这样虽然 MAP 算法早 在1974 年就被提 出，但一直 未2 被得到充分利用，只有到了1993 年Turbo 码被提出来，MAP 算法被用于Turbo 码的译码之后，这种算法才得到广泛的应用。 MAP 算法不仅能译出序列的比特值，在译码的同时还能输出关于每比特译出的可靠性信息。这种特点正好符合了Turbo 码的迭代译码特性，所以才被用于Turbo 码的译码中。下面我们来看看MAP 算法是如何用于二进制Turbo 码的译码的。 MAP 算法是要根据接收到的序列Y ，找出每信息比特ku 是“ 1 ”(1)或“ 1 ”(0)的概...
