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

摘要

本公开是关于一种咬尾卷积码的译码方法、装置及存储介质，所述方法应用于译码器，该译码器具有N个状态，所述方法包括：对待译码序列进行维特比译码迭代，得到每一状态的幸存路径、路径度量值以及历史路径度量值；按照路径度量值从大到小的顺序选取k个状态作为本次译码迭代的结束状态；通过每一结束状态对应的幸存路径对该结束状态进行回溯；若该结束状态回溯到与该结束状态相同的开始状态且对该幸存路径对应的源比特的循环冗余校验错误，则对作为该结束状态的状态进行标记；从N个状态，选取历史路径度量值最大的未标记状态作为新的开始状态，再次进行维特比译码迭代。通过本公开的技术方案，可以避免陷入循环陷阱且加快提高译码成功速度。