Spatially-coupled codes for write-once memories


Conference Paper

© 2015 IEEE. The focus of this article is on low-complexity capacity-achieving coding schemes for write-once memory (WOM) systems. The construction is based on spatially-coupled compound LDGM/LDPC codes. Both noiseless systems and systems with read errors are considered. Compound LDGM/LDPC codes are known to achieve capacity under MAP decoding for the closely related Gelfand-Pinsker problem and their coset decomposition provides an elegant way to encode the messages while simultaneously providing error protection. The application of compound codes to the WOM system is new. The main result is that spatial coupling enables these codes to achieve the capacity region of the 2-write WOM system with low-complexity message-passing encoding and decoding algorithms.

Full Text

Duke Authors

Cited Authors

  • Kumar, S; Vem, A; Narayanan, K; Pfister, HD

Published Date

  • April 4, 2016

Published In

  • 2015 53rd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2015

Start / End Page

  • 125 - 131

International Standard Book Number 13 (ISBN-13)

  • 9781509018239

Digital Object Identifier (DOI)

  • 10.1109/ALLERTON.2015.7446994

Citation Source

  • Scopus