快閃記憶體存儲介質的重寫碼的構造方法與容量分析

《快閃記憶體存儲介質的重寫碼的構造方法與容量分析》是依託南開大學，由符方偉擔任項目負責人的面上項目。

基本介紹

• 中文名：快閃記憶體存儲介質的重寫碼的構造方法與容量分析
• 項目類別：面上項目
• 項目負責人：符方偉
• 依託單位：南開大學

中文摘要

綜合利用資訊理論、編碼理論、組合數學、機率統計的方法研究快閃記憶體存儲介質的重寫碼的構造方法和資訊理論模型。研究一次寫入記憶介質的重寫碼和糾錯重寫碼的構造方法，發現新的性能優良的一次寫入記憶介質的重寫碼和糾錯重寫碼，設計一次寫入記憶介質的重寫碼和糾錯重寫碼的快速編解碼算法。建立快閃記憶體存儲介質的重寫碼的資訊理論模型，確定快閃記憶體存儲介質重複書寫T次時的容量區域和可存儲的最大信息量的公式。研究快閃記憶體存儲介質的糾錯碼理論，設計快閃記憶體存儲介質的糾錯碼的系統構造方法。這項研究的進展將豐富資訊理論的理論，使我們能夠提高信息存儲系統的效率和可靠性能，這有利於我國信息編碼技術和信息存儲技術的發展。

結題摘要

在本項目中，我們綜合利用資訊理論、編碼理論、組合數學、機率統計的方法研究快閃記憶體存儲介質的編碼構造方法和資訊理論模型，給出了一次寫入記憶介質存取信息的重寫碼和快閃記憶體存儲介質存取信息的資訊理論模型，確定了某些情形下一次寫入記憶介質和快閃記憶體存儲介質存取信息的容量。我們給出一次寫入記憶介質的重寫碼和快閃記憶體存儲介質的糾錯碼的新的構造方法和解碼算法，給出了Snake-in-the-Box碼的重要性質和新的構造方法，得到幾類性能優良的Snake-in-the-Box碼。我們提出和研究遊程序列上的Gray碼，給出快閃記憶體存儲介質在這種編碼調製下存取信息的資訊理論模型和信息容量，證明了這類Gray碼是漸近最優的。我們研究分散式存儲系統的編碼方法，給出了循環和常循環的最優局部可修復碼的構造方法，這類局部可修復碼具有快速的編碼算法，得到一系列循環和常循環的最優局部可修復碼。這項研究的進展將豐富資訊理論的理論，使我們能夠提高信息存儲系統的效率和可靠性能，促進我國信息編碼技術和信息存儲技術的發展。