欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 2019112511960
申请人: 成都信息工程大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2024-11-18
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种降低阵列码Xcode修复的编译码方法,其特征在于,包括:通过对N*N阵列码Xcode进行编码处理,得到包含两行局部编码数据行和局部冗余块行的(N+1)*N阵列码Xcode;

在检测到所述(N+1)*N阵列码Xcode中的第I列失效时,利用所述两行局部编码数据行中的数据块和所述局部冗余块行中的局部冗余块,分别恢复出所述第I列中且位于局部编码数据行中的两个数据块和位于第(N+1)行的局部冗余块;

利用所恢复出所述第I列中的两个数据块和所述局部冗余块,分别恢复所述第I列中的(N-2)个剩余数据。

2.根据权利要求1所述的方法,其特征在于,所述通过对N*N阵列码Xcode进行编码处理,得到包含两行局部编码数据行和局部冗余块行的(N+1)*N阵列码Xcode包括:在对N*N阵列码Xcode进行编码时,将所述N*N阵列码Xcode的数据行中选取的两行数据行划分到局部编码数据行集中;

通过对所述局部编码数据行集中第一行的N个数据块与第二行的N个数据块分别进行一对一配对处理,得到N个数据块集合;

利用所述N个数据块集合,生成N个局部冗余块;

将所述N个局部冗余块依次放置到所述N*N阵列码Xcode的第N+1行中。

3.根据权利要求2所述的方法,其特征在于,所述将所述N*N阵列码Xcode的数据行中选取的两行数据行划分到局部编码数据行集中包括:按照局部编码数据行划分方法,从所述N*N阵列码Xcode的前N-2数据行中选取第0行数据行和第N-3行数据行;

将所述第0行数据行和第N-3行数据行划分到局部编码数据行集中。

4.根据权利要求3所述的方法,其特征在于,所述通过对所述局部编码数据行集中第一行的N个数据块与第二行的N个数据块分别进行一对一配对处理,得到N个数据块集合包括:确定用于配对数据块的标准列和斜率,其中所述斜率为1或-1;

从所述标准列的第0行出发,以所述斜率为走向,在所述N*N阵列码Xcode中选出N-2个数据块;

判断选出的数据块所在的数据行是否属于所述局部编码数据行集中的第一行或第二行;

将属于所述局部编码数据行集中第一行的数据块与属于所述局部编码数据行集中第二行的数据块进行配对,并将所述两个数据块划分到数据块集合Ai(0≤i≤N-1)中。

5.根据权利要求4所述的方法,其特征在于,所述利用所述N个数据块集合,生成N个局部冗余块包括:通过对所述数据块集合Ai进行奇偶校验处理,生成与所述每个数据块集合Ai相对应的局部冗余块Si。

6.根据权利要求5所述的方法,其特征在于,所述将所述N个局部冗余块依次放置到所述N*N阵列码Xcode的第N+1行中包括:根据所述局部冗余块Si所对应的数据块集合Ai,确定所述数据块集合Ai中且属于所述局部编码数据行集中第二行数据块所在的数据列n(0≤n≤N-1);

根据所确定的数据列n,将所述局部冗余块Si放置到所述N*N阵列码Xcode的第N+1行的第n+1modN列中。

7.根据权利要求6所述的方法,其特征在于,所述利用所述两行局部编码数据行中的数据块和所述局部冗余块行中的局部冗余块,分别恢复出所述第I列中且位于局部编码数据行中的两个数据块和位于第(N+1)行的局部冗余块包括:确定所述第I列中的且分别位于局部编码数据行中的第一行失效数据块所属的第一数据块集合和第二行失效数据块所属的第二数据块集合,读取并缓存所述第一数据块集合中的第一活跃数据块和所述第二数据块集合中的第二活跃数据块;

根据所确定的第一数据块集合,确定其在编码时所生成的第一局部冗余块,以及根据所确定的第二数据块集合,确定其在编码时所生成的第二局部冗余块;

根据所述第一活跃数据块和所述第一局部冗余块,恢复所述第I列中且位于局部编码数据行中第一行的数据块,以及根据所述第二活跃数据块和所述第二局部冗余块,恢复所述第I列中且位于局部编码数据行中第二行的数据块。

8.根据权利要求7所述的方法,其特征在于,所述利用所述两行局部编码数据行中的数据块和所述局部冗余块行中的局部冗余块,分别恢复出所述第I列中且位于局部编码数据行中的两个数据块和位于第(N+1)行的局部冗余块包括:确定所述第I列中的且位于第(N+1)行中的失效局部冗余块所对应的第三数据块集合,读取并缓存所述第三数据块集合中的第三活跃数据块;

根据所述读取的第三活跃数据块,恢复所述第I列中且位于第(N+1)行的局部冗余块。

9.根据权利要求8所述的方法,其特征在于,所述利用所恢复出所述第I列中的两个数据块和所述局部冗余块,分别恢复所述第I列中的(N-2)个剩余数据包括:根据所述第I列中的且位于第(N-2)行和位于第(N-1)行的失效奇偶校验块,确定并读取其在编码时生成所需要的多个数据;

分别读取所缓存的第一活跃数据块、第二活跃数据块以及第三活跃数据块;

根据所述多个数据块和所述第一活跃数据块、第二活跃数据块以及第三活跃数据块,分别恢复所述第I列中的(N-2)个剩余数据。

10.一种降低阵列码Xcode修复的编译码装置,其特征在于,包括:编码模块,用于通过对N*N阵列码Xcode进行编码处理,得到包含两行局部编码数据行和局部冗余块行的(N+1)*N阵列码Xcode;

解码恢复模块,用于在检测到所述(N+1)*N阵列码Xcode中的第I列失效时,利用所述两行局部编码数据行中的数据块和所述局部冗余块行中的局部冗余块,分别恢复出所述第I列中且位于局部编码数据行中的两个数据块和位于第(N+1)行的局部冗余块,以及利用所恢复出所述第I列中的两个数据块和所述局部冗余块,分别恢复所述第I列中的(N-2)个剩余数据。