用于多个阶段错误校正的方法和设备技术

技术编号:8536344 阅读:167 留言:0更新日期:2013-04-04 21:00
要被编码的数据位被分解为多个子组。每个子组分别地被编码以生成相应的子代码。所选子集从相应的代码字中被去除以,留下了被缩短的代码字,以及多对一地被转换为聚缩位。最终的代码字是被缩短的代码字和聚缩位的组合。最终代码字的表示通过被划分成所选子集和多个剩余子集而被解码。每个剩余子集分别地被解码。如果解码中的一个失败了,那么其解码失败的剩余子集至少部分地根据所选子集进行解码。如果解码和编码是系统性的,那么所选子集就是奇偶校验位。

【技术实现步骤摘要】
用于多个阶段错误校正的方法和设备本申请是申请号为200680042594.6,专利技术名称为“用于多个阶段错误校正的方法和设备”,PCT国际申请日为2006年11月13日的专利技术专利申请的分案申请。
本专利技术一般涉及一种编码和解码的方案。尤其涉及一种通过编码和解码较短的子代码而提供用于代码错误校正的方法和设备。
技术介绍
在现代信息时代中,诸如1和0的二进制数值被用于表示和传送诸如存储、视频、音频、统计信息等的多种信息。令人遗憾的是,在二进制数据的存储、传输、和/或处理过程中,错误可能无意地被引入了(例如,“1”位可能被变为“0”位,反之亦然。在本领域中已知的用于克服存在的这类错误的多种技术使用了一种错误校正代码方案来确保所存储信息的可靠性。存储方法的物理意义在于展示了一种可以用每个存储单元核心的信息位的形式进行表达的固定能力。这种固定的能力是在每个存储单元核心中信噪比的直接结果,这样就定义了一个理论的上限(这就是众所周知的“香农极限”)。在许多实例中,对于一个给定的代码速率,为了接近理论校正能力,这种错误校正代码方案要求使用十分长的代码。然而,增加代码长度会导致编码器和解码器电路的复杂性和面积增加。这个结果就是在某些方面上,实现一个包括这样的错误校正代码方案的集成电路并不现实或者并不有效。可替代地,还不存在充足的硅密度以用于支持标准解码技术。“错误校正”的定义(也就是错误检测以及校正)在这里被用于数据存储。根据前向错误校正代码,编码和解码或在软件中或使用硬件来实现。一旦发现了香农极限[1],就会这样的需要,即提供能接近达到香农信息法则的性能极限的代码。众所周知[2]-[5],为了达到这些极限,一种方案是必须增加代码长度。1993年,Berron首次发表了使用迭代解码的近容量接近技术。然而,仅仅考虑了长代码。随后,[7]-[11]通过引入低密度奇偶校验(LDPC)代码,更加接近这些容量极限的新结构成功地被提出了,又是仅仅对于典型的约107位的长代码。基于LDPC迭代解码器的特定方案在[12]-[14]中进行了描述,其中重点被放在了减少计算单元的执行复杂性、迭代次数、需要的存储大小等等。在一个复杂的、受限制的环境中为了实现这些长代码以及从它们的性能中获益,于是就需要提供用于减少长代码编码器和解码器电路复杂性的方法,这样就可以使用实用的、较短的方案。一种现有技术由Dror等在的美国专利申请No.20050160350中所教导,其公开了一种的删截方法,用于通过减少奇偶校验位开销以减少编码器和解码器电路的复杂性。Dror的专利公开了一种为了单个位前向错误校正的高速数据编码器/解码器。数据被布置到在一个矩形阵列中进行保护,这样单个位的错误的位置可以根据行和列的位置而进行确定。结果是,减小了被提供用于将错误故障转换为错误位置的查找表格的尺寸。然而,在Dror的专利中所公开的两个计算阶段的每一个,单独地并不是一个错误校正方案,由于它不能提供用于校正在第一阶段中的单个错误。因此,在不依赖第二阶段中所得到的计算结果情况下,第一阶段甚至不能校正在每个子代码中的单个错误。
技术实现思路
根据本专利技术,它提供了一种解码代码表示的方法,该方法包括以下步骤:(a)根据代码字表示生成多个子字,以便每个子字的位都是所述代码字表示的位的合适子集;(b)根据每个子字的位单独地解码每个字,以生成相应的已解码子字;以及(c)如果多个子字的其中一个的解码失败,就修正相应于所述解码失败子字的解码子字,由此产生已修正的解码子字,这种修改至少部分地根据至少一个成功地解码的子字的对应解码子字。根据本专利技术,它提供了一种用于解码M位字的设备,该设备包括:(a)用于解码N<M位字的解码器;以及(b)用于分别地将解码器应用到从M位字中所选出的每个N位不同子集的机制,解码器的每个应用单独地依赖于这个应用被用到的N位,每个应用生成相应解码数据,以便至少部分地根据应用的相应解码数据生成M位字的最终解码数据,其中如果应用中的一个失败,那么该机制至少部分地根据至少一个成功应用的相应解码数据,实现已失败应用的相应解码数据的修正。根据本专利技术,它提供了一种用于解码M位字的设备,该设备包括:(a)多个用于各自解码N<M位字的解码器;以及(b)用于分别地将所述多个解码器的每一个应用到从M位字中选出的每个N位的不同子集的机制,所述多个解码器中的每一个解码器的每个应用单独地依赖于每个应用被用到的N位,每个应用生成相应解码数据,以便至少部分地根据各个应用的相应解码数据生成M位字的最终解码数据,其中如果解码器中的一个失败,那么该机制至少部分地根据已成功的至少一个解码器的相应解码数据,实现已失败解码器的相应解码数据的修正。根据本专利技术,它提供了一种提供用于数据位错误校正的方案的方法,该方法包括以下步骤:(a)根据第一编码方案编码数据位以生成第一奇偶校验位组;(b)根据第二编码方案编码数据位以生成第二奇偶校验位组;(c)将第二奇偶校验位组转换为一个奇偶校验位的聚缩组,其中这个转换是多对一的;以及(d)通过将第一奇偶校验位组与聚缩奇偶校验位组相组合以生成用于所述数据位的奇偶校验位的最终组。根据本专利技术,它提供了一种提供用于数据位错误校正的方案的方法,该方法包括以下步骤:(a)根据数据位生成多个位的子组,这样每个数据位在多个子组中至少出现一次;(b)根据相应的第一编码方案对多个子组的每个子组进行编码,以对于每个子组生成相应的、至少一个的第一奇偶校验位;(c)根据相应的第二编码方案每个子组进行编码,以对于每个子组生成相应的、至少一个的第二奇偶校验位;(d)将所有多个子组中的所有所述至少一个第二奇偶校验位转换成联合的聚缩奇偶校验位,其中这个转换是多对一的;以及(e)通过将所有所述多个子组中的所有所述至少一个第一奇偶校验位与所述联合聚缩奇偶校验位相组合,以生成用于数据位的奇偶校验位的最终组。根据本专利技术,它提供了一种提供用于数据位错误校正的方案的方法,该方法包括以下步骤:(a)根据数据位生成多个位的子组,这样每个数据位在多个子组中至少出现一次;(b)使用相应的编码方案对多个子组的每个子组进行编码,以对于每个子组生成相应的至少一个奇偶校验位;(c)对于每个子组,从每个子组的位和每个子组的相应的至少一个奇偶校验位中选出相应的所选子集;(d)将所有多个子组中的所选子集转换成联合聚缩所选位,其中这个转换是多对一的;(e)通过将每个子组的位与每个子组的相应的至少一个奇偶校验位相组合,以对于每个子组生成相应的被缩短的代码字,然后将每个子组中的相应的所选子集去除;以及(f)通过将所有所述多个子组的相应的被缩短的代码字与联合聚缩所选位相组合,以生成用于数据位的代码字。根据本专利技术,它提供了一种提供用于数据位错误校正的方案的方法,该方法包括以下步骤:(a)根据数据位生成多个位的子组,这样每个数据位在子组中至少出现一次;(b)使用相应的编码方案对多个子组的每个子组进行编码,以对于每个子组生成相应的代码字;(c)对于每个子组,从相应代码字的位中选择相应的所选子集;(d)将所有相应代码字中的相应所选子集转换成联合聚缩所选位,其中这个转换是多对一的;(e)通过去除相应于每个相应代码字的所选子集的位,以生成用于每个相应代码本文档来自技高网
...
用于多个阶段错误校正的方法和设备

【技术保护点】
一种提供用于数据位错误校正的方案的方法,所述方法包括以下步骤:(a)根据第一编码方案编码数据位以生成第一奇偶校验位组;(b)根据第二编码方案编码数据位以生成第二奇偶校验位组;(c)将所述第二奇偶校验位组转换为一个奇偶校验位的聚缩组,其中,所述转换是多对一的;以及(d)通过将所述第一奇偶校验位组与所述聚缩组奇偶校验位相组合以生成一个用于数据位的奇偶校验位最终组。

【技术特征摘要】
2005.11.15 US 60/736,458;2006.09.01 US 11/514,1821.一种提供用于数据位错误校正的方案的方法,所述方法包括以下步骤:(a)根据第一编码方案编码数据位以生成第一奇偶校验位组;(b)根据第二编码方案编码数据位以生成第二奇偶校验位组;(c)将所述第二奇偶校验位组转换为一个奇偶校验位的聚缩组,其中,所述转换是多对一的;以及(d)通过将所述第一奇偶校验位组与所述聚缩组奇偶校验位相组合以生成一个用于数据位的奇偶校验位最终组。2.根据权利要求1的方法,其中所述第一奇偶校验位组与所述奇偶校验位的聚缩组的所述组合,由包括组装所述第一奇偶校验位组的至少一部分和所述奇偶校验位的聚缩组的步骤来实现。3.根据权利要求1的方法,其中所述转换步骤包括对所述第二奇偶校验位组的多个子组进行异或运算。4.一种提供用于数据位错误校正的方案的方法,所述方法包括以下步骤:(a)从数据位中生成多个位的子组,这样每个数据位在所述多个位的子组中至少出现一次;(b)根据第一编码方案对所述多个位的子组的每个子组进行编码,以对于所述每个子组生成相应的、至少一个第一奇偶校验位;(c)根据第二编码方案对所述多个位的子组的每个子组进行编码,以对于所述每个子组生成相应的、至少一个第二奇偶校验位;(d)将所有所述多个位的子组中的所有的所述至少一个第二奇偶校验位转换成联合的聚缩奇偶校验位,其中所述转换是多对一的;以及(e)通过将所有所述多个位的子组中的所有的所述至少一个第一奇偶校验位与所述联合的聚缩奇偶校验位相组合,以生成一个用于数据位的奇偶校验位最终组。5.根据权利要求4的方法,其中所述多个位的子组中的所有的所述至少一个第一奇偶校验位与所述联合的聚缩奇偶校验位的所述组合,由包括组装所述多个位的子组中的所有的所述至少一个第一奇偶校验位和所述联合的聚缩奇偶校验位的步骤来实现。6.根据权利要求4的方法,其中每个数据位只在所述多个位的子组中出现一次。7.根据权利要求4的方法,其中至少有一个数据位在所述多个位的子组中至少出现两次。8.根据权利要求4的方法,其中所述多个位的子组有相同的大小。9.根据权利要求4的方法,其中所述多个位的子组的至少一个子组,所述第一编码方案和所述第二编码方案通过使用编码方法就可被获得,这样所述第一编码方案根据第一顺序对所述至少一个子组的位进行编码,以及所述第二编码方案根据第二顺序进行编码。10.根据权利要求4的方法,其中所有所述多个位的子组根据所述第一编码方案而被编码。11.根据权利要求4的方法,其中所有所述多个位的子组根据所述第二编码方案而被编码。12.根据权利要求4的方法,其中所述转换步骤包括将相应于所述多个位的子组中的一个的所述至少一个第二奇偶校验位与相应于所述多个位的子组中的另一个的所述至少一个第二奇偶校验位进行异或运算。13.一种提供用于数据位错误校正的方案的方法,所述方法包括以下步骤:(a)从数据位中生成多个位的子组,这样每个数据位在所述多个位的子组中至少出现一次;(b)使用编码方案对所述多个位的子组的每个子组进行编码,以对于所述每个子组生成相应的...

【专利技术属性】
技术研发人员:S·里斯特杨E·沙龙I·奥罗德M·拉瑟
申请(专利权)人:特拉维夫大学拉莫特有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1