[发明专利]存储器控制器及其操作方法

权利要求书

1.一种基于迭代解码来执行错误校正解码的存储器控制器，所述存储器控制器包括：

映射器，将从信道接收的读取值转换为初始对数似然比值，即初始LLR值；

变量节点更新模块，将所述初始LLR值分配到多个变量节点，并且在第i次迭代中，使用所述初始LLR值和对应于所述变量节点的校验到变量消息即C2V消息来更新所述变量节点的值，其中i是小于预定最大迭代数量的自然数；

校验节点更新模块，在所述第i次迭代中，使用对应于校验节点的变量到校验消息即V2C消息来生成待传送到所述变量节点的C2V消息；

校正子校验器，使用在所述第i次迭代中更新的所述变量节点的值来执行校正子校验；以及

反转确定器，在所述校正子校验器确定对应于所述第i次迭代的校正子校验失败时，基于对应于目标变量节点的C2V消息的符号的比率，确定是否反转所述目标变量节点的初始LLR值的符号，

其中所述映射器，所述变量节点更新模块，所述校验节点更新模块，所述校正子校验器和所述反转确定器中的至少一个使用一个或多个硬件处理器来实现，

其中，所述反转确定器：

将对应于所述目标变量节点的C2V消息之中具有第一类型的符号的C2V消息的数量与对应于所述目标变量节点的C2V消息之中具有第二类型的符号的C2V消息的数量进行比较；以及

根据对应于所述目标变量节点的C2V消息之中具有第一类型的符号的C2V消息的数量与对应于所述目标变量节点的C2V消息之中具有第二类型的符号的C2V消息的数量的比较结果，确定是否反转所述目标变量节点的初始LLR值的符号。

2.根据权利要求1所述的存储器控制器，包括：消息数量计算器，计算对应于所述目标变量节点的C2V消息之中具有所述第一类型的符号的C2V消息的数量和对应于所述目标变量节点的C2V消息之中具有所述第二类型的符号的C2V消息的数量。

3.根据权利要求2所述的存储器控制器，其中所述反转确定器在确定对应于所述目标变量节点的C2V消息之中具有所述第一类型的符号的C2V消息的数量小于对应于所述目标变量节点的C2V消息之中具有所述第二类型的符号的C2V消息的数量时，提供反转所述目标变量节点的初始LLR值的符号的指示。

4.根据权利要求2所述的存储器控制器，进一步包括：求和计算器，计算对应于所述目标变量节点的C2V消息之中具有所述第一类型的符号的C2V消息的大小的总和以及对应于所述目标变量节点的C2V消息之中具有所述第二类型的符号的C2V消息的大小的总和，

其中在确定对应于所述目标变量节点的C2V消息之中具有所述第一类型的符号的C2V消息的数量等于对应于所述目标变量节点的C2V消息之中具有所述第二类型的符号的C2V消息的数量时，所述反转确定器基于对应于所述目标变量节点的C2V消息之中具有所述第一类型的符号的C2V消息的大小的总和以及对应于所述目标变量节点的C2V消息之中具有所述第二类型的符号的C2V消息的大小的总和，提供反转所述目标变量节点的初始LLR值的符号的指示。

5.根据权利要求4所述的存储器控制器，其中所述反转确定器在确定对应于所述目标变量节点的C2V消息之中具有所述第一类型的符号的C2V消息的大小的总和小于对应于所述目标变量节点的C2V消息之中具有所述第二类型的符号的C2V消息的大小的总和时，提供反转所述目标变量节点的初始LLR值的符号的指示。

6.根据权利要求1所述的存储器控制器，包括：符号反转器，其连接到所述反转确定器，并且在从所述反转确定器接收到反转所述目标变量节点的初始LLR值的符号的指示时，反转所述目标变量节点的初始LLR值的符号以产生符号反转的初始LLR值。

7.根据权利要求6所述的存储器控制器，其中所述变量节点更新模块使用所述符号反转的初始LLR值来生成待传送到连接至所述目标变量节点的校验节点的所述V2C消息。

8.根据权利要求1所述的存储器控制器，进一步包括：目标变量节点确定器，将所述多个变量节点之中与具有设定大小的初始LLR值相对应的变量节点确定为所述目标变量节点。