Bit-fixing codes for multi-level cells

Anxiao Jiang, Yue Li, Jehoshua Bruck
<span title="">2012</span> <i title="IEEE"> <a target="_blank" rel="noopener" href="" style="color: black;">2012 IEEE Information Theory Workshop</a> </i> &nbsp;
Codes that correct limited-magnitude errors for multi-level cell nonvolatile memories, such as flash memories and phase-change memories, have received interest in recent years. This work proposes a new coding scheme that generalizes a known result [2] and works for arbitrary error distributions. In this scheme, every cell's discrete level is mapped to its binary representation (bm−1, · · · , b1, b0), where the m bits belong to m different error-correcting codes. The error ε in a cell is mapped
more &raquo; ... o its binary representation (em−1, · · · , e1, e0), and the codes are designed such that every error bit ei only affects the codeword containing the data bit bi. The m codewords are decoded sequentially to correct the bit-errors e0, e1, · · · , em−1 in order. The scheme can be generalized to many more numeral systems for cell levels and errors, optimized cell-level labelings, and any number of cell levels. It can be applied not only to storage but also to amplitude-modulation communication systems.
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="">doi:10.1109/itw.2012.6404669</a> <a target="_blank" rel="external noopener" href="">dblp:conf/itw/JiangLB12</a> <a target="_blank" rel="external noopener" href="">fatcat:k4olzhayrvhghiyfkigduzwpgi</a> </span>
<a target="_blank" rel="noopener" href="" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href=""> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> </button> </a>