[发明专利]用于检测和校正所接收的符号串中的定相突发差错、删除、符号差错和位差错的方法和系统

说明书

技术领域

本发明涉及校正在通过差错和删除引入(error-and-erasure-introducing)信道的符号串中发生的差错或删除，包含对符号串的电子传输或将符号串存储在电子存储器中和从该电子存储器检索(retrieval)该符号串。

背景技术

纠错码(“ECC”)领域已经被仔细研究和探讨了50年以上。许多不同类型的基于纠错码的编码-解码方案已经被开发用于许多不同的问题领域。基于ECC的编码-解码方案一般涉及将冗余信息引入到编码的信息流中以允许随后在信息流中引入的各种类型的差错将被检测和校正。与大多数计算技术一样，存在多种与应用于任何特定问题领域的任何特定编码-解码方案相关联的优点、缺点、高效和低效。例如，随着添加到信息流的冗余信息量的增加，信息流内可被检测和校正的差错的数量和类型一般会增加，但是由于冗余信息的开销增加使得信息流的传输的信息效率或空间效率降低。空间低效也可能是由于需要创建和维持编码或解码所需的大量数据(比如下面所讨论的解码表)而造成的。作为另一个示例，符号高效码可能涉及复杂计算，并且因此可能是计算低效的或时间低效的。码的总效率与码的空间和时间效率的和相关，但是空间效率的获得通常是以时间效率为代价的，且反之亦然。某些类型的基于ECC的编码-解码方案更好地适合检测和校正某些类型的差错，并且可能不太适合用于检测和校正其他类型的差错。随着新问题领域被认识到或随着作为新类型的技术的发展结果而出现新问题领域，很好地适用于新近认识到的问题领域或新近发展的技术的新ECC和基于ECC的编码-解码方案的继续发展是需要的，以便提供高效和准确的差错检测和校正。

发明内容

本发明的实施例包括基于ECC的编码-解码方案，其很好地适合于校正定相突发(phased-burst)的差错或删除以及附加的符号差错和位差错。代表本发明的实施例的每个编码-解码方案是从两个或更多分量(component)纠错码和映射函数f(·)构造的。除了单个位差错(single-bit error)和符号差错之外，代表本发明的实施例的复合纠错码与单独的任何一个分量码相比可以分别校正更长的定相突发或更大数量的删除，并且比先前开发的用于校正与附加的位差错和符号差错结合的定相突发的符号差错和删除的基于ECC的编码-解码方案更高效。

根据本发明的一个实施例，将信息编码为复合码码字是通过接收K₁个信息符号并且通过第一分量码C₁编码器编码这K₁个信息符号以产生长度为N₁个符号的C₁码字u来实现的。然后，K₂个信息符号由第二分量码C₂编码器来编码以产生长度为N₂的码字v。通过将u的非恒等(non-identity)映射f(u)加到v而获得长度为N₂个符号的向量w。最后，复合码C码字通过将u和w级联在一起而生成。