一種局部性不相等碼的構(gòu)造方法

基本信息

申請?zhí)?/td> CN201611071571.X 申請日 -
公開（公告）號 CN106788454B 公開（公告）日 2020-04-24
申請公布號 CN106788454B 申請公布日 2020-04-24
分類號 H03M13/09 分類 基本電子電路;
發(fā)明人 朱丹;周曉波;朱潔 申請（專利權(quán)）人 陜西尚品信息科技有限公司
代理機(jī)構(gòu) - 代理人 -
地址 710077 陜西省西安市雁塔區(qū)丈八五路10號陜西省科技資源統(tǒng)籌中心A406
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種局部性不相等碼的構(gòu)造方法，其實(shí)現(xiàn)方案是：信息符號局部性不相等的情況是首先對最大距離可分碼MDS的奇偶校驗(yàn)位矩陣進(jìn)行分離，然后對分離所得的任意一個子集按照一定的規(guī)則進(jìn)一步分離，得到信息符號局部性不相等碼。全符號局部性不相等的情況是首先對域上的向量進(jìn)行Gabidulin編碼，然后對編碼結(jié)果進(jìn)行兩輪劃分，對第二次劃分的結(jié)果再進(jìn)行最大距離可分碼MDS進(jìn)行編碼，得到全符號局部性不相等碼。本發(fā)明有效解決了現(xiàn)有局部修復(fù)碼最小距離無法達(dá)到上界的問題，相應(yīng)地減少了修復(fù)局部性和修復(fù)過程中的I/O操作，保持了修復(fù)過程中一個較低的修復(fù)帶寬。