Title
Optimization of signal sets for partial-response channels. I. Numerical techniques
Abstract
Given a linear, time-invariant, discrete-time channel, the problem of constructing N input signals of finite length K that maximize minimum l2 distance between pairs of outputs is considered. Two constraints on the input signals are considered: a power constraint on each of the N inputs (hard constraint) and an average power constraint over the entire set of inputs (soft constraint). The hard constraint, problem is equivalent to packing N points in an ellipsoid in min(K,N-1) dimensions to maximize the minimum Euclidean distance between pairs of points. Gradient-based numerical algorithms and a constructive technique based on dense lattices are used to find locally optimal solutions to the preceding signal design problems. Two numerical examples are shown for which the average spectrum of an optimized signal set resembles the water pouring spectrum that achieves Shannon capacity, assuming additive white Gaussian noise
Year
DOI
Venue
1991
10.1109/18.133250
Information Theory, IEEE Transactions  
Keywords
Field
DocType
constraint theory,encoding,information theory,telecommunication channels,Shannon capacity,additive white Gaussian noise,dense lattices,discrete-time channel,gradient based numerical algorithms,hard constraint,linear time invariant channel,minimum Euclidean distance,partial-response channels,power constraint,signal sets optimisation,soft constraint
Information theory,Discrete mathematics,Ellipsoid,Combinatorics,Euclidean distance,Decoding methods,Numerical analysis,Additive white Gaussian noise,Channel capacity,Mathematics,Binary constraint
Journal
Volume
Issue
ISSN
37
5
0018-9448
Citations 
PageRank 
References 
8
1.58
20
Authors
3
Name
Order
Citations
PageRank
Michael L. Honig12971411.29
Kenneth Steiglitz21128660.13
Norman, S.A.381.58