摘要:局部修復碼(Locally Repairable Codes, LRCs)作為糾刪碼的一種,被廣泛應用于分布式存儲系統中。針對目前局部修復碼在滿(mǎn)足最小距離最優(yōu)界時(shí)碼率不高且局部性的參數限制大的問(wèn)題,本文提出一種基于方形網(wǎng)絡(luò )的最優(yōu)局部修復碼構造方法,利用方形網(wǎng)絡(luò )構造局部修復碼的校驗矩陣,從校驗矩陣入手構造局部修復碼,達到了最優(yōu)碼率界,但是其局部性不高。進(jìn)一步將方形網(wǎng)絡(luò )水平方向和垂直方向上的關(guān)聯(lián)矩陣進(jìn)行擴展,所構造的局部修復碼在局部性上的性能有所提升。和現有局部修復碼進(jìn)行對比分析,構造的局部修復碼不僅滿(mǎn)足最小距離最優(yōu)界,同時(shí)達到了局部修復碼的碼率最優(yōu)界,可適用于任意局部性的情況,對二元最優(yōu)局部修復碼的構造具有借鑒意義。