【技术实现步骤摘要】
【国外来华专利技术】用于多分层错误校正的系统、方法和设备
本公开涉及在存储器系统中使用错误控制码,具体地,涉及不依赖于交织的数据的并行链接(concatenated)编码。
技术介绍
诸如闪存设备的非易失性存储器已经支持消费电子的增加的便携性,并且已经在适合于云计算和大量存储的相对低功率企业存储系统中使用。在这些区域中的一直存在的几乎持续提升的需求经常伴随着改进数据存储容量的需求。更大存储容量的需求又加剧了对更大存储密度的需求,使得可以维持以及优选地降低诸如功耗和外形尺寸的规格。这样,正存在着增加非易失性存储器的存储密度的压力以便进一步改进这些设备的有用的属性。但是,增加存储密度的缺点是,存储的数据愈加易出现存储和/或读取错误。已经使用错误控制编码来限制存储器系统中的错误的增加的可能性。一个错误控制编码选择称为链接编码。链接编码是特别有前途的,因为产生的码字可以被交织地解码,这又可以改进系统的错误校正能力。链接编码方案通常包括由交织器(interleaver)分离的两个数据编码器。交织器打乱(shuffle)数据使得两个编码器按彼此不同的顺序接收数据。相反,解码采用由去交织器分离的两个解码器,该去交织器颠倒编码侧交织器的打乱。打乱和颠倒打乱通过去集群(de-cluster)已集群的错误而帮助均一化(normalize)错误的分布。均一化的错误分布通常是所希望的,因为均一化的分布使能够使用较低复杂度的编码和/或解码处理。但是,源自于当前对于交织的依赖的各种挑战剥夺了对于链接码的利用。例如,实现交织器和去交织器所需的复杂的电路通常是功率强度大的并且在单片实现方式占据了实质上大的裸 ...
【技术保护点】
一种错误控制编码系统,能够操作以从数据字产生码字,其中得到的码字包括数据字以及使用该数据字产生的三个或更多的奇偶校验段,该系统包括:第一编码器,配置为将数据字编码在两个或更多第一数据段中以便产生两个或更多第一奇偶校验段,其中所述两个或更多第一数据段的每个包括该数据字的相应的连续部分;第二编码器,配置为将该数据字编码在一个或多个第二数据段中以便产生对应的一个或多个第二奇偶校验段,其中该一个或多个第二数据段的每个包括该数据字的相应的连续部分,并且该一个或多个第二数据段的每个还包括在多个所述两个或更多第一数据段中所包括的数据的连续部分;以及控制器,配置为将该数据字的所述两个或更多第一数据段提供给所述第一编码器用于编码,并且将该数据字的所述一个或多个第二数据段提供给所述第二编码器用于编码。
【技术特征摘要】
【国外来华专利技术】2011.11.18 US 61/561,804;2012.11.16 US 13/679,9631.一种错误控制编码系统,能够操作以从数据字产生码字,其中得到的码字包括数据字以及使用该数据字产生的三个或更多的奇偶校验段,该系统包括:第一编码器,配置为编码所述数据字的两个或更多第一数据段以便产生两个或更多对应的第一奇偶校验段,其中所述两个或更多第一数据段的每个包括该数据字的相应的连续部分;第二编码器,配置为编码所述数据字的一个或多个第二数据段以便产生一个或多个对应的第二奇偶校验段,其中该一个或多个第二数据段的每个包括位于该数据字的所述第一数据段的两个或更多中的所述数据字的相应的连续部分;以及控制器,配置为将该数据字的相应数据段并行地提供给所述第一编码器和所述第二编码器,所述数据字的相应数据段包括提供给所述第一编码器用于编码的该数据字的所述两个或更多第一数据段以及提供给所述第二编码器用于编码的该数据字的所述一个或多个第二数据段。2.如权利要求1所述的编码系统,其中所述第一编码器包括BoseChaudhuriHocquenghem(BCH)码编码器。3.如权利要求1所述的编码系统,其中所述第二编码器包括低密度奇偶校验(LDPC)码编码器。4.如权利要求1所述的编码系统,其中所述第一编码器配置为编码在两个数据段中的所述数据字,该两个数据段一起包括该数据字的所有。5.如权利要求1所述的编码系统,其中该第二编码器配置为将该数据字作为整体而编码。6.如权利要求1所述的编码系统,还包括存储器控制器的部分,其能够操作以将该码字写到存储介质中。7.如权利要求6所述的编码系统,其中该存储器控制器是闪存控制器。8.如权利要求6所述的编码系统,其中该存储器控制器包括存储介质接口,其能够操作以将该码字写到存储介质中。9.如权利要求1-8的任意一项所述的编码系统,还包括第三编码器,配置为编码多个数据字,其中所述多个数据字包括由该第一编码器和该第二编码器编码的数据字。10.如权利要求9所述的编码系统,还包括缓冲器,其具有存储在所述多个数据字中包括的能够由该第三编码器编码的数据的容量。11.一种错误控制解码系统,能够操作以解码包括数据字以及三个或更多奇偶校验段的码字,该系统包括:第一解码器,配置为通过利用在该码字中包括的两个或更多第一奇偶校验段以及在该码字中包括的数据字的两个或更多第一数据段来解码该码字,其中:所述两个或更多第一奇偶校验段的每个与所述两个或更多第一数据段中的相应一个相关联,以及所述两个或更多第一数据段的每个包括所述数据字的相应的连续部分;第二解码器,配置为通过利用在所述码字中包括的一个或多个第二奇偶校验段以及在所述码字中的数据字的一个或多个第二数据段来解码该码字,其中:所述一个或多个第二奇偶校验段的每个与所述一个或多个第二数据段的相应一个相关联,所述一个或多个第二数据段的每个包括在多个所述两个或更多第一数据段中所包括的数据的连续部分,以及当来自第一解码器的部分解码结果可用时,所述第二解码器利用该部分解码结果;以及控制器,配置为将所述两个或更多第一数据段和所述两个或更多第一奇偶校验段提供给所述第一解码器用于解码,并将来自所述数据字的所述一个或多个第二数据段以及所述一个或多个第二奇偶校验段提供给所述第二解码器用于解码,其中所述第一解码器配置为根据所述第二解码器的解码结果包含解码缺陷的确定而利用来自所述第二解码器的部分解码结果。12.如权利要求11所述的解码系统,其中所述第一解码器配置为对于所述两个或更多第一数据段的被成功解码的每个第一数据段提供解码数据,这独立于未能成功解码其他的两个或更多第一数据段的任意一个。13.如权利要求11和12的任意一项所述的解码系统,其中所述控制器还配置为当所述两个或更多第一数据段的至少一个未被成功解码时,将与两个或更多第一数据段的被成功解码的每个第一数据段相关联的、来自所述第一解码器的解码数据提供给所述第二解...
【专利技术属性】
技术研发人员:JE弗拉耶,AK奥尔布里科,
申请(专利权)人:桑迪士克企业知识产权有限责任公司,
类型:发明
国别省市:美国;US
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。