发明名称 创建纠错编码方案的方法和减少数据损失的设备
摘要 本发明涉及一种用于减少数据损失的方法,所述方法包括第一计算步骤,用于通过分别处理表示纠错编码方案的奇偶校验矩阵的至少两个主对角线上的给定数据集的关联数据信息实体(D)来计算冗余集的每个冗余信息实体(R)的中间结果(T)。所述方法还包括第二计算步骤,用于根据相应的中间结果(T)来计算相应冗余信息实体(R)的信息内容。
申请公布号 CN1959648B 申请公布日期 2010.11.03
申请号 CN200610126583.8 申请日期 2006.08.29
申请人 国际商业机器公司 发明人 A·多拉基亚;胡晓宇;I·伊利亚迪斯;E·S·埃莱夫特里乌
分类号 G06F11/10(2006.01)I 主分类号 G06F11/10(2006.01)I
代理机构 北京市中咨律师事务所 11247 代理人 于静;李峥
主权项 一种用于创建纠错编码方案以减少在数据存储中数据损失的方法,所述数据包括与具有至少两个数据信息实体(D)的给定数据集关联的具有至少两个冗余信息实体(R)的给定冗余集,根据所述数据集的信息内容来计算所述冗余集的信息内容,所述方法包括以下步骤:基本选择步骤(S2),用于选择由基本矩阵表示的基本编码方案,其中每个冗余信息实体(R)由行表示,而每个信息实体由列表示;以及矩阵设置步骤(S3),用于设置具有所述基本矩阵的列的子集的目标矩阵(H′)并且用于根据所述基本矩阵来改变列的顺序,直至所述目标矩阵(H′)的给定数量或给定百分比的子矩阵满足非零元素的给定模式。
地址 美国纽约