《陣列編碼及其在存儲系統中的套用》是依託天津理工大學，由林勝擔任項目負責人的面上項目。
基本介紹
- 中文名：陣列編碼及其在存儲系統中的套用
- 項目類別：面上項目
- 項目負責人：林勝
- 依託單位：天津理工大學
項目摘要,結題摘要,
項目摘要
陣列糾刪碼在存儲系統的容錯技術中發揮著重要作用。較之經典的RS碼與LDPC碼，陣列碼可以在保持最少冗餘度的同時兼顧降低編碼/解碼的計算複雜性，因而受到越來越多的研究者的關注。儘管目前已有多種陣列碼被構造出並被套用到實際系統中，但它們大多為2容錯碼。隨著雲存儲等海量信息套用的不斷發展，對多容錯陣列碼的需求日益緊迫。目前已知的幾種多容錯陣列碼的構造均有較多的限制(比如僅當碼長為素數才能達到最優性能)，對於在給定參數及相關最佳化指標的條件下，如何構造最佳編碼的問題，仍缺乏理論依據及有效的構造方法。. 本項目以冗餘度、更新複雜度以及計算均衡性作為指標，通過擴展現有編碼、代數及組合構造輔以計算機搜尋等方法，研究各種存儲系統需求下的多容錯陣列碼的存在性及構造、研究實現快速編解碼算法、以及探討各種碼的關係和各種性能指標的界。這些研究無論從理論上還是實踐中都有十分重要的意義。
結題摘要
本項目在現有陣列碼理論基礎上，研究多容錯低密度陣列碼，以應對規模越來越大的存儲系統中的容錯需求。研究靈活的編碼參數權衡條件下的編碼構造；設計適應分散式網路存儲的編碼構造。 首先研究了多容錯的最低密度糾刪碼構造問題。我們提出了一種基於Golomb Rule的雙層編碼構造結構，可以構造任意容錯的最低密度糾刪碼，冗餘度為Ω(n^-1/2) 對於限定容錯能力前提下的低密度碼長擴展問題，我們進一步深化層級構造方法，通過full碼、EvenOdd碼等經典編碼的交叉層疊，構造了在常數冗餘、常數密度前提下的碼長為O(m^3)的一族編碼，其中m為塊大小。 項目中對陣列碼的相關理論基礎問題研究研究了包括latin方、golomb尺、有限幾何等適用於陣列碼構造的數學對象的相關性質及其套用方法。 我們還對陣列碼模型進行了擴展，提出了模式糾刪碼的概念框架。在新的框架下，我們對於低密度模式進行了研究，證明了相關碼界，並構造了某些條件下的低密度最優編碼。 此外我們還對編碼的套用進行了研究。如在P2P網路、網路協定及系統安全架構等領域套用編碼都進行了較深入的研究。
