[发明专利]用于咬尾卷积码解码的系统、方法和设备

权利要求书

1.一种由无线收发器执行的无线通信方法，包括：

经接收器接收消息；

通过以下操作，经解码器将所述消息解码：

确定用于所述消息中卷积码的网格的多个集合，每个集合包括所述网格的第一级和第二级；

在所述第一级和所述第二级具有相同状态时，为每个集合中每个状态确定路径度量；

比较所述路径度量以确定带有最小路径度量的状态；以及

输出来自带有所述最小路径度量的状态的比特。

2.如权利要求 1 所述的无线通信方法，包括：

为第一集合确定第一级和第二级是否具有相同状态，其中所述第一集合的第二级与所述第一集合的第一级相距N个级，其中N表示任何正整数；

为第二集合确定第一级和第二级是否具有相同状态，其中所述第二集合的第二级与所述第二集合的第一级相距N个级，并且所述第二集合的第一级位于所述第一集合的第一级与所述第一集合的第二级之间。

3.如权利要求1所述的无线通信方法，每个集合具有相同的级数。

4.如权利要求1所述的无线通信方法，其中确定用于网格的多个集合包括：

确定包括0级到N级的第一集合；

确定包括EB/2级到N+EB/2级的第二集合；以及

确定包括EB级到N+EB级的第三集合，

其中N表示用于集合的网格的长度，并且EB表示额外比特的数目。

5.如权利要求1所述的无线通信方法，所述网格是N+EB+1个级，其中N是所述消息的长度，并且EB是额外比特的数目。

6.如权利要求1所述的无线通信方法，其中确定路径度量包括：在所述集合中第一级的状态和最后一级的状态相等的情况下记录所述路径度量。

7.如权利要求1所述的无线通信方法，所述路径度量是在所述第二级中状态的度量与所述第一级中状态的度量之间的差。

8.如权利要求1所述的无线通信方法，其中输出来自所述最小路径度量的状态的比特包括：通过从所述最小路径度量的状态回溯来输出比特。

9.如权利要求1所述的无线通信方法，其中用于所述网格的所述多个集合等于3个或更多个集合。

10.一种由无线收发器执行的无线通信方法，包括：

经用于接收消息的接收器的解码器确定用于网格的多个集合，每个集合包括长度N的第一级和第二级，其中N是所述消息的长度；

在所述第一级的状态等于所述第二级的状态时为每个集合中每个状态确定路径度量；

经所述解码器比较所述路径度量以确定带有最小路径度量的状态；以及

通过从所述最小路径度量的状态回溯来输出比特。