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

Math @ Duke



Publications [#319406] of Henry Pfister

Papers Published

  1. Pfister, HD; Siegel, PH, The serial concatenation of rate-1 codes through uniform random interleaves, Ieee Transactions on Information Theory, vol. 49 no. 6 (June, 2003), pp. 1425-1438, Institute of Electrical and Electronics Engineers (IEEE) [doi]
    (last updated on 2019/07/19)

    Until the analysis of Repeat Accumulate codes by Divsalar et al., few people would have guessed that simple rate-1 codes could play a crucial role in the construction of "good" binary codes. In this paper, we will construct "good" binary linear block codes at any rate r < 1 by serially concatenating an arbitrary outer code of rate r with a large number of rate-1 inner codes through uniform random interleavers. We derive the average output weight enumerator (WE) for this ensemble in the limit as the number of inner codes goes to infinity. Using a probabilistic upper bound on the minimum distance, we prove that long codes from this ensemble will achieve the Gilbert-Varshamov bound with high probability. Numerical evaluation of the minimum distance shows that the asymptotic bound can be achieved with a small number of inner codes. In essence, this construction produces codes with good distance properties which are also compatible with iterative "turbo" style decoding. For selected codes, we also present bounds on the probability of maximum-likelihood decoding (MLD) error and simulation results for the probability of iterative decoding error.
ph: 919.660.2800
fax: 919.660.2821

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