【摘要】：局部修復(fù)碼是一種局部糾刪編碼,近年來在分布式存儲系統(tǒng)中得到了廣泛的應(yīng)用。碼的局部修復(fù)度為r指的是,碼字的任一位發(fā)生刪除錯誤時至多需要該碼字的其他r位進(jìn)行恢復(fù)。研究了r≤3的二元循環(huán)局部修復(fù)碼的存在性與構(gòu)造。基于循環(huán)碼定義集理論,采用局部修復(fù)碼的對偶碼描述,依據(jù)碼的參數(shù)制約關(guān)系,進(jìn)行局部修復(fù)碼的構(gòu)造及參數(shù)優(yōu)化。證明了r=1的任意碼長二元循環(huán)碼的存在性,構(gòu)造了r=1且參數(shù)達(dá)到Griesmer界的局部修復(fù)碼;給出了r=2和r=3的部分碼長二元循環(huán)碼存在性的判據(jù),基于7≤n≤99的二元循環(huán)碼分別構(gòu)造了r=2和r=3的、參數(shù)優(yōu)良的短碼長局部修復(fù)碼。研究結(jié)果對進(jìn)一步研究循環(huán)碼的局部修復(fù)度與其他參數(shù)的關(guān)系、構(gòu)造參數(shù)優(yōu)良的一般碼長局部修復(fù)碼具有借鑒作用。
[Abstract]:Local repair code is a kind of local erasure code, which has been widely used in distributed storage systems in recent years. The local repair degree of code is r which means that at most the other r bits of a codeword need to be recovered if any bit of the codeword has a deletion error. The existence and construction of binary cyclic local repair codes with r 鈮，

本文編號：2334719