Optimal puncturing ratios and energy allocation for multiple parallel concatenated codes

  • Authors:

  • Fredrik Brännström;Lars K. Rasmussen;Alex J. Grant

  • Affiliations:

  • Quantenna Communications Inc., Fremont, CA and Department of Computer Engineering, Chalmers University of Technology, Göteborg, Sweden and Department of Signals and Systems;Communication Theory Laboratory, School of Electrical Engineering and the ACCESS Linnaeus Center, Royal Institute of Technology, Stockholm, Sweden and Institute for Telecommunications Research, Un ...;Institute for Telecommunications Research, University of South Australia, Mawson Lakes, SA, Australia

  • Venue:
  • IEEE Transactions on Information Theory
  • Year:
  • 2009

Quantified Score

Hi-index 754.90

Visualization

Abstract

We propose a systematic design framework for optimal, low-complexity punctured multiple parallel concatenated codes (MPCCs), based on minimizing the convergence threshold using extrinsic information transfer (EXIT) charts. As the convergence threshold is related to the area between the two EXIT curves, the corresponding optimization problem is equivalent to a curve-fitting problem. The EXIT curves are determined by the respective EXIT functions of the constituents, which can be conveniently shaped through the use of random puncturing and unequal energy allocations across parallel coding streams. The design task is therefore to find the optimal combination of constituents, puncturing ratios, and energy allocation for matching the EXIT curves. A search over all rate-one convolutional codes of memory length four or less is performed, identifying 98 classes of codes with unique EXIT functions out of a total of 310 codes. Low-complexity MPCCs with up to four constituents are found, where the convergence thresholds are observed to be within 0.1 dB or less of the fundamental minimum signal-to-noise ratio (SNR) corresponding to the binary phase-shift keying (BPSK) capacity for code rates 1/3 ≤ R ≤ 7/8. Further allowing for unequal energy allocation, the convergence thresholds for lower code rates are similarly improved.