Turbo译码器的log_MAP算法及其实现

首先讲述了Turbo编译码的原理,然后主要对Turbo译码的最大后验概率(MAP)算法演化而来的可实现的log_MAP译码算法进行了研究。最后讨论了log_MAP算法在数字信号处理器(DSP)中的实现。

MAP译码器的免归一化处理信息更新算法

在不改变译码性能的条件下,为了加快最大后验概率(Maximum A Posteriori Probability,MAP)译码器状态信息更新的速度和降低算法的复杂度,提出了一种用于Turbo码的MAP译码器的免归一化处理算法。算法采用二进制补码加法器和减法器将MAP译码过程中的状态信息投影到一个归一化圆上,当状态信息更新时所有的状态信息在归一化圆上移动,通过保持归一化圆上状态信息的正确关系来计算似然比。归一化过程中不用搜索或估计状态信息的最大值,通过简化状态信息归一化过程加速了MAP译码器的状态信息更新并降低了复杂度。所提算法在与传统算法译码性能相同的情况下,可以降低36.2%的计算复杂度和17.4%的关键路径延迟,达到MAP译码器实现中的高速、低复杂度目标。

MAP译码器嵌入式状态信息存储机制设计

嵌入式状态信息存储机制(ESMS)是一种用于turbo码的MAP译码算法以减少其状态信息对存储器容量需求的方法。对于LOG_MAP译码器,本文提出的ESMS从前向和后向状态信息更新过程中各取一个嵌入式状态信息,并用更新后的状态信息减掉嵌入式状态信息,从而减少对存储器的需求和计算复杂度。在状态信息更新过程中不保存的嵌入式状态的似然比信息通过网格中各状态的相对关系来保持。这样,嵌入式状态信息不用存储,且与用嵌入式状态信息相关的计算也可以省略。嵌入式状态存储机制可以使MAP译码器VLSI实现过程中减小面积和时延。

卷积Turbo码及其在802.16宽带无线接入中的应用

首先对 IEEE 80 2 .1 6标准进行简要介绍 ,接着阐述卷积 Turbo码的编译码原理 ,在此基础上给出了 Turbo码的 log_ MAP算法 ,最后讨论