Foundations and Trends® in Communications and Information Theory > Vol 13 > Issue 1

Channel Coding Methods for Non-Volatile Memories

By Lara Dolecek, University of California, Los Angeles, USA, dolecek@seas.ucla.edu | Frederic Sala, University of California, Los Angeles, USA, fredsala@ucla.edu

 
Suggested Citation
Lara Dolecek and Frederic Sala (2016), "Channel Coding Methods for Non-Volatile Memories", Foundations and Trends® in Communications and Information Theory: Vol. 13: No. 1, pp 1-128. http://dx.doi.org/10.1561/0100000084

Publication Date: 25 Feb 2016
© 2016 L. Dolecek and F. Sala
 
Subjects
 

Free Preview:

Download extract

Share

Download article
In this article:
1. Data-Driven Need For More Reliable Memories
2. Operational Characteristics of NMVs
3. Exploiting Intra-Cell Variability For Improved Reliability: New Error Correction Coding
4. Maximizing the Number of Writes: WOM Codes and Rewriting Codes
5. A Novel Data Representation Scheme: Rank Modulation
6. Dealing With Inter-Cell Interference: Constrained Coding
7. Summary and Further Topics References
References

Abstract

Non-volatile memories (NVMs) have emerged as the primary replacement of hard-disk drives for a variety of storage applications, including personal electronics, mobile computing, intelligent vehicles, enterprise storage, data warehousing, and data-intensive computing systems. Channel coding schemes are a necessary tool for ensuring target reliability and performance of NVMs. However, due to operational asymmetries in NVMs, conventional coding approaches – commonly based on designing for the Hamming metric – no longer apply. Given the immediate need for practical solutions and the shortfalls of existing methods, the fast-growing discipline of coding for NVMs has resulted in several key innovations that not only answer the needs of modern storage systems but also directly contribute to the analytical toolbox of coding theory at large. This monograph discusses recent advances in coding for NVMs, covering topics such as error correction coding based on novel algebraic and graph-based methods, rank modulation, rewriting codes, and constrained coding. Our goal for this work is multifold: to illuminate the advantages – as well as challenges – associated with modern NVMs, to present a succinct overview of several exciting recent developments in coding for memories, and, by presenting numerous potential research directions, to inspire other researchers to contribute to this timely and thriving discipline.

DOI:10.1561/0100000084
ISBN: 978-1-68083-102-3
145 pp. $95.00
Buy book (pb)
 
ISBN: 978-1-68083-103-0
145 pp. $130.00
Buy E-book (.pdf)
Table of contents:
1. Data-Driven Need For More Reliable Memories
2. Operational Characteristics of NMVs
3. Exploiting Intra-Cell Variability For Improved Reliability: New Error Correction Coding
4. Maximizing the Number of Writes: WOM Codes and Rewriting Codes
5. A Novel Data Representation Scheme: Rank Modulation
6. Dealing With Inter-Cell Interference: Constrained Coding
7. Summary and Further Topics References
References

Channel Coding Methods for Non-Volatile Memories

Non-volatile memories (NVMs) have emerged as the primary replacement of hard-disk drives for a variety of storage applications, including personal electronics, mobile computing, intelligent vehicles, enterprise storage, data warehousing, and data-intensive computing systems.

Channel Coding Methods for Non-Volatile Memories discusses recent advances in coding for NVMs, covering topics such as error correction coding based on novel algebraic and graph-based methods, rank modulation, rewriting codes, and constrained coding. This monograph illuminates the advantages - as well as challenges - associated with modern NVMs. The authors present a succinct overview of several exciting recent developments in coding for memories and numerous potential research directions. The underlying goal is to inspire other researchers to contribute to this timely and thriving discipline.

Channel Coding Methods for Non-Volatile Memories provides a starting point for any researcher who wants to understand the work that has been conducted so far and join in with their own avenue of research. This is a digestible, yet comprehensive, introduction to the topic for any serious researcher involved in coding for memory systems.

 
CIT-084