Turbo码的各种译码算法及比较.pdfVIP

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