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

Math @ Duke



Publications [#319347] of Henry Pfister

Papers Published

  1. Kumar, S; Young, AJ; Maoris, N; Pfister, HD, A proof of threshold saturation for spatially-coupled LDPC codes on BMS channels, 2012 50th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2012 (December, 2012), pp. 176-184, IEEE, ISBN 9781467345385 [doi]
    (last updated on 2019/07/17)

    Low-density parity-check (LDPC) convolutional codes have been shown to exhibit excellent performance under low-complexity belief-propagation decoding [1], [2]. This phenomenon is now termed threshold saturation via spatial coupling. The underlying principle behind this appears to be very general and spatially-coupled (SC) codes have been successfully applied in numerous areas. Recently, SC regular LDPC codes have been proven to achieve capacity universally, over the class of binary memoryless symmetric (BMS) channels, under belief-propagation decoding [3], [4]. In [5], [6], potential functions are used to prove that the BP threshold of SC irregular LDPC ensembles saturates, for the binary erasure channel, to the conjectured MAP threshold (known as the Maxwell threshold) of the underlying irregular ensembles. In this paper, that proof technique is generalized to BMS channels, thereby extending some results of [4] to irregular LDPC ensembles. We also believe that this approach can be expanded to cover a wide class of graphical models whose message-passing rules are associated with a Bethe free energy. © 2012 IEEE.
ph: 919.660.2800
fax: 919.660.2821

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