[發明專利]一種基于二進制域里德所羅門碼的數據編解碼方法

有效

• 申請號: 201480038232.4
• 申請日: 2014-12-16
• 公開（公告）號: CN105518996B
• 公開（公告）日: 2019-07-23
• 發明（設計）人: 李揮;侯韓旭;陳俊;朱兵;李碩彥
• 申請（專利權）人: 深圳賽思鵬科技發展有限公司
• 主分類號: H03M13/15
• 分類號: H03M13/15;H04L29/08
• 代理公司: 深圳市科吉華烽知識產權事務所(普通合伙) 44248
• 代理人: 黃曉笛

1.一種基于二進制域RS碼的數據編解碼方法，其特征在于：包括以下步驟：

(A)原始數據構建二進制域RS碼；(B)更新二進制域RS碼；(C)重構二進制域RS碼；所述步驟(A)、步驟(B)以及步驟(C)中的運算均采用異或運算；所述原始數據包括k個長度為Lbit原始的數據塊，記為s_i＝s_i,1s_i,2...s_i,L,i＝0,1,2,...,k-1；校驗數據塊m_a通過如下方式給出：校驗數據塊m_a唯一的標識符為原始的數據塊和校驗數據塊是線性獨立的；原始的數據塊被存放在系統結點中，校驗數據塊被存放在校驗結點中；其中，其中r_i是在原始數據塊s_i頭部添加的比特數，i＝0，1，2，...，k-1。

2.根據權利要求1所述的基于二進制域RS碼的數據編解碼方法，其特征在于：所述步驟(A)中進一步包括：(A1)原始數據分塊，將原始數據B平均分割成k個數據塊，每個數據塊有Lbit數據，記為S＝(s₀,s₁,...,s_k-1)；(A2)構建校驗數據塊

據塊m_i；其中為(A3)節點存儲數據進行分發，將原始數據塊和校驗數據塊共計N塊發送到N個節點上；每個結點存儲數據，結點N_i存儲的數據為s₀,s₁,s₂,...,s_k-1,m₀,m₁,m₂,...,m_n-k-1，校驗數據塊通過異或運算獲取。

3.根據權利要求1所述的基于二進制域RS碼的數據編解碼方法，其特征在于：所述步驟(B)中進一步包括：(B1)新的原始數據塊分塊，將更新后的文件進行分塊，分成新的k個原始數據塊；(B2)將新的原始數據塊和對應的舊的原始數據塊進行比較，算出每個塊的變化量；(B3)判斷每個塊是不是發生改變，若發生改變，每個校驗數據塊根據冗余符號，在對應的位置上加上變化量，完成編碼的更新；若沒有發生改變則不進行任何操作。

4.根據權利要求1所述的基于二進制域RS碼的數據編解碼方法，其特征在于：所述步驟(C)中進一步包括：收集任意K個結點上的原始數據塊和校驗數據塊，通過循環迭代進行異或計算完成解碼；原始數據塊為經過步驟(B)處理后的數據塊。