Turbo并行译码的方法及译码器

摘要

本发明一种Turbo并行译码的方法及译码器，包括：步骤1，译码器将输入的译码序列分成W个相同长度的窗，依次在窗的前后添加比特；步骤2，译码器开始第一次迭代的前向状态度量计算，存储窗的原始结束位置的前向状态度量，作为第二次迭代时，下一个窗的前向状态度量的初始值；步骤3，译码器开始第一次迭代的后向状态度量计算，存储窗的原始起始位置的后向状态度量，作为第二次迭代时，前一个窗的后向状态度量的初始值；步骤4，译码器去掉每个窗添加的比特段，依并行窗算法进行后续迭代，当迭代次数达到预设的最大迭代次数时，迭代停止。本发明能够减少现有的并行窗算法的性能损失。

主权项

一种Turbo并行译码的方法，其特征在于，包括：步骤1，译码器将输入的译码序列分成W个相同长度的窗，依次在窗2至窗W的最前边均添加Tα个比特，每个窗中添加的Tα个比特是上一个窗的最后的Tα个比特，依次在窗W‑1至窗1的最后边均添加Tβ个比特，每个窗中添加的Tβ个比特是后一个窗的最前面的Tβ个比特，其中W、Tα、Tβ为预设值；步骤2，译码器开始第一次迭代的前向状态度量计算，窗2至窗W的前Tα个比特依并行窗算法并行执行前向状态度量的计算，当路径到达窗的原始起始位置时，窗1开始同其余的各窗一起并行执行前向状态度量的计算，存储窗的原始结束位置的前向状态度量，作为第二次迭代时，下一个窗的前向状态度量的初始值；步骤3，译码器开始第一次迭代的后向状态度量计算，窗1至窗W‑1的前Tβ个比特依并行窗算法并行执行后向状态度量的计算，当路径到达窗的原始结束位置时，窗W开始同其余的各窗一起并行执行后向状态度量的计算，并且所有窗开始计算外信息，存储窗的原始起始位置的后向状态度量，作为第二次迭代时，前一个窗的后向状态度量的初始值；步骤4，译码器去掉每个窗添加的比特段中的Tα个和Tβ个比特，依并行窗算法进行后续迭代，当迭代次数达到预设的最大迭代次数时，迭代停止。