A bit-write-reducing and error-correcting code generation method by clustering ECC codewords for non-volatile memories

    研究成果: Article

    1 引用 (Scopus)

    抜粋

    Non-volatile memories are paid attention to as a promising alternative to memory design. Data stored in them still may be destructed due to crosstalk and radiation. We can restore the data by using errorcorrecting codes which require extra bits to correct bit errors. Further, nonvolatile memories consume ten to hundred times more energy than normal memories in bit-writing. When we configure them using error-correcting codes, it is quite necessary to reduce writing bits. In this paper, we propose a method to generate a bit-write-reducing code with error-correcting ability. We first pick up an error-correcting code which can correct t-bit errors. We cluster its codeswords and generate a cluster graph satisfying the S-bit flip conditions. We assign a data to be written to each cluster. In other words, we generate one-to-many mapping from each data to the codewords in the cluster. We prove that, if the cluster graph is a complete graph, every data in a memory cell can be re-written into another data by flipping at most S bits keeping error-correcting ability to t bits. We further propose an efficient method to cluster error-correcting codewords. Experimental results show that the bit-write-reducing and error-correcting codes generated by our proposed method efficiently reduce energy consumption. This paper proposes the world-first theoretically near-optimal bit-write-reducing code with error-correcting ability based on the efficient coding theories.

    元の言語English
    ページ(範囲)2398-2411
    ページ数14
    ジャーナルIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
    E99A
    発行部数12
    DOI
    出版物ステータスPublished - 2016 12 1

    ASJC Scopus subject areas

    • Signal Processing
    • Computer Graphics and Computer-Aided Design
    • Applied Mathematics
    • Electrical and Electronic Engineering

    フィンガープリント A bit-write-reducing and error-correcting code generation method by clustering ECC codewords for non-volatile memories' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用