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

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 算法最初是用来估计无