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

摘要

用于从多个值中识别两个被选值的方法及装置。本发明是针对从值的集合中识别被选值。根据实施例，用于从多个值中识别两个被选值的方法包括：将所述多个值分隔为成对值；对于每一对值，使用比较器来选择两个值中的一个，以由每一对中的被选值形成向量；以及施加向量到识别在所述向量的值中的第一极值和第二极值的硬件单元。应用领域是使用诸如最小和算法及其变体(例如归一化的最小和、偏移的最小和、校正的最小和等)之类的和‑积算法的近似的硬件LDPC解码器。

主权项

1.一种从多个值中识别两个被选值的方法，包括以下步骤：将所述多个值分隔为成对值；对于每一对值，使用比较器来选择两个值中的一个，以由每一对中的被选值形成向量；施加所述向量到硬件单元，所述硬件单元从所述向量的值中识别第一极值和第二极值；所述方法还包括：施加校正因子到所述极值中的第二个，以产生经校正的第二极值；将所述经校正的第二极值与所述第一极值进行比较，以确保所述经校正的第二极值不比所述第一极值更极限；以及在确保所述经校正的第二极值不比所述第一极值更极限时，选择所述第二极值和所述经校正的第二极值中的较低者。