Abstract
Given a discrete-time, linear, shift-invariant channel with finite impulse response, the problem of designing finite-length input signals with bounded amplitude (l∞ norm) such that the corresponding output signals are maximally separated in amplitude (l∞ sense) is considered. In general, this is a non-convex optimization problem, and appears to be computationally difficult. An optimization algorithm that seems to perform well is described. Optimized signal sets and associated minimum distances (minimum l∞ separation between two distinct channel outputs) are presented for some example impulse responses. A conjectured upper bound on the minimum distance is given that is easily computed given the impulse response of the channel, the number of inputs, and the input length. This upper bound is shown to be valid for a limited class of impulse response functions.
Original language | English (US) |
---|---|
Pages (from-to) | 164-170 |
Number of pages | 7 |
Journal | IEEE Transactions on Information Theory |
Volume | 41 |
Issue number | 1 |
DOIs | |
State | Published - Jan 1995 |
Funding
Manuscript received March 16, 1992; revised March 16, 1994. This work was supported in part by the National Science Foundation under Grant MIP-8912100 and by the U.S. Army Research Office, Durham, under Contract DAAL03-89-K-0074.
Keywords
- Signal design
- amplitude constraint
- intersymbol interference
ASJC Scopus subject areas
- Information Systems
- Computer Science Applications
- Library and Information Sciences