[发明专利]一种译码方法和装置

权利要求书

1.一种U-UV结构码的译码方法，其特征在于，包括：

将码字分解为i个子码，所述码字是通过U-UV结构编码得到的，所述i为大于或等于2的正整数；

在P依次取遍i到2之间的任意整数时，重复执行如下处理，得到第1个子码的多个软信息：

根据第P个子码的多个软信息，对所述第P个子码进行译码，得到所述第P个子码的多个译码估计结果；根据所述第P个子码的多个译码估计结果，确定第P-1个子码的多个软信息；

根据所述第1个子码的多个软信息，对所述第1个子码进行译码，得到所述第1个子码的多个译码估计结果；

在所述第1个子码的多个译码估计结果中，确定相关距离累加值最小的译码路径，将所述译码路径中每个子码的译码估计结果作为所述码字的译码估计结果；其中，所述译码路径是根据所述第P个子码至所述第1个子码中的每个子码的软信息得到的；所述相关距离累加值是所述译码路径的累加误差的度量。

2.根据权利要求1所述的方法，其特征在于，所述根据所述第P个子码的多个译码估计结果，确定第P-1个子码的多个软信息，包括：

根据所述第P个子码的多个译码估计结果以及每个译码估计结果对应的软信息，确定所述第P个子码的每个译码估计结果所对应的相关距离；

按照所述第P个子码的每个译码估计结果所对应的相关距离从小到大的顺序，选择前M个译码估计结果分别对应的软信息作为第P-1个子码的多个软信息。

3.根据权利要求1或2所述的方法，其特征在于，一个相关距离累加值是所述i个子码中每个子码的一个译码估计结果分别对应的相关距离进行累加得到的。

4.根据权利要求3所述的方法，其特征在于，所述第P个子码与所述第P-1个子码之间的一个相关距离累加值是根据：所述第P个子码的第一软信息与对应的译码估计结果，以及所述第P-1个子码的第二软信息与对应的译码估计结果确定的；

所述第P-1个子码的第二软信息是根据所述第P个子码的第一软信息得到的。

5.根据权利要求1～4任一所述的方法，其特征在于，所述根据所述第P个子码的多个译码估计结果，确定第P-1个子码的多个软信息之后，还包括：

根据所述第P个子码的多个译码估计结果和所述第P-1个子码的多个译码估计结果，更新所述第P个子码和所述第P-1个子码构成的U-UV结构码。

6.一种通信装置，其特征在于，包括：处理单元和收发单元；

所述收发单元，用于接收码字，所述码字是通过U-UV结构编码得到的；

所述处理单元，用于：

将所述码字分解i个子码；所述i为大于或等于2的正整数；

在P依次取遍i到2之间的任意整数时，重复执行：根据第P个子码的多个软信息，对所述第P个子码进行译码，得到所述第P个子码的多个译码估计结果；根据所述第P个子码的多个译码估计结果，确定第P-1个子码的多个软信息，直至得到第1个子码的多个软信息为止：

根据所述第1个子码的多个软信息，对所述第1个子码进行译码，得到所述第1个子码的多个译码估计结果；

在所述第1个子码的多个译码估计结果中，确定相关距离累加值最小的译码路径，将所述译码路径中每个子码的译码估计结果作为所述码字的译码估计结果；其中，所述译码路径是根据所述第P个子码至所述第1个子码中的每个子码的软信息得到的；所述相关距离累加值是所述译码路径的累加误差的度量。

7.根据权利要求6所述的装置，其特征在于，所述处理单元在根据所述第P个子码的多个译码估计结果，确定第P-1个子码的多个软信息时，具体用于：

根据所述第P个子码的多个译码估计结果以及每个译码估计结果对应的软信息，确定所述第P个子码的每个译码估计结果所对应的相关距离；

按照所述第P个子码的每个译码估计结果所对应的相关距离从小到大的顺序，选择前M个译码估计结果分别对应的软信息作为第P-1个子码的多个软信息。