[发明专利]用于从多个值中识别两个被选值的方法及装置

权利要求书

1.一种从多个值中识别两个被选值的方法，包括以下步骤：

将所述多个值分隔为成对值；

对于每一对值，使用比较器来选择两个值中的一个，以由每一对中的被选值形成向量；

施加所述向量到硬件单元，所述硬件单元从所述向量的值中识别第一极值和第二极值；

所述方法还包括：

施加校正因子到所述极值中的第二个，以产生经校正的第二极值；

将所述经校正的第二极值与所述第一极值进行比较，以确保所述经校正的第二极值不比所述第一极值更极限；以及

在确保所述经校正的第二极值不比所述第一极值更极限时，选择所述第二极值和所述经校正的第二极值中的较低者。

2.根据权利要求1所述的方法，其中，所述使用比较器来选择两个值中的一个的操作选择所述两个值中的最低者以及其中，所述第一极值和所述第二极值是在所述向量的值中的第一最低值和第二最低值。

3.根据权利要求2所述的方法，还包括从通信信道接收码字，其中，所述码字是根据纠错码进行编码的，以及其中，所述分隔、使用、形成和施加的步骤是在解码所述码字的过程期间执行的。

4.根据权利要求3所述的方法，其中，解码所述码字的过程包括在解码器装置的计算节点之间执行和-积消息传递。

5.根据权利要求4所述的方法，其中，多个值包括对数似然比(LLR)。

6.根据权利要求4所述的方法，其中，所述纠错码是低密度奇偶校验(LDPC)码。

7.一种从多个值中识别两个被选值的方法，包括以下步骤：

将多个值分隔为成对值；

对于每一对值，使用比较器来选择两个值中的一个；

由每一对中的被选值形成值的下一个集合；

重复所述分隔、使用和形成的步骤，直到所得的值的集合由两个值组成；

施加校正因子到所述值中的第二最小值，以产生经校正的第二最小值；

将所述经校正的第二最小值与所述值中的第一最小值进行比较，以确保所述经校正的第二最小值不比所述第一最小值更低；以及

在确保所述经校正的第二最小值不比所述第一最小值更低时，选择所述第二最小值和所述经校正的第二最小值中的较低者。

8.根据权利要求7所述的方法，其中，所述使用比较器来选择两个值中的一个的操作选择所述两个值中的最低者。

9.一种从多个值中识别两个被选值的方法，包括以下步骤：

获得多个值；以及

施加所述值到硬件选择电路，所述硬件选择电路：

识别第一最小值，所述第一最小值是从所述多个值中的全部的值中选择出的：

识别第二最小值，所述第二最小值是从所述多个中的值的子集中选择出的；

输出所述第一最小值和所述第二最小值；

施加校正因子到所述第二最小值，以产生经校正的第二最小值；

将所述经校正的第二最小值与所述第一最小值进行比较，以确保所述经校正的第二最小值不比所述第一最小值更低；以及

在确保所述经校正的第二最小值不比所述第一最小值更低时，选择所述第二最小值和所述经校正的第二最小值中的较低者。

10.根据权利要求9所述的方法，其中，所述多个中的值的所述子集是通过将所述多个值分隔成对并且选择每一对中的最小值而获得的。

11.根据权利要求10所述的方法，还包括从通信信道接收码字，其中，所述码字是根据纠错码进行编码的，以及其中，所述分隔和施加的步骤是在解码所述码字的过程期间执行的。

12.根据权利要求11所述的方法，其中，解码所述码字的过程包括在解码器装置的计算节点之间执行和-积消息传递。