一种新型的turbo码LOG-MAP译码算法

给出了一种新型的turbo码LOC-MAP译码算法，相对于传统的LOG-MAP译码算法，主要有两点创新。其一，对于LOC-MAP算法中的校正函数采用三阶Newton插值函数拟合，相对于分段线性函数拟合，省去了查找表过程和查找表的存储；其二，相对于传统的单滑动窗口技术，采用双滑动窗口技术，对于前向递归和后向递归分别采用滑动窗口技术，同时采用预处理技术，这样显著地提高了译码速度。

A novel LOG- MAP arithmetic for decoder of turbo codes

A new type of LOG-MAP decoder for Turbo codes is proposed. Compared to the traditional LOG-MAP decoder, there are two innovations in algorithm: first, applying three order Newton interpolation formula to fit correction function in the LOG-MAP algorithm, can eliminate the process of searching look-up table and save the register for look-up table; second, compared to the traditional single shift window technology,it applies double shift windows technology. This technology exerts shift window on the forward recursion and the backward one, at the same time, it uses the pre-process technology. As a result, it significantly improves the decoding speed.