[发明专利]一种差错控制方法和系统

权利要求书

1.一种差错控制方法，其特征是：该方法包括生成冗余包的方法和 信源恢复的方法，其中生成冗余包的方法包括以下步骤：

(1)构造编码系数矩阵A：

假设有n个信源X₁、X₂、X₃......X_n，m为需要生成的冗余包的 数量，选一个数域P，保证每个信源X_j都在数域P内，在数域P中 任取(n+m)个不同的值K₁、K₂、K₃.....K_n、L₁、L₂......L_m，取矩 阵K和L如下：

K=1K1K12K13······K1n-11K2K22K23······K2n-11K3K32K33······K3n-1······1KnKn2Kn3······Knn-1]]>

L=1L1L12L13······L1n-11L2L22L23······L2n-1······1LmLm2Lm3······Lmn-1]]>

取K的逆矩阵K^-1，将矩阵L乘以矩阵K^-1，得到编码系数矩阵A 如下：A=L*K-1=A11A12A13······A1nA21A22A23······A2n······Am1Am2Am3······Amn]]>

步骤(1)每步数学运算都采用数域P内的运算；

(2)计算冗余包：

取信源矩阵X如下：

X=X1X2X3···Xn]]>

将编码系数矩阵A乘以信源矩阵X，得到冗余包矩阵Y如下：

Y=A*X=Y1Y2···Ym]]>

Y₁、Y₂、Y₃......Y_m即为m个冗余包；步骤(2)每步数学运算 都采用与步骤(1)相同的数域P内的运算；

发信端将n个信源及m个冗余包发送往收信端，当收信端收到 的信源个数r小于n时，信源恢复的方法包括以下步骤：

(3)构造解码系数矩阵B：

假设收到X_f、X_g......X_h共r个信源，其中f＜g＜……＜h， 收到t个冗余包，当t大于(n-r)时任取(n-r)个冗余包，当t 小于或等于(n-r)时取所有的冗余包，这些冗余包记为Y_u、 Y_v......Y_w，其中u＜v＜……＜w，取矩阵B第1行的第f列为 1、其他(n-1)列为0；矩阵B第2行的第g列为1、其他(n-1) 列为0......矩阵B第r行的第h列为1、其他(n-1)列为0；矩阵 B第(r+1)行为步骤(1)编码系数矩阵A的第u行；矩阵B第(r+2) 行为步骤(1)编码系数矩阵A的第v行......矩阵B最后1行为步 骤(1)编码系数矩阵A的第w行，构成解码系数矩阵B如下：

B=······1······0······00······0······1······00······00······0······1······Au1Au2Au3······AunAv1Av2Av3······Avn······Aw1Aw2Aw3······Awn]]>

(4)恢复出信源X：

当t大于(n-r)时任取(n-r)个冗余包，当t小于或等于(n -r)时取所有的冗余包，得到如下等式：

B*X1X2X3···Xn=XfXg···XhYuYv···Yw]]>

当t大于或等于(n-r)时，利用上等式解出(n-r)个未收到 的信源X_j；当t小于(n-r)时，利用上等式部分解出(n-r)个未 收到的信源X_j；步骤(4)每步数学运算都采用与步骤(1)相同的 数域P内的运算。