咬尾卷积码译码方法与装置

摘要

本发明揭示了一种咬尾卷积码译码方法与装置，根据最后一次迭代得到的末状态对应的量度生成可能的初状态集，而后对该初状态集中的状态进行回溯，在回溯过程中更新初状态集，且根据回溯的结果调整优先级，优先回溯已在状态集中的状态，以尽量减少回溯次数，进而达到减少时延的效果。同时，优先搜索最可能成为咬尾解初状态的状态，而不单纯地以末状态的状态量度或者一次迭代的结果作为考量的依据，达到了性能和时延较优的折中效果，具有较好的鲁棒性。

主权项

一种咬尾卷积码译码方法，包括：从所有状态量度为0的初始条件作第一次迭代；而后依次利用第i‑1次迭代的末状态的状态量度作为初始状态做第i次迭代，其中1<i<N，N为预设的最大迭代次数；其间，如果迭代得到的结果是咬尾的，则结束译码并输出结果；其特征是，若以上迭代过程中得到的结果不是咬尾的，则还包括：以第N‑1次迭代的末状态的状态量度作为初始状态作第N次迭代；从第N次迭代的末状态中选取多个最大状态量度对应的末状态，构成状态集；按状态量度由大到小的顺序设置状态集中的末状态优先级；按优先级高低依次回溯状态集中的末状态，其间，如果回溯的结果是咬尾的，则结束解码并输出结果；如果回溯的结果不是咬尾的，且回溯得到的初状态在所述状态集中，则将该初状态设为最高优先级，优先回溯该初状态；如果回溯的结果不是咬尾的，且回溯得到的初状态不在所述状态集中，则将该初状态加入所述状态集，并设为最低优先级；如果回溯达最大回溯次数，则译码失败。