[发明专利]一种咬尾卷积码译码方法及装置

摘要

本发明公开了一种咬尾卷积码译码方法及装置，由于当待译码数据长度超过译码器约束长度约4～5倍(该长度设为τ)之后，所有末状态回溯的留存路径在τ个长度之前以接近于1的概率合并为同一路径，即所有末状态回溯后的初状态以接近于1的概率相等。因此，在待译码数据长度大于τ时，在达到最大迭代次数后不需要对所有末状态进行回溯，只需要回溯度量值最大的末状态，然后直接按照该回溯路径对应的初状态确定是否存在咬尾解，如果存在咬尾解，则译码成功。仅在译码数据长度小于τ时，按照现有方法进行译码。从而在不影响译码效果的情况下，降低译码复杂度，对于长度较长的译码数据，可以减小其译码时的时延或者节省译码所需的硬件资源。

主权项

一种咬尾卷积码译码方法，其特征在于，包含以下步骤：对待译码数据进行卷积码迭代译码，并对该次迭代后度量值最大的末状态进行回溯，得到一最大似然解；如果在预设的最大迭代次数N内，未获得咬尾的最大似然解，且所述待译码数据的长度达到预设门限值，则按照所述第N次的回溯路径对应的初状态，对所述第N次迭代得到的末状态中等于该初状态的末状态进行回溯，如果回溯得到的解咬尾，则译码成功。