[发明专利]用于MIMO信道的球解码装置

权利要求书

1.一种进行列表球解码的方法，包括：

接收在多输入多输出(MIMO)信道上发送的至少一个码字，其中所述至少一个码字包括多个层，每一层包括多个候选星座点中一星座点；

对于每一层，使用所述码字来为所述至少一层的每一星座点计算一状态成本度量，并选择状态成本度量满足第一优选准则的所述至少一层的优选状态；以及

对于所述层的多个星座点中的每一个，使用所述码字来为从所述层的一优选星座点至后续层的每一星座点的每一跃迁计算一状态成本度量，并且选择状态成本度量满足第二优选准则的至所述后续层的优选跃迁。

2.如权利要求1所述的方法，其特征在于，进一步包括，对于每一层，将与所述各选定的优选星座点和跃迁相关联的状态成本度量存储在存储器中。

3.如权利要求1所述的方法，其特征在于，满足所述第一优选准则包括，是具有星座点最低状态成本的候选多个星座点之一。

4.如权利要求3所述的方法，其特征在于，满足所述第二优选准则包括，是具有层最低星座点成本的候选多个跃迁之一。

5.如权利要求4所述的方法，其特征在于，所述候选多个可以是横跨多层可变的，并且可以是每一层的候选星座点的数目的函数。

6.如权利要求5所述的方法，其特征在于，所述码字是多码字(MCW)。

7.如权利要求4所述的方法，其特征在于，所述码字是单码字(SCW)。

8.如权利要求1所述的方法，其特征在于，进一步包括在计算之后将对应于一级的所述星座点成本度量存储在存储器中，并在下一层期间计算星座点成本度量时重复利用所述存储的度量。

9.如权利要求1所述的方法，其特征在于，进一步包括从所述各优选星座点和所述各优选跃迁来确定候选码字。

10.如权利要求9所述的方法，其特征在于，进一步包括计算用于所述各候选码字的总成本度量。

11.如权利要求10所述的方法，其特征在于，进一步包括选择具有最低总成本度量的候选码字。

12.如权利要求1所述的方法，其特征在于，在一计算出的星座点成本度量是具有给定层最低值的候选多个星座点成本度量之一时所述第一和第二优选准则得以满足，并且其中所述候选多个可以是横跨各层可变的。

13.如权利要求12所述的方法，其特征在于，所述候选多个对于所有层是常量。

14.如权利要求1所述的方法，其特征在于，所述第一优选准则在计算出的状态成本度量低于规定阈值时得以满足。

15.如权利要求1所述的方法，其特征在于，进一步包括计算对应于每一比特的软非本征信息度量。

16.如权利要求15所述的方法，其特征在于，所述对应于每一比特的软非本征信息度量被提供给turbo解码器。

17.如权利要求16所述的方法，其特征在于，所述turbo解码器进一步生成对应于每一比特的外加软非本征信息。

18.如权利要求17所述的方法，其特征在于，每一层构成一格构的一级，并且每一星座点构成所述格构的一级的一个状态。

19.一种解码方法，包括：

接收包括多个码元的码字，每一码元对应于多个候选星座点中的至少一个；

对于第一码元：

为所述第一码元的每一候选星座点计算一成本度量；

仅将计算出的成本度量满足第一优选准则的那些候选星座点存储在存储器中；

对于每一后续码元，并且对于用于紧接在所述后续码元之前的码元的先前存储在所述存储器中的每一候选星座点：

为从所述先前存储的候选星座点至所述后续码元的一候选星座点的每一候选跃迁计算一成本度量；以及

仅将计算出的成本度量满足第二优选准则的那些候选跃迁存储在所述存储器中。

20.如权利要求19所述的方法，其特征在于，进一步包括从存储在所述存储器中的所述各候选星座点和候选跃迁确定候选码字。