Error Correction and Partial Information Rewriting for Flash Memories Conference Paper uri icon

abstract

  • This paper considers the partial information rewriting problem for flash memories. In this problem, the state of information can only be updated to a limited number of new states, and errors may occur in memory cells between two adjacent updates. We propose two coding schemes based on the models of trajectory codes. The bounds on achievable code rates are shown using polar WOM coding. Our schemes generalize the existing rewriting codes in multiple ways, and can be applied to various practical scenarios such as file editing, log-based file systems and file synchronization systems. 2014 IEEE.

name of conference

  • 2014 IEEE International Symposium on Information Theory

published proceedings

  • 2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT)

author list (cited authors)

  • Li, Y., (Andrew) Jiang, A., & Bruck, J.

citation count

  • 4

complete list of authors

  • Li, Yue||(Andrew) Jiang, Anxiao||Bruck, Jehoshua

publication date

  • January 2014