A Genetic Algorithm for Designing Constellations With Low Error Floors

The error floor of Bit-Interleaved Coded Modulation with Iterative Decoding (BICM-ID) can be minimized for a particular constellation by maximizing the harmonic mean of the squared-Euclidian distances of signals whose labels differ in just one bit position. This problem has been formulated as an instance of the Quadratic Assignment Problem (QAP) and solved using the Reactive Tabu Search (RTS). In this paper, the authors propose a genetic algorithm for solving the symbol labeling problem and show that it usually yields designs that are isomorphic to those obtained using RTS. They then extend the algorithm to optimize not only the labeling of the signal points, but also their location in the signal space.