Skip to main content

Spatially-coupled codes for write-once memories

Publication ,  Conference
Kumar, S; Vem, A; Narayanan, K; Pfister, HD
Published in: 2015 53rd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2015
April 4, 2016

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.

Duke Scholars

Published In

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

DOI

ISBN

9781509018239

Publication Date

April 4, 2016

Start / End Page

125 / 131
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Kumar, S., Vem, A., Narayanan, K., & Pfister, H. D. (2016). Spatially-coupled codes for write-once memories. In 2015 53rd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2015 (pp. 125–131). https://doi.org/10.1109/ALLERTON.2015.7446994
Kumar, S., A. Vem, K. Narayanan, and H. D. Pfister. “Spatially-coupled codes for write-once memories.” In 2015 53rd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2015, 125–31, 2016. https://doi.org/10.1109/ALLERTON.2015.7446994.
Kumar S, Vem A, Narayanan K, Pfister HD. Spatially-coupled codes for write-once memories. In: 2015 53rd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2015. 2016. p. 125–31.
Kumar, S., et al. “Spatially-coupled codes for write-once memories.” 2015 53rd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2015, 2016, pp. 125–31. Scopus, doi:10.1109/ALLERTON.2015.7446994.
Kumar S, Vem A, Narayanan K, Pfister HD. Spatially-coupled codes for write-once memories. 2015 53rd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2015. 2016. p. 125–131.

Published In

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

DOI

ISBN

9781509018239

Publication Date

April 4, 2016

Start / End Page

125 / 131