Optimization of Signal Sets for Partial-Response Channels—Part II: Asymptotic Coding Gain

Michael L. Honig*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

Abstract

For a linear, time-invariant, discrete-time channel with transfer function H(f) and information rate R bits/ T where T is the symbol interval, an optimal signal set of length K is defined to be a set of 2RK inputs of length K that maximizes the minimum l2 distance between pairs of outputs. This paper studies the minimum distance between outputs, or equivalently, the coding gain of optimal signal sets as K →∞. For large K this coding gain, relative to single-step detection, can approximately be decomposed into the coding gain of an optimal signal set of length K for the identity channel, plus the gain of a “baseline” coding scheme for the channel H(f). The baseline signal set is selected from the multidimensional integer lattice, where the basis vectors of the space are taken to be the eigenvectors of H'H, and H is the Toeplitz matrix that maps channel inputs to channel outputs. The coding gain of the baseline scheme can be computed explicitly as K →∞ in terms of |H(f)| and R. The minimum distance between channel outputs for optimal signal sets as K →∞ is determined by the ∊-rate of the channel. Existing upper and lower bounds on the ∊-rate are used to compute bounds on the maximum asymptotic coding gains achievable for some partial response channels. These asymptotic coding gains are compared with the coding gains corresponding to signal sets found by numerical optimization techniques. A comparison of bounds on ∊-rates for the identity and 1 — D channels indicates that for a given large K, the squared minimum distance of an optimal signal set for the 1 — D channel is 2 dB more than the squared minimum distance of an optimal signal set for the identity channel at a rate of 1 bit/ T. For rates greater than 2 bits/ T, however, this comparison indicates that optimal signal sets of length K for these two channels have nearly the same minimum distance.

Original languageEnglish (US)
Pages (from-to)1342-1354
Number of pages13
JournalIEEE Transactions on Information Theory
Volume37
Issue number5
DOIs
StatePublished - Sep 1991

Keywords

  • Coding
  • intersymbol interference
  • multidimensional signal sets
  • partial-response channels
  • ∊-rate

ASJC Scopus subject areas

  • Information Systems
  • Computer Science Applications
  • Library and Information Sciences

Fingerprint

Dive into the research topics of 'Optimization of Signal Sets for Partial-Response Channels—Part II: Asymptotic Coding Gain'. Together they form a unique fingerprint.

Cite this