On the optimality of the binary reflected Gray code
Artikel i vetenskaplig tidskrift, 2004

This paper concerns the problem of selecting a binary labeling for the signal constellation in M-PSK, M-PAM, and M-QAM communication systems. Gray labelings are discussed and the original work by Frank Gray is analyzed. As is noted, the number of distinct Gray labelings that result in different bit-error probability grows rapidly with increasing constellation size. By introducing a recursive Gray labeling construction method called expansion, the paper answers the natural question of what labeling, among all possible constellation labelings, will give the lowest possible average probability of bit errors for the considered constellations. Under certain assumptions on the channel, the answer is that the labeling proposed by Gray, the binary reflected Gray code, is the optimal labeling for all three constellations, which has, surprisingly, never been proved before.

error-control

linear-mod

Författare

Erik Agrell

Chalmers, Signaler och system, Kommunikation, Antenner och Optiska Nätverk

Johan Lassing

Chalmers, Signaler och system, Kommunikation, Antenner och Optiska Nätverk

Erik Ström

Chalmers, Signaler och system, Kommunikation, Antenner och Optiska Nätverk

Tony Ottosson Gadd

Chalmers, Signaler och system, Kommunikation, Antenner och Optiska Nätverk

IEEE Transactions on Information Theory

0018-9448 (ISSN) 1557-9654 (eISSN)

Vol. 50 12 3170-3182

Ämneskategorier

Data- och informationsvetenskap

DOI

10.1109/TIT.2004.838367

Mer information

Senast uppdaterat

2018-03-29