一種有效的局部可修復碼的構造方法

摘要：為了能夠同時優化局部可修復碼的平均信息修復度、平均修復度以及更新復雜度,并降低構造局部可修復碼的算法復雜度,通過分析Tanner圖的特點,提出了一種新的構造方法。首先,對局部校驗節點進行設計,在滿足局部可修復碼的平均信息修復度為最優的基礎上,通過區分局部組的特點,對重疊組進行分類構造,優化碼的平均修復度;其次,對全局校驗節點進行設計,優化碼的更新復雜度;最后對構造碼的算法復雜度進行分析和對比。結果表明,所提出的方法優化了以上所述的性能,且降低了局部可修復碼在構造過程中的復雜度。