[发明专利]利用可变判决深度译码数字数据的系统

权利要求书

1.把接收信息处理成为估算的符号序列的方法，包括：

把接收信息看作是在连续的时间间隔上的一系列可能的状态转换；  

选择连接在连续的时间间隔内的某些状态的多条残留路径，每条被选路径代表相应于所接收的信息的一种可能的序列估算；以及

根据对在可变数目的连续时间间隔期间出现的状态转换的分析，沿被选路径之一译码一特定时间间隔的一个或多个状态。

2.权利要求1的方法，其中可变的数目随所有残留路径相对于一个或多个被译码状态会聚需要多少个时间间隔而变化。

3.权利要求1的方法，还包括：

标识在当前时间间隔之前的时间间隔的最近被译码状态；

在最近被译码状态之后的下一个时间间隔给最近被译码状态的每一后继状态分配相应的不同的标记；

此后给每一后继状态的任何随后的状态分配与分配给后继状态的标记相同的标记；以及

检测在一个时间间隔的所有残留状态的被分配标记何时相同。

4.权利要求3的方法，还包括：    

从所有状态的被分配标记都相同的时刻沿残留路径回溯至所有被回溯的路径都会聚为一个状态的时刻，

其中的译码步骤译码在所有被回溯残留路径都会聚的时间间隔之前的时间间隔的一个或多个状态。

5.处理发射机发送的接收符号序列的方法，发送的符号序列相应于贯穿具有相应于连续时间间隔的多个级的格子结构的被选路径，每一级有多个可能的状态，对贯穿格子结构的各条可能路径进行分析，以便把贯穿格子结构的多条残留路径选作发送符号序列的候选符号序列，该方法包括以下步骤：

(a)标识格子结构的一个级内的当前被译码状态；

(b)首先把不同的类标记分配给由残留路径之一连接到该被译码状态的随后紧接的级的子状态；

(c)再给在该随后紧接的级之后的级的每一父状态的子状态分配与分配给该父状态的类标记相同的类标记；

(d)检测后续级之一的所有子状态的类标记何时都相同；以及

(e)译码在判断步骤被检测的最初被分配了类标记的父状态。

6.权利要求5的方法，其中的步骤(e)译码被译码父状态的后代状态。

7.权利要求5的方法，其中的步骤(a)还包括标识格子结构开始处的初始状态。

8.权利要求5的方法，其中的步骤(a)还包括随机地选择格子结构开始处的初始状态。

9.权利要求5的方法，在检测步骤(d)之后，该方法还包括：

回溯格子结构的以前各级以便检测将要在译码步骤中被译码的父状态之一。

10.权利要求9的方法，对于直到预定最大数目的可变数目的在先的级进行回溯。

11.权利要求9的方法，在译码步骤之后还包括：

把最后被译码的父状态指定为新的当前被译码的状态；

给被残留路径之一连接至该新的当前被译码状态的随后紧接的级的子状态重新分配一组新的类标记；以及

重复步骤(c)-(e)。

12.一种序列估算器，包括：

通过通信信道接收数据的接收器；

存储格子矩阵的存储器，格子矩阵是多个状态的一连串的列，相继的列代表连续的时间间隔，而每一行代表一个可能的状态；以及

利用格子矩阵估算相应于接收的数据的符号序列的处理器，每一符号的估算是利用格子矩阵中可变数目的列来确定的。

13.在包括接收发射机通过通信信道发送的符号序列的接收机的通信系统中，发送的符号序列相应于贯穿具有相应于连续时间间隔的多个级的格子结构的被选路径，每一级有多个可能的状态，对贯穿格子结构的各条可能路径进行分析，以便把贯穿格子结构的多条残留路径选作发送的符号序列的候选符号序列，该装置包括：

预测通信信道的特性并根据被预测的通信信道特性补偿所接收的信号序列的信道跟踪器；以及

检测残留路径会聚到一个状态的级并译码在相应于该一个状态的符号序列中的符号的序列估算器，被译码符号被信道跟踪器用来更新通信信道的被预测信道特性。

14.权利要求13的装置，其中的序列估算器根据直到预定最大数目的可变数目的级对符号进行译码。