咬尾卷积码的译码方法、装置及存储介质

专利主权项内容

1.一种咬尾卷积码的译码方法，其特征在于，应用于译码器，所述译码器具有N个状态，所述方法包括：对待译码序列进行维特比译码迭代，得到所述N个状态中每一状态对应的幸存路径、路径度量值以及历史路径度量值；按照路径度量值从大到小的顺序，从所述N个状态中选取k个状态作为本次译码迭代的结束状态，其中，0＜k＜N；针对每一所述结束状态，通过该结束状态对应的幸存路径对该结束状态进行回溯，得到相应的开始状态和源比特；若该结束状态回溯到与该结束状态相同的开始状态，并且对该结束状态对应的源比特的循环冗余校验错误，则对作为该结束状态的状态进行标记；从所述N个状态中的未标记状态中，选取历史路径度量值最大的未标记状态作为新的开始状态，从所述新的开始状态出发，再次对所述待译码序列进行维特比译码迭代。