[发明专利]基于最小和的混合非二进制低密度奇偶校验解码器

权利要求书

1.一种用于解码数据的设备，包括：

变量节点处理器，其中变量节点处理器可操作地生成变量节点-校验节点消息，并根据校验节点-变量节点消息计算感知值；和

校验节点处理器，其中校验节点处理器可操作地生成校验节点-变量节点消息，并根据变量节点-校验节点消息计算校验和，其中变量节点处理器和校验节点处理器包含不同的伽罗瓦域。

2.按照权利要求1所述的设备，其中所述设备包括非二进制低密度奇偶校验数据解码器。

3.按照权利要求1所述的设备，其中校验节点处理器包括：

最小值和次最小值查找电路，可操作地处理多个变量节点-校验节点消息中的每一个中的多个子消息；和

选择和组合电路，可操作地组合最小值和次最小值查找电路的输出以生成校验节点-变量节点消息。

4.按照权利要求3所述的设备，其中变量节点-校验节点消息和校验节点-变量节点消息在所述不同的伽罗瓦域中的第一个伽罗瓦域中，并且其中最小值和次最小值查找电路及选择和组合电路在所述不同的伽罗瓦域中的第二个伽罗瓦域中。

5.按照权利要求4所述的设备，其中第二个伽罗瓦域大于第一个伽罗瓦域。

6.按照权利要求1所述的设备，还包括可操作地把变量节点-校验节点消息从所述不同的伽罗瓦域中的第一个伽罗瓦域变换到第二个伽罗瓦域的域变换电路。

7.按照权利要求6所述的设备，其中域变换电路可操作地利用至少一个线性群来变换变量节点-校验节点消息。

8.按照权利要求6所述的设备，其中域变换电路可操作地利用使用线性群的两个运算来变换变量节点-校验节点消息。

9.按照权利要求6所述的设备，其中域变换电路可操作地通过在线性群中定义奇偶校验矩阵，并在奇偶校验矩阵元素和线性群成员之间进行映射，来变换变量节点-校验节点消息。

10.按照权利要求6所述的设备，其中域变换电路可操作地至少部分地通过把包含所述伽罗瓦域中的第一个伽罗瓦域的元素的代码字转换成二进制映像代码字，并利用二进制映像代码字和奇偶校验矩阵的二进制映像进行校验子计算，来变换变量节点-校验节点消息。

11.按照权利要求1所述的设备，其中所述设备包含在存储装置中。

12.按照权利要求11所述的设备，其中所述存储装置包括：

保持数据集的存储介质；和

可操作地感测存储介质上的数据集和提供对应于数据集的模拟输出的读/写头组件，其中变量节点处理器可操作地接收得自所述模拟输出的信号。

13.按照权利要求1所述的设备，其中所述设备包含在数据传输装置中。

14.一种用于解码非二进制低密度奇偶校验编码数据的方法，所述方法包括：

至少部分地根据多个校验节点-变量节点消息向量，在变量节点处理器中生成变量节点-校验节点消息向量，变量节点-校验节点消息向量和校验节点-变量节点消息向量包含第一个伽罗瓦域的元素；

把变量节点-校验节点消息向量从第一个伽罗瓦域变换到第二个伽罗瓦域，其中第二个伽罗瓦域大于第一个伽罗瓦域；

至少部分地根据第二个伽罗瓦域中的多个变量节点-校验节点消息向量，在校验节点处理器中计算校验和及硬决策；

根据所述多个变量节点-校验节点消息向量，在校验节点处理器中计算最小值、最小值的索引和次最小值；和

通过组合最小值、最小值的索引和次最小值，在校验节点处理器中生成校验节点-变量节点消息向量，其中利用第一个伽罗瓦域的元素生成所述校验节点-变量节点消息向量。

15.按照权利要求14所述的方法，其中把变量节点-校验节点消息向量从第一个伽罗瓦域变换到第二个伽罗瓦域包括利用至少一个线性群映射第一个伽罗瓦域的元素。

16.按照权利要求15所述的方法，其中把变量节点-校验节点消息向量从第一个伽罗瓦域变换到第二个伽罗瓦域包括利用一系列的线性群进行从第一个伽罗瓦域的元素的多个映射。

17.按照权利要求14所述的方法，其中把变量节点-校验节点消息向量从第一个伽罗瓦域变换到第二个伽罗瓦域包括在线性群中定义奇偶校验矩阵，并在奇偶校验矩阵元素和线性群成员之间进行映射。