Discrete-Time Signal Design for Maximizing Separation in Amplitude

Michael L. Honig, Kenneth Steiglitz, Venkataramanan Balakrishnan, Erik Rantapaa

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

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 languageEnglish (US)
Pages (from-to)164-170
Number of pages7
JournalIEEE Transactions on Information Theory
Volume41
Issue number1
DOIs
StatePublished - 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

Fingerprint

Dive into the research topics of 'Discrete-Time Signal Design for Maximizing Separation in Amplitude'. Together they form a unique fingerprint.

Cite this