[发明专利]操作解码器以及操作包括该解码器的数据存储装置的方法

权利要求书

1.一种操作包括变量节点和校验节点的解码器的方法，所述方法包括：

使用所述校验节点中的第一校验节点从所述变量节点接收变量到校验V2C消息；

对所述V2C消息中具有特定幅值的消息的数量进行计数，并产生计数的消息的数量的计数值；以及

使用所述变量节点中的第一变量节点的V2C消息的幅值和所述计数值来确定将被发送到第一变量节点的校验到变量C2V消息的幅值。

2.如权利要求1所述的方法，其中，所述V2C消息中的每一个包括符号比特和幅值比特，并且符号比特和幅值比特被存储在静态随机存取存储器SRAM中。

3.如权利要求1所述的方法，其中，所述计数值被存储在寄存器中。

4.如权利要求1所述的方法，还包括：

将所述计数值与参考值进行比较；以及

当所述计数值大于所述参考值时存储第一值，当所述计数值等于所述参考值时存储第二值，当所述计数值小于所述参考值时存储第三值，其中

第一值大于第二值，第二值大于第三值，第一值至第三值具有相同数量的比特。

5.如权利要求1所述的方法，还包括使用当前迭代的第一变量节点的V2C消息的幅值和先前迭代的第一变量节点的C2V消息的幅值来用新的计数值更新所述计数值。

6.如权利要求5所述的方法，其中，当所述计数值大于最大边界值时，所述计数值被用最大边界值更新，当所述计数值小于0时，所述计数值被用0更新。

7.如权利要求5所述的方法，其中，当所述计数值大于最大边界值时，所述计数值被用0更新，当所述计数值小于0时，所述计数值被用最大边界值更新。

8.如权利要求1所述的方法，其中，当所述V2C消息中的每一个的幅值比特为“m”比特长度时，包括在所述解码器中的计数器的数量为2^m-1。

9.一种操作数据存储装置的方法，其中，所述数据存储装置包括存储器装置和包括解码器的控制器，所述解码器包括变量节点和校验节点，所述方法包括：

从所述存储器装置接收N比特数据；

将N比特数据内的每个比特映射到对数似然比LLR值；

接收所述变量节点中的每一个的LLR值，并产生与LLR值相应的变量到校验V2C消息；

使用所述校验节点中的第一校验节点从所述变量节点中的至少一个接收V2C消息；

对V2C消息中具有特定幅值的消息的数量进行计数，并产生计数的消息的数量的计数值；以及

基于所述计数值和所述变量节点中的第一变量节点的V2C消息的幅值来确定将被发送到第一变量节点的校验到变量C2V消息的幅值。

10.如权利要求9所述的方法，还包括：

使用从所述至少一个变量节点输出的解码的LLR值的符号比特来检查错误；

根据检查结果产生控制信号；以及

响应于控制信号将与解码的LLR值相应的数据发送到主机。

11.如权利要求9所述的方法，其中，所述存储器装置包括多个非易失性存储器装置，并且所述非易失性存储器装置中的每一个被实施为三维存储器装置。

12.如权利要求9所述的方法，其中，所述V2C消息中的每一个包括符号比特和幅值比特，并且符号比特和幅值比特被存储在静态随机存取存储器SRAM中。

13.如权利要求9所述的方法，其中，所述计数值被存储在寄存器中。