[发明专利]一种网格编码调制码的译码方法及装置

权利要求书

1、一种网格编码调制码的译码方法，其特征在于，该译码方法包括：

对经过子集译码后的每一个编码后比特，获取该编码后比特的值为0时所对应的子集译码结果中的最小平方欧氏距离，获取该编码后比特的值为1时所对应的子集译码结果中的最小平方欧氏距离；将所获取的所有最小平方欧氏距离组成两个序列；

对所述两个序列进行恢复删余操作，获得两个恢复删余操作后的序列；

将所述两个恢复删余操作后的序列分成至少一个序列组，并根据每个序列组分别计算分支度量；

根据所述分支度量计算当前节点所对应的各序列组中各个节点的状态度量，进行回溯处理，获得当前节点的留选分支组；

根据所述当前节点的留选分支组进行译码操作。

2、根据权利要求1所述的方法，其特征在于，所述将所获取的所有最小平方欧氏距离分成两个序列包括：

将所有与各编码后比特的值为0时相对应的最小平方欧氏距离按照各编码后比特的排列顺序组成一个序列；将所有与各编码后比特的值为1时相对应的最小平方欧氏距离按照各编码后比特的排列顺序组成另一个序列。

3、根据权利要求1所述的方法，其特征在于，所述根据每个序列组分别计算分支度量包括：

根据所述的序列组及卷积码网格图中节点的各个引入分支上的输出码字，计算所述节点的各引入分支的分支度量。

4、根据权利要求1所述的方法，其特征在于，所述根据所述分支度量计算当前节点所对应的各序列组中各个节点的状态度量包括：

根据各序列组中各个节点的前级节点的状态度量以及与所述前级节点相对应的引入分支的分支度量，计算各序列组中各个节点的状态度量；各个节点根据状态度量的计算选择留选分支。

5、根据权利要求4所述的方法，其特征在于，所述进行回溯处理，获得当前节点的留选分支组包括：

最后一个序列组的节点根据前级节点的留选分支，回溯到第一个序列组的节点；根据回溯所经过的留选分支得到当前节点的留选分支组。

6、根据权利要求5所述的方法，其特征在于，所述根据回溯所经过的留选分支得到当前节点的留选分支组包括：

对留选分支组对应的输出码字序列进行删余操作获得编码后比特。

7、根据权利要求1所述的方法，其特征在于，所述获得当前节点的留选分支组之后还包括：

获得所述当前节点的留选分支组所对应的前级节点的状态值。

8、一种网格编码调制码的译码方法，其特征在于，该译码方法包括：

对经过子集译码后的每一个编码后比特，获取该编码后比特的值为0时所对应的子集译码结果中的最小平方欧氏距离，获取该编码后比特的值为1时所对应的子集译码结果中的最小平方欧氏距离；根据所获取的所有最小平方欧氏距离得到一个似然比序列；

对所述似然比序列进行恢复删余操作，得到恢复删余操作后的似然比序列；

将所述恢复删余操作后的似然比序列分成至少一个序列组，并根据每个序列组分别计算分支度量；

根据所述分支度量计算当前节点所对应的各序列组中各个节点的状态度量，进行回溯处理，获得当前节点的留选分支。

9、根据权利要求8所述的方法，其特征在于，所述根据所获取的所有最小平方欧氏距离得到一个似然比序列包括：

根据各编码后比特的值为0或1时相对应的最小平方欧氏距离的差，按照各编码后比特的排列顺序组成一个似然比序列。

10、根据权利要求8所述的方法，其特征在于，所述根据每个序列组分别计算分支度量包括：

根据所述的序列组及卷积码网格图中节点的各个引入分支上的输出码字，计算所述节点的各引入分支的分支度量。

11、根据权利要求8所述的方法，其特征在于，所述根据所述分支度量计算当前节点所对应的各序列组中各个节点的状态度量包括：

根据各序列组中各个节点的前级节点的状态度量以及与所述前级节点相对应的引入分支的分支度量，计算各序列组中各个节点的状态度量；各个节点根据状态度量选择留选分支。