Spatially-Coupled Codes for Write-Once Memories Conference Paper

abstract

• 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.

name of conference

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

authors

• Narayanan, Krishna

published proceedings

• 2015 53RD ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON)

author list (cited authors)

• Kumar, S., Vem, A., Narayanan, K., & Pfister, H. D.

citation count

• 2

complete list of authors

• Kumar, Santhosh||Vem, Avinash||Narayanan, Krishna||Pfister, Henry D

publication date

• January 2015

publisher

• Institute of Electrical and Electronics Engineers (IEEE)  Publisher

published in

• n2474-0195ISSN  Journal

keywords

• Data Storage
• Ldgm Codes
• Ldpc Codes
• Message-passing Algorithms
• Spatial Coupling
• Write-once Memory System

Digital Object Identifier (DOI)

• 10.1109/allerton.2015.7446994

International Standard Book Number (ISBN) 13

• 9781509018239

start page

• 125

end page

• 131

URL

• http%3A%2F%2Fdx.doi.org%2F10.1109%2Fallerton.2015.7446994