Classification of unique mappings for 8PSK based on bit-wise distance spectra

  • Authors:

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

  • Affiliations:

  • Quantenna Communications Inc., Sunnyvale, CA and Department of Computer Engineering, Chalmers University of Technology, Sweden and Department of Signals and Systems, Chalmers University of Technol ...;Communication Theory Lab., School of Electrical Eng. and the ACCESS Linnaeus Center, Royal Institute of Technology, Stockholm, Sweden and Institute for Telecommunications Research, Univ. of South ...

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

Quantified Score

Hi-index 754.85

Visualization

Abstract

The performance of bit-interleaved coded modulation (BICM) with (or without) iterative decoding (ID) is significantly influenced by the mapping of bits to the symbol constellation. Our main objective in this paper is to develop a systematic design approach for BICM-ID schemes, ensuring the best possible performance with iterative decoding. Although useful mappings for BICM-ID have been found based on various search strategies, no attempt has been made to systematically enumerate and classify all unique mappers for a given constellation. As the basis for a systematic enumeration and classification, we define the average bit-wise distance spectrum for a mapping from bits to symbols. Different bit-wise distance spectra are derived assuming no prior information or full prior information, respectively. The bitwise distance spectra determine corresponding bit-wise error probability and bit-wise mutual information. The latter allows us to use the classification of mappings with unique bit-wise distance spectra to also classify mappings with unique extremal points in the corresponding extrinsic information transfer (EXIT) curves. As an example of our approach, we classify 8PSK mappings into 86 classes of unique mappings according to bit-wise distance spectra. The classification can be used to significantly reduce the complexity of the search for suitable mappers for BICM-ID. For 8PSK and a given encoder, only 86 different mappings need to be investigated. As examples of the systematic design approach, the best 8PSK mappings for minimizing the convergence threshold are found for concatenation with the rate 1/2 (5, 7)8 and (133,171)8 convolutional codes, and the rate 1/2 UMTS turbo code with identical constituent convolutional codes (15/13)8.