错误校正电路和错误校正方法技术

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

【技术实现步骤摘要】
错误校正电路和错误校正方法相关申请的交叉引用本申请要求于2016年2月26日提交的申请号为10-2016-0023622的韩国申请的优先权，其全部内容通过引用并入本文。
各个实施例总体涉及一种错误校正电路，且更特别地涉及一种利用迭代解码技术的错误校正电路。
技术介绍
数据存储装置响应于写入请求存储由外部装置提供的数据。数据存储装置也可响应于读取请求将存储的数据提供至外部装置。使用数据存储装置的外部装置的示例包括计算机、数码相机、移动电话等。数据存储装置可被嵌入在外部装置中或被单独地制造并随后连接。数据存储装置可包括校正发生在存储的数据中的错误位的错误校正电路。
技术实现思路
在实施例中，一种错误校正方法可包括：执行第一错误校正操作，第一错误校正操作包括通过基于奇偶校验矩阵计算对应于码字的校正子(syndrome)矩阵来执行校正子检查操作、根据校正子检查操作的结果对码字执行解码操作、以及迭代解码操作直到在执行解码操作时获得的码字通过校正子检查操作或解码操作的迭代计数达到阈值计数；将在解码操作被迭代时计算的校正子矩阵累加至累加矩阵；以及当迭代计数达到阈值计数时，基于累加矩阵对通过迭代对码字的解码操作获得的最后码字执行第二错误校正操作。在实施例中，一种错误校正方法可包括：当解码操作被迭代至阈值计数时，基于奇偶校验矩阵对码字的各自位组(bitgroup)计算校正子值；基于校正子值将不满足计数计数为各自位组尚未满足校正子检查的计数；基于位组的不满足计数，在通过解码操作获得的最后码字的位组中选择预定数量的位组；选择共同包括在所有选择的位组中的一个或多个位；选择性地位翻转选择的位；以及对位翻转的码字执行校正子检查操作。在实施例中，根据校正子检查操作的结果，在解码操作被迭代至阈值计数时获得码字，校正子检查操作包括计算分别对应于码字的校正子矩阵；将校正子矩阵累加至累加矩阵；以及基于累加矩阵对码字中的最后码字执行位翻转操作。在实施例中，一种错误校正电路可包括：校正子检查单元，其被配置成通过基于奇偶校验矩阵计算对应于码字的校正子矩阵来执行校正子检查操作；解码器，其被配置成根据校正子检查操作的结果对码字执行解码操作，以及迭代解码操作直到在执行解码操作时获得的码字通过校正子检查操作或解码操作的迭代计数达到阈值计数；累加单元，其被配置成将当解码操作被迭代时从校正子检查单元计算的校正子矩阵累加至累加矩阵；以及位翻转单元，其被配置成当迭代计数达到阈值计数时基于累加矩阵对通过对码字的解码操作获得的最后码字执行位翻转操作。在实施例中，位翻转单元在累加矩阵中选择预定数量的累加值，基于选择的累加值选择最后码字中的一个或多个位以及选择性地位翻转选择的位，以及校正子检查单元对位翻转的码字执行校正子检查操作。在实施例中，位翻转单元通过以降序排列累加矩阵的累加值来选择预定数量的累加值。在实施例中，位翻转单元通过以降序排列累加矩阵的部分累加值来选择预定数量的累加值，各自部分累加值具有在对应于最后码字的最后校正子矩阵中的不满足校正子检查的相应校正子值。在实施例中，位翻转单元在奇偶校验矩阵的行中选择对应于选择的累加值的一个或多个行，搜索在选择的行中共同放置预定值的一个或多个位置，以及在最后码字中选择对应于搜索位置的一个或多个位。在实施例中，位翻转单元在最后码字的位组中选择分别对应于选择的累加值的位组，并选择包括在所有选择的位组中的一个或多个位。在实施例中，位翻转单元对选择的位的子集合的位翻转进行迭代直到位翻转的码字通过校正子检查操作。附图说明图1是说明根据实施例的错误校正电路的框图。图2是说明图1所示的校正子检查单元的校正子检查操作和累加单元的操作的简图。图3是说明图1所示的位翻转单元的操作的简图。图4是说明图1所示的位翻转单元的操作的简图。图5是说明图1所示的位翻转单元的操作的简图。图6是说明图1的错误校正电路的操作方法的流程图。图7是说明图1的错误校正电路执行第二错误校正操作的方法的流程图。图8是说明图1的错误校正电路执行第二错误校正操作的方法的流程图。图9是说明应用根据实施例的错误校正电路的数据存储装置的框图。图10是说明应用图9的数据存储装置的数据处理系统的框图。具体实施方式在下文中，将通过本专利技术的示例性实施例参照附图描述根据本专利技术的数据存储装置及其操作方法。然而，本专利技术可以不同的形式呈现且不应被解释为限于本文所阐述的实施例。相反，提供这些实施例以详细地描述本专利技术以达到在本专利技术所属领域的技术人员能够实施本专利技术的技术概念的程度。将理解的是，本专利技术的实施例不限于附图中所示的细节，附图不一定按比例绘制，并且在一些情况下，可以夸大比例以便更清楚地描述本专利技术的某些特征。虽然使用了特定术语，但是将理解的是，所使用的术语仅用于描述特定实施例，并且不旨在限制本专利技术的范围。图1是说明根据实施例的错误校正电路100的框图。错误校正电路100可执行第一错误校正操作和第二错误校正操作。当通过第一错误校正操作没有校正所有错误位时，错误校正电路100可执行第二错误校正操作。在图1中，由虚线表示的信息传输可与第一错误校正操作相关联，由实线表示的信息传输可与第二错误校正操作相关联。详细地，错误校正电路100可通过根据校正子检查操作的结果将解码操作迭代至阈值计数M来执行第一错误校正操作。错误校正电路100可将在第一错误校正操作中每当迭代解码操作时计算的校正子矩阵S(i)累加至累加矩阵T(i)。错误校正电路100可通过基于累加矩阵T(M)选择性地位翻转来自当第一错误校正操作的迭代计数达到阈值计数M时最后生成的最后码字C(M)的具有高可能性为错误位的位来执行第二错误校正操作。错误校正电路100可包括校正子检查单元110、解码器120、累加单元130和位翻转单元140。校正子检查单元110可通过基于奇偶校验矩阵计算对应于码字C(i)的校正子矩阵S(i)来执行校正子检查操作。校正子检查单元110可执行校正子检查操作以确定码字C(i)是否包括错误位。解码器120可根据校正子检查单元110的校正子检查操作的结果对码字C(i)执行解码操作。当对码字C(i)执行解码操作时获得的码字C(i+1)可被输入至校正子检查单元110，可通过校正子检查单元110再次执行校正子检查操作。解码器120可根据对码字C(i+1)的校正子检查操作的结果，即码字C(i+1)是否包括错误位来迭代对码字C(i+1)的解码操作。解码器120可迭代解码操作直到在执行解码操作时获得的码字通过校正子检查操作。此外，解码器120可迭代解码操作直到解码操作的迭代计数达到阈值计数M。累加单元130可将当迭代解码操作时从校正子检查单元110计算的校正子矩阵S(i)累加至累加矩阵T(i)。目前为止描述的、其中校正子检查单元110的校正子检查操作和解码器120的解码操作被迭代的进程可被包括在第一错误校正操作中。如果直到解码操作的迭代计数达到阈值计数M时没有通过校正子检查操作，则可结束第一错误校正操作，并且可开始下面将描述的第二错误校正操作。首先，累加单元130可将累加矩阵T(M)传输至位翻转单元140。累加矩阵T(M)可以是其中校正子矩阵S(i)被累加直到解码操作的迭代计数达到阈值计数M的矩阵。位翻转单元140可基于累加矩阵T(M)本文档来自技高网...

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

【技术特征摘要】
2016.02.26 KR 10-2016-00236221.一种错误校正方法，其包括：执行第一错误校正操作，所述第一错误校正操作包括通过基于奇偶校验矩阵计算对应于码字的校正子矩阵来执行校正子检查操作、根据所述校正子检查操作的结果对所述码字执行解码操作以及迭代所述解码操作直到在执行所述解码操作时获得的码字通过所述校正子检查操作或所述解码操作的迭代计数达到阈值计数；将在所述解码操作被迭代时计算的校正子矩阵累加至累加矩阵；以及当所述迭代计数达到所述阈值计数时，基于所述累加矩阵对通过迭代对所述码字的解码操作获得的最后码字执行第二错误校正操作。2.根据权利要求1所述的错误校正方法，其中所述第二错误校正操作的执行包括：在所述累加矩阵中选择预定数量的累加值；基于所选择的累加值在所述最后码字中选择一个或多个位；选择性地位翻转所选择的位；以及对位翻转的码字执行所述校正子检查操作。3.根据权利要求2所述的错误校正方法，其中所述累加值的选择包括：通过以降序排列所述累加矩阵的累加值来选择所述预定数量的累加值。4.根据权利要求2所述的错误校正方法，其中所述累加值的选择包括：通过以降序排列所述累加矩阵的部分累加值来选择所述预定数量的累加值，以及其中各自部分累加值具有在对应于所述最后码字的最后校正子矩阵中的不满足校正子检查的相应校正子值。5.根据权利要求2所述的错误校正方法，其中所述位的选择包括：在所述奇偶校验矩阵的行中选择对应于所选择的累加值的一个或多个行；搜索在所选择的行中共同放置预定值的一个或多个位置；以及在所述最后码字中选择对应于所搜索的位置的所述一个或多个位。6.根据权利要求2所述的错误校正方法，其中所述位的选择包括：在所述最后码字的位组中选择分别对应于所选择的累加值的位组；以及选择共同包括在所有所选择的位组中的所述一个或多个位。7.根据权利要求2所述的错误校正方法，其中所述第二错误校正操作的执行进一步包括：对所选择的位的子集合的位翻转进行迭代直到通过所述校正子检查操作。8.一种错误校正方法，其包括：当解码操作被迭代至阈值计数时，基于奇偶校验矩阵对码字的各自位组计算校正子值；基于所述校正子值将不满足计数计数为所述各自位组尚未满足校正子检查的计数；基于所述位组的不满足计数，在通过所述解码操作获得的最后码字...

【专利技术属性】
技术研发人员：金境范，
申请(专利权)人：爱思开海力士有限公司，
类型：发明
国别省市：韩国,KR