【技术实现步骤摘要】
用于多个阶段错误校正的方法和设备本申请是申请号为200680042594.6,专利技术名称为“用于多个阶段错误校正的方法和设备”,PCT国际申请日为2006年11月13日的专利技术专利申请的分案申请。
本专利技术一般涉及一种编码和解码的方案。尤其涉及一种通过编码和解码较短的子代码而提供用于代码错误校正的方法和设备。
技术介绍
在现代信息时代中,诸如1和0的二进制数值被用于表示和传送诸如存储、视频、音频、统计信息等的多种信息。令人遗憾的是,在二进制数据的存储、传输、和/或处理过程中,错误可能无意地被引入了(例如,“1”位可能被变为“0”位,反之亦然。在本领域中已知的用于克服存在的这类错误的多种技术使用了一种错误校正代码方案来确保所存储信息的可靠性。存储方法的物理意义在于展示了一种可以用每个存储单元核心的信息位的形式进行表达的固定能力。这种固定的能力是在每个存储单元核心中信噪比的直接结果,这样就定义了一个理论的上限(这就是众所周知的“香农极限”)。在许多实例中,对于一个给定的代码速率,为了接近理论校正能力,这种错误校正代码方案要求使用十分长的代码。然而,增加代码长度会导致编码器和解码器电路的复杂性和面积增加。这个结果就是在某些方面上,实现一个包括这样的错误校正代码方案的集成电路并不现实或者并不有效。可替代地,还不存在充足的硅密度以用于支持标准解码技术。“错误校正”的定义(也就是错误检测以及校正)在这里被用于数据存储。根据前向错误校正代码,编码和解码或在软件中或使用硬件来实现。一旦发现了香农极限[1],就会这样的需要,即提供能接近达到香农信息法则的性能极限的代码 ...
【技术保护点】
一种提供用于数据位错误校正的方案的方法,所述方法包括以下步骤:(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·拉瑟,
申请(专利权)人:特拉维夫大学拉莫特有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。