[发明专利]利用软信息输出使差错率最小的解码器

权利要求书

1．一种解码方法，包括以下步骤：

将接收到的向量r与许多码字y中每一个进行比较，每个码字有一个有关的硬信息向量X；

选择最接近所接收到的向量r的码字y；

输出相应于所选的码字y的硬信息向量X；和

为输出硬信息向量X确定可靠性向量S，为硬信息向量X的每个符号位置所确定的可靠性向量S作为许多码字中每个码字以及接收到的向量r的函数。

2．根据权利要求1的方法，其中硬信息向量X包括许多信息位，其中确定步骤包括以下步骤：

计算与发送许多码字y中每一个码字给出的接收所接收到的向量r的概率成比例的值；

对于在信息向量X中许多信息位的每一位，比较对于在给定的信息位位置中为0的某个码字y的计算概率和对于在此信息位位置为1的同一个码字y的计算概率；和

从该比较识别一种指示，在此相同的信息位位置中的硬信息输出X是否比较可能是1还是0。

3．根据权利要求2的方法，其中比较的步骤包括以下步骤：

第一相加步骤，加上相对于在给定的信息位位置中为0的某个码字y所计算的值；和

第二相加步骤，加上相对于在给定的信息位位置中为1的某个码字y所计算的值。

4．根据权利要求3的方法，其中比较步骤还包括以下步骤：

取第一和第二相加步骤的结果之比；和

取所产生的比的对数。

5．根据权利要求4的方法，其中识别步骤包括以下步骤：

如果所产生的比取对数的结果大于0，指明0是较可能的；和

如果所产生的比取对数的结果小于0，指明1是较可能的。

6．根据权利要求2中的方法，还包括从许多码字y中选择某个码字y的步骤。

7．如权利要求6中的方法，其中选择步骤包括将许多最接近接收到的向量r的码字y中的那些码字选作某个码字y。

8．根据权利要求6中的方法，其中选择步骤选择相对于接收到的向量r具有最小欧几里德距离的许多码字y中那些码字。

9．根据权利要求6的方法，其中选择步骤选择相对于接收到的向量r具有最大相关的许多码字y中那些码字。

10．根据权利要求1的方法，其中确定步骤包括以下步骤：

第一最小化，使在接收到的向量r和在给定的信息位位置中为0的某个码字y之间的距离最小；和

第二最小化，使在接收到的向量r和在给定的信息位位置中为1的某个码字y之间的距离最小。

11．根据权利要求10的方法，其中确定步骤还包括从第二最小化的结果中减去第一最小化的结果。

12．根据权利要求11的方法，其中确定步骤还包括以下步骤：

如果相减的结果大于0，指明0是较可能的；和

如果相减的结果小于0，指明1是较可能的。

13．根据权利要求1的方法，其中确定步骤包括以下步骤：

第一最大化，使在接收到的向量r和在给定的信息位位置中为0的某个码字y之间的相关最大；和

第二最大化，使在接收到的向量r和在给定的信息位位置中为1的某个码字y之间的相关最大。

14．根据权利要求13的方法，其中确定步骤还包括从第一最大化的结果中减去第二最大化的结果的步骤。

15．根据权利要求14的方法，其中确定步骤还包括以下步骤：

如果相减的结果大于0，指明0是较可能的；和

如果相减的结果小于0，指明1是较可能的。

16．根据权利要求1中的方法，其中许多码字y包括一些Hadamard码字。

17．根据权利要求1中的方法，其中许多码字y包括一些Reed-Solomon码字。

18．根据权利要求1中的方法还包括以下步骤：

处理所产生的可靠性向量S以识别差错的存在；

将许多已识别的差错与规定的阈值作比较；和

如果所识别的差错数目超过预定的阈值，为撤销接收到的数据的传送发出信号。