Department of Mathematics
 Search | Help | Login | pdf version | printable version

Math @ Duke



Publications [#322716] of Henry Pfister

Papers Published

  1. 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 (April, 2016), pp. 125-131, IEEE, ISBN 9781509018239 [doi]
    (last updated on 2019/07/18)

    © 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.
ph: 919.660.2800
fax: 919.660.2821

Mathematics Department
Duke University, Box 90320
Durham, NC 27708-0320