[发明专利]一种Turbo码的译码方法及装置

摘要

本发明实施例公开了一种Turbo码的译码方法及装置。其中，方法包括将待译码的Turbo均分为多块子Turbo码，并按照预设规则分配到第一子译码器与第二子译码器的计算单元；初始化各计算单元边界处的α值与β值、第一子译码器的先验信息及第二子译码器的先验信息；在一次迭代计算时，前半次迭代中利用第一子译码器的第一预设位置集的计算单元与第二子译码器的第二预设位置集的计算单元并行计算，交换外信息；在后半次迭代利用第一子译码器的第二预设位置集的计算单元与第二子译码器的第一预设位置集的计算单元并行计算，交换外信息；预设迭代次数计算完成后，输出Turbo码的判决比特。降低了计算复杂度，提高了译码的速率。

主权项

一种Turbo码的译码方法，其特征在于，包括：根据待译码的Turbo码的比特流长度及预设比特长度，将所述Turbo码均分为多块子Turbo码；按照预设规则将各所述子Turbo码分别分配到第一子译码器的计算单元与第二子译码器的计算单元，每个所述子Turbo码分配一个第一子译码器的计算单元和一个第二子译码器的计算单元，所述第一子译码器与所述第二子译码器具有相同个数、相同命名规则的计算单元；初始化各所述计算单元边界处的α值与β值、所述第一子译码器的先验信息及所述第二子译码器的先验信息；在一次迭代计算时，前半次迭代中利用所述第一子译码器的第一预设位置集的计算单元与所述第二子译码器的第二预设位置集的计算单元并行计算相同比特的信息，交换前半次外信息；在后半次迭代利用所述第一子译码器的第二预设位置集的计算单元与所述第二子译码器的第一预设位置集的计算单元并行计算相同比特的信息，交换后半次外信息；所述第一预设位置集的计算单元与所述第二预设位置集的计算单元不重合，且构成译码器全部的计算单元；预设迭代次数计算完成后，输出所述Turbo码的判决比特。