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

王 璇，杜 军

(1.南京信息职业技术学院 电子信息学院，南京 210023；2.中兴光电子技术有限公司，南京 210012)

0 引 言

数据传输的可靠性是无线通信系统设计中一个非常重要的指标。Turbo编码[1]可以获得逼近香农信道容量的译码性能。Turbo码的解码[2-3]通常以迭代方式完成，一个译码器处理过的信息被迭代地馈送到另一个译码器，直到达到一定程度的收敛为止。

译码器中实现解码有各种各样的方法，其中基于BCJR(Bahl，Cocke，Jelinek and Raviv)算法的最大后验概率(Maximum A Posteriori Probability,MAP)译码算法[4]被广泛采用。MAP算法的目的是使得输出正确码字的概率最大化，包括系统信息和外信息的概率。在进行下一次迭代期间，其他译码器会用到外信息。这种算法采用的是迭代的译码过程，外信息在两个分量译码器之间进行迭代，以逼近香农极限。虽然采用MAP算法的Turbo 码的性能指标已经接近了最优[5]，但采用MAP算法具体实现的集成电路还存在着两个主要问题：时延和存储需求。在每一次迭代中，来自另一个分量译码器的外信息以累积的形式呈现在当前译码器状态信息和外信息更新中。为了降低译码器状态信息和外信息保存的存储开销，MAP译码器的状态信息和外信息都采用有限字长来表示；为了避免在累加过程中有限字长出现溢出的情况，MAP译码器可以采用归一化来进行处理。归一化方法就是通过寻找更新后的状态信息的最大值，并将该最大值作为基准进行归一化处理。因此，这种算法会带来一定的处理时延和计算复杂度。……