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

说明书

本发明提供一种控制器，其包括：初始化单元，其用于初始化变量节点的值和状态并且初始化校验节点的值；变量节点更新单元，其适于更新变量节点的值和状态；校验节点更新单元，其适于基于变量节点的更新值和更新状态，来更新校验节点的值；以及校正子校验单元，其适于当校验节点的值不是全部处于满意状态时，判定迭代变量节点更新单元和校验节点更新单元的操作，变量节点更新单元基于前一迭代的结果，来计算参考翻转值和变量节点的可靠性值，并且变量节点更新单元基于参考翻转值以及变量节点的可靠性值和状态，来更新变量节点的值和状态。

相关申请的交叉引用

本申请要求于2017年5月10日提交的申请号为10-2017-0058003的韩国专利申请的优先权，其整体通过引用并入本文。

技术领域

本发明的示例性实施例涉及一种存储器系统，并且更特别地，涉及一种通过使用存储器装置来处理数据的存储器系统以及一种存储器系统的操作方法。

背景技术

计算环境的范例正在朝向允许用户随时随地使用计算机系统的普适计算转变。由于该原因，对诸如移动电话、数码相机和笔记本电脑的便携式电子装置的需求正在快速增长。这些电子装置通常包括使用作为数据存储装置的存储器装置的存储器系统。数据存储装置可以用作便携式电子装置的主存储器单元或辅助存储器单元。

由于使用存储器装置的数据存储装置未设置机械驱动单元，所以它可以具有优异的稳定性和耐久性。并且，数据存储装置具有快速的数据访问速率以及低功耗。具有这种优点的数据存储装置的非限制性示例包括通用串行总线(USB)存储器装置、具有各种接口的存储卡和固态硬盘(SSD)等。

发明内容

本发明的实施例涉及一种存储器系统，其使存储器系统的复杂性和性能恶化最小化、使存储器装置的使用效率最大化并且将数据快速且稳定地处理到存储器装置中，以及一种存储器系统的操作方法。

根据本发明的实施例，控制器包括：初始化单元，其用于初始化变量节点的值和状态并且初始化校验节点的值；变量节点更新单元，其适于更新变量节点的值和状态；校验节点更新单元，其适于基于变量节点的更新值和更新状态，来更新校验节点的值；以及校正子校验单元，其适于当校验节点的值不是全部处于满意状态时，判定迭代变量节点更新单元和校验节点更新单元的操作，其中变量节点更新单元基于前一迭代的结果，来计算参考翻转值和变量节点的可靠性值，并且其中变量节点更新单元基于参考翻转值以及变量节点的可靠性值和状态，来更新变量节点的值和状态。

初始化单元可以通过使用从存储器装置读取的码字，来初始化变量节点的值和状态并且初始化校验节点的值。

变量节点中的每一个可以具有N个状态中的一个状态，当具有第i状态的第一变量节点的可靠性值等于或大于第i参考翻转值时，变量节点更新单元可以通过翻转第一变量节点的值来更新第一变量节点的值，并且N是等于或大于2的整数，并且“i”是范围从1至N的整数。

当具有第i状态的第一变量节点的可靠性值可以等于或大于第(j+1)参考翻转值并且小于第j参考翻转值时，变量节点更新单元可以将第一变量节点的状态更新为第(j+1)状态，第j参考翻转值可以等于或大于第(j+1)参考翻转值，并且“j”是范围从1至N-1的整数。

当具有第i状态的第一变量节点的可靠性值可以等于或大于第一参考翻转值时，变量节点更新单元可以将第一变量节点的状态更新为第一状态。

当具有第i状态的第一变量节点的可靠性值小于第N参考翻转值时，变量节点更新单元可以保持第一变量节点的状态不变。

在本文中，N为2。

在本文中，N为4。

当校验节点的值全部为‘0’时，校验节点的值全部处于满意状态。