[發明專利]一種降低陣列碼Xcode修復的編譯碼方法及裝置

有效

• 申請號: 201911251196.0
• 申請日: 2019-12-09
• 公開（公告）號: CN111143108B
• 公開（公告）日: 2023-05-02
• 發明（設計）人: 唐聃;張航;劉敦龍;劉善政
• 申請（專利權）人: 成都信息工程大學
• 主分類號: G06F11/10
• 分類號: G06F11/10
• 代理公司: 北京元本知識產權代理事務所(普通合伙) 11308
• 代理人: 王紅霞

1.一種降低陣列碼Xcode修復的編譯碼方法，其特征在于，包括：

通過對N*N陣列碼Xcode進行編碼處理，得到包含兩行局部編碼數據行和局部冗余塊行的(N+1)*N陣列碼Xcode，其包括：

在對N*N陣列碼Xcode進行編碼時，將所述N*N陣列碼Xcode的數據行中選取的兩行數據行劃分到局部編碼數據行集中；

通過對所述局部編碼數據行集中第一行的N個數據塊與第二行的N個數據塊分別進行一對一配對處理，得到N個數據塊集合；

利用所述N個數據塊集合，生成N個局部冗余塊，其包括通過對所述數據塊集合Ai進行奇偶校驗處理，生成與所述每個數據塊集合Ai相對應的局部冗余塊Si；

將所述N個局部冗余塊依次放置到所述N*N陣列碼Xcode的第N+1行中；

在檢測到所述(N+1)*N陣列碼Xcode中的第I列失效時，利用所述兩行局部編碼數據行中的數據塊和所述局部冗余塊行中的局部冗余塊，分別恢復出所述第I列中且位于局部編碼數據行中的兩個數據塊和位于第(N+1)行的局部冗余塊；

利用所恢復出所述第I列中的兩個數據塊和所述局部冗余塊，分別恢復所述第I列中的(N-2)個剩余數據。

2.根據權利要求1所述的方法，其特征在于，所述將所述N*N陣列碼Xcode的數據行中選取的兩行數據行劃分到局部編碼數據行集中包括：

按照局部編碼數據行劃分方法，從所述N*N陣列碼Xcode的前N-2數據行中選取第0行數據行和第N-3行數據行；

將所述第0行數據行和第N-3行數據行劃分到局部編碼數據行集中。

3.根據權利要求1所述的方法，其特征在于，所述通過對所述局部編碼數據行集中第一行的N個數據塊與第二行的N個數據塊分別進行一對一配對處理，得到N個數據塊集合包括：

確定用于配對數據塊的標準列和斜率，其中所述斜率為1或-1；

從所述標準列的第0行出發，以所述斜率為走向，在所述N*N陣列碼Xcode中選出N-2個數據塊；

判斷選出的數據塊所在的數據行是否屬于所述局部編碼數據行集中的第一行或第二行；

將屬于所述局部編碼數據行集中第一行的數據塊與屬于所述局部編碼數據行集中第二行的數據塊進行配對，并將所述兩個數據塊劃分到數據塊集合Ai(0≤i≤N-1)中。

4.根據權利要求3所述的方法，其特征在于，所述將所述N個局部冗余塊依次放置到所述N*N陣列碼Xcode的第N+1行中包括：

根據所述局部冗余塊Si所對應的數據塊集合Ai，確定所述數據塊集合Ai中且屬于所述局部編碼數據行集中第二行數據塊所在的數據列n(0≤n≤N-1)；

根據所確定的數據列n，將所述局部冗余塊Si放置到所述N*N陣列碼Xcode的第N+1行的第n+1modN列中。

5.根據權利要求4所述的方法，其特征在于，所述利用所述兩行局部編碼數據行中的數據塊和所述局部冗余塊行中的局部冗余塊，分別恢復出所述第I列中且位于局部編碼數據行中的兩個數據塊和位于第(N+1)行的局部冗余塊包括：

確定所述第I列中的且分別位于局部編碼數據行中的第一行失效數據塊所屬的第一數據塊集合和第二行失效數據塊所屬的第二數據塊集合，讀取并緩存所述第一數據塊集合中的第一活躍數據塊和所述第二數據塊集合中的第二活躍數據塊；

根據所確定的第一數據塊集合，確定其在編碼時所生成的第一局部冗余塊，以及根據所確定的第二數據塊集合，確定其在編碼時所生成的第二局部冗余塊；

根據所述第一活躍數據塊和所述第一局部冗余塊，恢復所述第I列中且位于局部編碼數據行中第一行的數據塊，以及根據所述第二活躍數據塊和所述第二局部冗余塊，恢復所述第I列中且位于局部編碼數據行中第二行的數據塊。