[发明专利]错误校正电路和错误校正方法

说明书

本发明涉及一种错误校正方法，其包括：执行第一错误校正操作，第一错误校正操作包括通过基于奇偶校验矩阵计算对应于码字的校正子矩阵来执行校正子检查操作、根据校正子检查操作的结果对码字执行解码操作以及迭代解码操作直到在执行解码操作时获得的码字通过校正子检查操作或解码操作的迭代计数达到阈值计数；将在解码操作被迭代时计算的校正子矩阵累加至累加矩阵；以及当迭代计数达到阈值计数时，基于累加矩阵对通过迭代对码字的解码操作获得的最后码字执行第二错误校正操作。

相关申请的交叉引用

本申请要求于2016年2月26日提交的申请号为10-2016-0023622的韩国申请的优先权，其全部内容通过引用并入本文。

技术领域

各个实施例总体涉及一种错误校正电路，且更特别地涉及一种利用迭代解码技术的错误校正电路。

背景技术

数据存储装置响应于写入请求存储由外部装置提供的数据。数据存储装置也可响应于读取请求将存储的数据提供至外部装置。使用数据存储装置的外部装置的示例包括计算机、数码相机、移动电话等。数据存储装置可被嵌入在外部装置中或被单独地制造并随后连接。

数据存储装置可包括校正发生在存储的数据中的错误位的错误校正电路。

发明内容

在实施例中，一种错误校正方法可包括：执行第一错误校正操作，第一错误校正操作包括通过基于奇偶校验矩阵计算对应于码字的校正子(syndrome)矩阵来执行校正子检查操作、根据校正子检查操作的结果对码字执行解码操作、以及迭代解码操作直到在执行解码操作时获得的码字通过校正子检查操作或解码操作的迭代计数达到阈值计数；将在解码操作被迭代时计算的校正子矩阵累加至累加矩阵；以及当迭代计数达到阈值计数时，基于累加矩阵对通过迭代对码字的解码操作获得的最后码字执行第二错误校正操作。

在实施例中，一种错误校正方法可包括：当解码操作被迭代至阈值计数时，基于奇偶校验矩阵对码字的各自位组(bit group)计算校正子值；基于校正子值将不满足计数计数为各自位组尚未满足校正子检查的计数；基于位组的不满足计数，在通过解码操作获得的最后码字的位组中选择预定数量的位组；选择共同包括在所有选择的位组中的一个或多个位；选择性地位翻转选择的位；以及对位翻转的码字执行校正子检查操作。

在实施例中，根据校正子检查操作的结果，在解码操作被迭代至阈值计数时获得码字，校正子检查操作包括计算分别对应于码字的校正子矩阵；将校正子矩阵累加至累加矩阵；以及基于累加矩阵对码字中的最后码字执行位翻转操作。

在实施例中，一种错误校正电路可包括：校正子检查单元，其被配置成通过基于奇偶校验矩阵计算对应于码字的校正子矩阵来执行校正子检查操作；解码器，其被配置成根据校正子检查操作的结果对码字执行解码操作，以及迭代解码操作直到在执行解码操作时获得的码字通过校正子检查操作或解码操作的迭代计数达到阈值计数；累加单元，其被配置成将当解码操作被迭代时从校正子检查单元计算的校正子矩阵累加至累加矩阵；以及位翻转单元，其被配置成当迭代计数达到阈值计数时基于累加矩阵对通过对码字的解码操作获得的最后码字执行位翻转操作。

在实施例中，位翻转单元在累加矩阵中选择预定数量的累加值，基于选择的累加值选择最后码字中的一个或多个位以及选择性地位翻转选择的位，以及校正子检查单元对位翻转的码字执行校正子检查操作。

在实施例中，位翻转单元通过以降序排列累加矩阵的累加值来选择预定数量的累加值。

在实施例中，位翻转单元通过以降序排列累加矩阵的部分累加值来选择预定数量的累加值，各自部分累加值具有在对应于最后码字的最后校正子矩阵中的不满足校正子检查的相应校正子值。

在实施例中，位翻转单元在奇偶校验矩阵的行中选择对应于选择的累加值的一个或多个行，搜索在选择的行中共同放置预定值的一个或多个位置，以及在最后码字中选择对应于搜索位置的一个或多个位。