[发明专利]用于对分组码进行译码的方法和装置

权利要求书

1.一种译码方法，包括步骤：

确定一个接收向量r的一个可靠性向量S；

处理该可靠性向量S以标识接收向量r中具有低可靠性的代码符号簇；

依据一个特定置换函数，置换接收向量r以将低可靠性代码符号分散到置换接收向量r’的整个码字中；以及

对置换接收向量r’的码字译码以恢复一个合成信息向量d。

2.如权利要求1所述的方法，其特征在于处理可靠性向量S的步骤包括步骤：

在接收向量r的一个给定码字中选定一区域；

将选定区域中的每个代码符号可靠性值与第一阈值进行比较；

确定包含在该选定区域中的可靠性值低于第一阈值的代码符号的百分比；

如果确定的百分比超过第二阈值，则标识低可靠性的代码符号簇。

3.如权利要求1所述的方法，其特征在于依据特定置换函数置换接收向量r的步骤包括：

在置换接收向量r’中进行低可靠性代码符号的周期位置指定；以及

在置换接收向量r’中的剩余位置上指定任何剩余代码符号。

4.如权利要求1所述的方法，其特征在于依据特定置换函数置换接收向量r的步骤包括：

在低可靠性代码符号的置换接收向量r’中进行伪随机位置指定；以及

在置换接收向量r’中的剩余位置上指定任何剩余代码符号。

5.如权利要求1所述的方法，其特征在于对置换接收向量r’的码字译码的步骤包括步骤：

从一个发生器矩阵G中构成一种译码格式结构，该矩阵G依据同一特定置换函数相应置换以形成置换发生器矩阵G’；

利用由相应的置换发生器矩阵G’构造而成的译码格式结构，顺序地对置换接收向量r’的码字译码以生成合成信息向量d。

6.如权利要求1所述的方法，其特征在于对置换接收向量r’的码字译码的步骤包括步骤：

从一个发生器矩阵G中构成一种译码格式结构，该矩阵G依据同一特定置换函数相应置换以可形成置换发生器矩阵G’；

利用由相应的置换发生器矩阵G’构造而成的译码格式结构，次优地对置换接收向量r’的码字译码以生成合成信息向量d。

7.一种译码系统，包括：

一个解调器，用于输出一个接收向量r中的代码符号估计值，并输出包括接收向量r中每个估计的代码符号可靠性值在内的可靠性向量S；

用于处理该可靠性向量S的可靠性值以标识接收向量r中具有低可靠性的代码符号簇的装置；

用于依据一个特定置换函数，置换接收向量r以将低可靠性代码符号分散到置换接收向量r’的整个码字中的装置；以及

一个译码器，用于对置换接收向量r’的码字译码以恢复一个合成信息向量d。

8.如权利要求7所述的系统，其特征在于用于置换的装置在置换接收向量r’中执行低可靠性代码符号的周期位置指定。

9.如权利要求7所述的系统，其特征在于用于置换的装置在置换接收向量r’中执行低可靠性代码符号的伪随机位置指定。

10.如权利要求7所述的系统，还包括用于从一个发生器矩阵G中构成一种译码格式结构，该矩阵G依据同一特定置换函数相应置换以可形成置换发生器矩阵G’的装置；

11.如权利要求10所述的系统，其特征在于在利用从相应的置换发生器矩阵G’中构造而成的译码格式结构以对置换接收向量r’的码字进行译码，译码器执行一种顺序译码算法。

12.如权利要求10所述的系统，其特征在于在利用从相应的置换发生器矩阵G’中构造而成的译码格式结构以对置换接收向量r’的码字进行译码，译码器执行一种次优译码算法。

13.一种用于改进对一个包括低可靠性代码符号簇的接收向量r译码的方法，包括步骤：

置换接收向量以生成一个置换接收向量r’，以及

对置换接收向量r’译码。

14.如权利要求13所述的方法，其特征在于置换步骤包括将低可靠性代码符号分散到整个码字中的步骤。

15.如权利要求14所述的方法，其特征在于分散步骤包括在置换接收向量r’中执行低可靠性代码符号的周期位置指定的步骤。