Title :
Curves on a sphere, shift-map dynamics, and error control for continuous alphabet sources
Author :
Vaishampayan, Vinay A. ; Costa, Sueli I R
Author_Institution :
AT&T Shannon Lab., Florham Park, NJ, USA
fDate :
7/1/2003 12:00:00 AM
Abstract :
We consider two codes based on dynamical systems, for transmitting information from a continuous alphabet, discrete-time source over a Gaussian channel. The first code, a homogeneous spherical code, is generated by the linear dynamical system s˙=As, with A a square skew-symmetric matrix. The second code is generated by the shift map sn=bnsn-1(mod 1). The performance of each of these codes is determined by the geometry of its locus or signal set, specifically, its arc length and minimum distance, suitably defined. We show that the performance analyses for these systems are closely related, and derive exact expressions and bounds for relevant geometric parameters. We also observe that the lattice ZN underlies both modulation systems and we develop a fast decoding algorithm that relies on this observation. Analytic results show that for fixed bandwidth expansion, good scaling behavior of the mean squared error is obtained relative to the channel signal-to-noise ratio (SNR). Particularly interesting is the resulting observation that sampled, exponentially chirped modulation codes are good bandwidth expansion codes.
Keywords :
Gaussian channels; decoding; discrete time systems; error correction codes; modulation coding; source coding; Gaussian channel; channel signal-to-noise ratio; continuous alphabet sources; decoding algorithm; discrete-time source; dynamical systems; error control; exponentially chirped modulation codes; fixed bandwidth expansion; geometric parameters; homogeneous spherical code; lattice; linear dynamical system; mean squared error; modulation systems; scaling behavior; shift-map dynamics; Bandwidth; Chirp modulation; Decoding; Error correction; Gaussian channels; Geometry; Lattices; Performance analysis; Signal analysis; Signal to noise ratio;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2003.813561