Bounds on the information rate for sparse channels with long memory and i.u.d. inputs

Andreja Radosevic, Dario Fertonani, Tolga M. Duman, John G. Proakis, Milica Stojanovic

Research output: Contribution to journalArticlepeer-review

16 Scopus citations


In this paper we propose new bounds on the achievable information rate for discrete-time Gaussian channels with intersymbol interference (ISI) and independent and uniformly distributed (i.u.d.) channel input symbols drawn from finite-order modulation alphabets. Specifically, we are interested in developing new bounds on the achievable rates for sparse channels with long memory. We obtain a lower bound which can be achieved by practical receivers, based on MMSE channel shortening and suboptimal symbol detection for a reduced-state channel. An upper bound is given in the form of a semi-analytical solution derived using basic information theoretic inequalities, by a grouping of the channel taps into several clusters resulting in a newly defined single-input multiple-output (SIMO) channel. We show that the so obtained time-dispersive SIMO channel can be represented by an equivalent single-input single-output (SISO) channel with a significantly shorter channel memory. The reduced computational complexity allows the use of the BCJR algorithm for the newly defined channel. The proposed bounds are illustrated through several sparse channel examples and i.u.d. input symbols, showing that the upper bound significantly outperforms existing bounds. Performance of our lower bound strongly depends on the channel structure, showing best results for minimum-phase and maximum-phase systems.

Original languageEnglish (US)
Article number6111402
Pages (from-to)3343-3352
Number of pages10
JournalIEEE Transactions on Communications
Issue number12
StatePublished - Dec 2011


  • Bounds
  • channel capacity
  • information rates
  • intersymbol interference
  • sparse channel

ASJC Scopus subject areas

  • Electrical and Electronic Engineering


Dive into the research topics of 'Bounds on the information rate for sparse channels with long memory and i.u.d. inputs'. Together they form a unique fingerprint.

Cite this