Lower Bounds and Approximations for the Information Rate of the ISI Channel

Yair Carmon, Shlomo Shamai

Research output: Contribution to journalArticlepeer-review

6 Scopus citations


We consider the discrete-time intersymbol interference (ISI) channel model, with additive Gaussian noise and fixed independent identically distributed inputs. In this setting, we investigate the expression put forth by Shamai and Laroia as a conjectured lower bound for the input-output mutual information after application of a minimum mean-square error decision-feedback equalizer receiver. A low-signal to noise ratio (SNR) expansion is used to prove that the conjectured bound does not hold under general conditions, and to characterize inputs for which it is particularly ill-suited. One such input is used to construct a counterexample, indicating that the Shamai-Laroia expression does not always bound even the achievable rate of the channel, thus excluding a natural relaxation of the original conjectured bound. However, this relaxed bound is then shown to hold for any finite entropy input and ISI channel, when the SNR is sufficiently high. We derive two conditions under which the relaxed bound holds, involving compound channel capacity and quasiconvexity arguments. Finally, new simple bounds for the achievable rate are proven, and compared with other known bounds. Information-estimation relations and estimation-theoretic bounds play a key role in establishing our results.

Original languageEnglish
Article number7165647
Pages (from-to)5417-5431
Number of pages15
JournalIEEE Transactions on Information Theory
Issue number10
StatePublished - Oct 2015
Externally publishedYes


FundersFunder number
European Commission within the Framework
FP7 Network of Excellence in Wireless Communications
Technion Research Fund
Charlotte W. Newcombe Foundation
Israel Science Foundation


    • Intersymbol interference
    • MMSE
    • Shamai-Laroia approximation
    • decisionfeedback equalization
    • mutual information


    Dive into the research topics of 'Lower Bounds and Approximations for the Information Rate of the ISI Channel'. Together they form a unique fingerprint.

    Cite this