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

摘要

本发明公开了一种差错控制方法和系统，适用于通信、存储等领域，在这些领域中使本发明的方法或系统，可有效地将丢失的数据恢复，提高数据的完整性。本发明的方法包括生成编码系数和冗余包、生成解码系数和恢复信源等步骤，发信端以n个信源生成m个冗余包，将信源及冗余包都发送往收信端，收信端收到的信源个数与冗余包个数之和只要大于n，就能恢复出所有n个信源。本发明利用范德蒙矩阵及扩展伽罗瓦2^q域内的运算，巧妙地实现了信息量最大化及运算量最小化。在多播及广播通信中使用本发明的差错控制方法或系统，可取得优良的效果。

主权项

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内的运算。