一种译码的方法、译码器以及Turbo码译码器

摘要

本发明实施例公开了一种译码的方法，包括以下步骤：接收到数据序列；从所述数据序列的末端依次反向计算后向状态度量和支路度量，并在计算完所述后向状态度量和支路度量之前从所述数据序列的首端依次正向计算前向状态度量和支路度量；由计算出的后向状态度量、前向状态度量以及支路度量计算输出所述数据序列中的比特的外信息。相应地，本发明实施例还公开了一种译码器和一种Turbo码译码器，实施本发明实施例，通过改进译码过程中计算外信息的算法，从而提高Turbo码译码的速度，减少Turbo码译码的时延，并且保证Turbo码的译码的可靠性。

主权项

一种译码的方法，其特征在于，包括以下步骤：接收到数据序列；从所述数据序列的末端依次反向计算后向状态度量和支路度量；在计算完所述后向状态度量和支路度量之前从所述数据序列的首端依次正向计算前向状态度量和支路度量；由计算出的后向状态度量、前向状态度量以及支路度量计算输出所述数据序列中的比特的外信息；所述由计算出的后向状态度量、前向状态度量以及支路度量计算输出所述数据序列中的比特的外信息包括：当反向计算的后向状态度量个数与正向计算的前向状态度量个数之和大于所述数据序列的码长个数后，由计算出的后向状态度量、前向状态度量以及支路度量计算输出所述数据序列中的比特的外信息。