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

说明书

技术领域

本发明涉及一种差错控制方法和系统，适用于通信、存储等领 域。

背景技术

随着宽带网络及视频业务的发展，组播得到了广阔的应用，例 如IPTV。组播应用中有大量的用户接收共同的数据源，标准的组播 协议是不带反馈的，这就带来新的问题：如果网络上出现丢包，由 于每个用户丢失的数据都可能不一样，为此需要一种有效的恢复机 制，无论用户丢失哪些数据包，都能将丢失的数据恢复。同样，在 存储领域也存在如何将丢失的数据进行恢复的问题。

发明内容

发明目的：本发明的目的是提供一种差错控制方法和实现该方 法的系统，有效地将丢失的数据恢复，提高数据完整性。

技术方案：一种差错控制方法，包括生成冗余包的方法和信源 恢复的方法，其中生成冗余包的方法包括以下步骤：

(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]]>