[发明专利]组合的块符号纠错

权利要求书

1.一种用于使用编码方案对信息符号进行编码的方法，所述方法包括：

从多个码中选择水平码，其中，所述水平码是在域上的线性码；

选择规定的长度和规定的高度，其中，所述矩阵是从在所述域上的多个矩阵中选择的，其中，所述矩阵包括等于所述规定的高度的多个行和等于所述规定的长度乘以所述规定的高度的多个列，其中，在所述矩阵内的大小小于规定数量的所有列子集是线性独立的，并且其中，通过将所述矩阵的列集合划分成多个非重叠列子集而形成的多个方形子矩阵在所述域上是可逆的；

基于所述选择的水平码将所述信息符号编码成阵列；以及

基于所述选择的矩阵对所述阵列的所述列进行编码。

2.如权利要求2所述的方法，其中，一个编码步骤构成作为所述水平码的规定的级别的交织的码，并且由阵列构成，使得所述阵列的每行属于所述水平码。

3.如权利要求1所述的方法，其中，所述水平码具有规定的最小距离。

4.如权利要求1所述的方法，其中，用于使用编码方案对信息进行编码的所述方法可操作来纠正定相突发差错和符号差错。

5.一种用于可靠地传送信息的方法，所述方法包括：

传输信息符号的传输的阵列；

接收已编码符号的接收的阵列，其中，所述接收的阵列被第一类型的差错、第二类型的差错、第三类型的差错和第四类型的差错损坏，其中，所述第一类型的差错是块差错，所述第二类型的差错是块擦除，所述第三类型的差错是符号差错，并且所述第四类型的差错是符号擦除；

至少基于损坏的阵列对已编码符号的所述接收的阵列进行解码。

6.一种用于对码进行编码和解码的方法，所述方法包括：

从多个码中选择水平码，其中，所述水平码是在域上的线性码；

选择规定的长度和规定的高度，其中，所述矩阵是从在所述域上的多个矩阵中选择的，其中，所述矩阵包括等于所述规定的高度的多个行和等于所述规定的长度乘以所述规定的高度的多个列，其中，在所述矩阵内的大小小于规定的数量的所有列子集是线性独立的，并且其中，通过将所述矩阵的列集合划分成多个非重叠列子集而形成的多个方形子矩阵在所述域上是可逆的；

基于所述选择的水平码将所述信息符号编码成阵列；以及

基于所述选择的矩阵对所述阵列的所述列进行编码。

7.如权利要求6所述的方法，其中，所述水平码是一般化的Reed-Solomon码。

8.如权利要求6所述的方法，还包括：

计算伴随阵列；

计算修改后的伴随阵列；

至少基于所述伴随阵列应用针对所述水平码的解码器；

通过向已编码符号的所述接收的阵列应用所述差错阵列来对信息符号的所述接收的阵列进行解码。

9.如权利要求8所述的方法，还包括：

计算在矩阵中的行；

至少基于所述伴随阵列和在所述矩阵中的行，向水平码应用解码器；以及

更新所接收的阵列和所述伴随阵列。

10.如权利要求6所述的方法，还包括：

计算伴随阵列；

计算第二矩阵；

使用Feng-Tzeng运算来计算多项式；

如果所述Feng-Tzeng运算成功，则计算差错阵列；以及

通过向已编码符号的所述接收的阵列应用所述差错阵列来对信息符号的所述接收的阵列进行解码。

11.如权利要求10所述的方法，还包括：

至少基于所述第二矩阵的左内核来计算最大公约数；

计算根子集和多项式；以及

计算所述第二矩阵。

12.如权利要求10所述的方法，还包括：

计算在所述第二矩阵中的任何非零列的最短线性递归；

计算所述根子集；以及

更新所述根子集。

13.如权利要求10所述的方法，还包括：

计算修改后的伴随矩阵；

使用Feng-Tzeng运算来计算多项式；

如果所述Feng-Tzeng运算成功，则计算差错阵列；

应用针对所述水平码的解码器；以及

如果向所述水平码应用所述解码器是成功的，则更新所述损坏的阵列。