ハミング符号を用いたフローテイング符号の性能に関する予想の検証

摘要

フラッシュメモリ等，情報保存の方法に制約のあるメモリに対する研究が活発に行われている.フラッシュ メモリでは，セルの電位レベルを制御することで情報の記録を行う.一般に，電位レベルを上げる操作はセル単位で微 細な制御が可能であるが，下げるためには大掛かりな電気的操作が必要となり，セル単位での制御は不可能となる.そ こで，これらのメモリ上の情報書換を効率化するためのアプローチとして，フローティング符号と呼ばれる符号が提案 されている.本報告では，以前提案した手法の性能に関する予想について，考察および検証実験を行い，結果を示す.%Floating codes aim to store rewritable data in irreversible memories like flash memories, whose value can only transit from the lower to the higher unless a complex operation. Recently, we proposed a floating code construction using so-called "coset coding" teqchnique with Hamming code. And we showed that our construction using (7,4) Hamming Codes guarantees much rewrites and achieves an upper bound, and we also proposed a conjecture about the performance of our construction using general Hamming Codes. In this report, we discuss and verify the conjecture in some parameters.