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

Math @ Duke



Publications [#319387] of Henry Pfister

Papers Published

  1. Zhang, F; Mao, X; Zhou, W; Pfister, HD, Girth-10 LDPC codes based on 3-D cyclic lattices, Ieee Transactions on Vehicular Technology, vol. 57 no. 2 (March, 2008), pp. 1049-1060, Institute of Electrical and Electronics Engineers (IEEE) [doi]
    (last updated on 2019/07/18)

    In this paper, we propose a new method based on combinatorial designs for constructing high-girth low-density parity-check (LDPC) codes. We use a 3-D lattice to generate balanced incomplete block designs based on planes and lines in the lattice. This gives families of regular LDPC codes with girths of at least 6, 8, and 10, whose parity-check matrices are all block circulant. The main advantage of this construction is that the algebraic structure leads to efficient encoders and decoders. Based on the block-circulant structure of a parity-check matrix, we present an efficient encoder that can be parallelized to improve the speed of encoding. The simulation results show that these families of LDPC codes perform very well on additive-white-Gaussian-noise channels (roughly 0.45 dB from the channel capacity) and Rayleigh fading channels (roughly 0.51 dB from the channel capacity). © 2008 IEEE.
ph: 919.660.2800
fax: 919.660.2821

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