 
Summary: Pairwise Optimization of Modulation Constellations
for NonUniform Sources
by
Brendan F.D. Moore
A thesis submitted to the
Department of Mathematics and Statistics
in conformity with the requirements for
the degree of Master of Applied Science
Queen's University
Kingston, Ontario, Canada
September, 2009
Copyright c Brendan Moore, 2009
Abstract
The design of twodimensional signal constellations for the transmission of binary
nonuniform memoryless sources over additive white Gaussian noise channels is in
vestigated. The main application of this problem is the implementation of improved
constellations where transmitted data is highly nonuniform. A simple algorithm,
which optimizes a constellation by rearranging its points in a pairwise fashion (i.e.,
two points are modified at a time, with all other points remaining fixed), is presented.
In general, the optimized constellations depend on both the source statistics and the
