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

权利要求书

1.一种用于编码K个信息符号的方法，所述方法包括：

使用第一分量码C₁将K₁个信息符号编码成长度为N₁个符号的C₁码字u；

使用第二分量码C₂将K₂个信息符号编码成长度为N₂的C₂码字v；

通过将u的非恒等映射f(u)加到v而生成长度为N₂个符号的向量w；以及

通过将u和w级联在一起而生成复合码-C码字，长度为N＝N₁+N₂的该复合码字包含K＝K₁+K₂个信息符号。

2.权利要求1的方法，其中分量码C₁和C₂以及复合码C是GF(q)上的线性块码，其包含每个均包括GF(q)的元素的符号。

3.权利要求1的方法，其中分量码C₁和C₂以及复合码C是GF(2⁸)上的线性块码，其包含每个均包括GF(2⁸)的8-位元素的符号。

4.权利要求3的方法，其中：

N₁等于36个符号；

K₁等于34个符号；

N₂等于36个符号；

K₂等于32个符号；

N＝72个符号；以及

K＝66个符号。

5.权利要求1的方法，其中非恒等映射f(·)被逐符号地应用到向量u中的每个符号u_i并将等于特定类型的预期差错字符号值的每个符号值映射到能够用于随后识别在解码C码字的过程中检测到的预期类型的差错是在u中还是在w中发生的不同符号值。

6.权利要求1的方法，其中存在反函数f^-1(·)，使得f^-1(f(u))＝u。

7.权利要求1的方法，其中非恒等映射f(·)将其位-元组表示仅仅包含单个具有二进制值“1”的位的符号u_i映射到其位-元组表示包含至少两个具有二进制值“1”的位的不同的符号f(u_i)。

8.一种包含编码器的存储设备，所述编码器通过权利要求1的方法对所接收的用于存储在存储器中的字进行编码。

9.编码在计算机可读介质中的计算机指令，用于通过权利要求1的方法来编码K个信息符号。