Disproof of the Shamai-Laroia conjecture

Yair Carmon; Shlomo Shamai; Tsachy Weissman

doi:10.1109/EEEI.2012.6377098

Disproof of the Shamai-Laroia conjecture

Yair Carmon^*, Shlomo Shamai, Tsachy Weissman

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

5 Scopus citations

Abstract

We prove that the conjectured Shamai-Laroia lower bound for the maximum achievable rate in the intersymbol interference channel does not hold. It is shown that in the low SNR regime, the opposite to the conjecture is true, for all ISI channels and essentially all input distributions. Using insights obtained from this proof, we construct a clear counterexample to the conjecture.

Original language	English
Title of host publication	2012 IEEE 27th Convention of Electrical and Electronics Engineers in Israel, IEEEI 2012
DOIs	https://doi.org/10.1109/EEEI.2012.6377098
State	Published - 2012
Externally published	Yes
Event	2012 IEEE 27th Convention of Electrical and Electronics Engineers in Israel, IEEEI 2012 - Eilat, Israel Duration: 14 Nov 2012 → 17 Nov 2012

Publication series

Name	2012 IEEE 27th Convention of Electrical and Electronics Engineers in Israel, IEEEI 2012

Conference

Conference	2012 IEEE 27th Convention of Electrical and Electronics Engineers in Israel, IEEEI 2012
Country/Territory	Israel
City	Eilat
Period	14/11/12 → 17/11/12

Access to Document

10.1109/EEEI.2012.6377098

Cite this

@inproceedings{670b0668483b426dbccf5859baa093fe,

title = "Disproof of the Shamai-Laroia conjecture",

abstract = "We prove that the conjectured Shamai-Laroia lower bound for the maximum achievable rate in the intersymbol interference channel does not hold. It is shown that in the low SNR regime, the opposite to the conjecture is true, for all ISI channels and essentially all input distributions. Using insights obtained from this proof, we construct a clear counterexample to the conjecture.",

author = "Yair Carmon and Shlomo Shamai and Tsachy Weissman",

year = "2012",

doi = "10.1109/EEEI.2012.6377098",

language = "אנגלית",

isbn = "9781467346801",

series = "2012 IEEE 27th Convention of Electrical and Electronics Engineers in Israel, IEEEI 2012",

booktitle = "2012 IEEE 27th Convention of Electrical and Electronics Engineers in Israel, IEEEI 2012",

note = "2012 IEEE 27th Convention of Electrical and Electronics Engineers in Israel, IEEEI 2012 ; Conference date: 14-11-2012 Through 17-11-2012",

}

Carmon, Y, Shamai, S & Weissman, T 2012, Disproof of the Shamai-Laroia conjecture. in 2012 IEEE 27th Convention of Electrical and Electronics Engineers in Israel, IEEEI 2012., 6377098, 2012 IEEE 27th Convention of Electrical and Electronics Engineers in Israel, IEEEI 2012, 2012 IEEE 27th Convention of Electrical and Electronics Engineers in Israel, IEEEI 2012, Eilat, Israel, 14/11/12. https://doi.org/10.1109/EEEI.2012.6377098

Disproof of the Shamai-Laroia conjecture. / Carmon, Yair; Shamai, Shlomo; Weissman, Tsachy.
2012 IEEE 27th Convention of Electrical and Electronics Engineers in Israel, IEEEI 2012. 2012. 6377098 (2012 IEEE 27th Convention of Electrical and Electronics Engineers in Israel, IEEEI 2012).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Disproof of the Shamai-Laroia conjecture

AU - Carmon, Yair

AU - Shamai, Shlomo

AU - Weissman, Tsachy

PY - 2012

Y1 - 2012

N2 - We prove that the conjectured Shamai-Laroia lower bound for the maximum achievable rate in the intersymbol interference channel does not hold. It is shown that in the low SNR regime, the opposite to the conjecture is true, for all ISI channels and essentially all input distributions. Using insights obtained from this proof, we construct a clear counterexample to the conjecture.

AB - We prove that the conjectured Shamai-Laroia lower bound for the maximum achievable rate in the intersymbol interference channel does not hold. It is shown that in the low SNR regime, the opposite to the conjecture is true, for all ISI channels and essentially all input distributions. Using insights obtained from this proof, we construct a clear counterexample to the conjecture.

UR - http://www.scopus.com/inward/record.url?scp=84871951249&partnerID=8YFLogxK

U2 - 10.1109/EEEI.2012.6377098

DO - 10.1109/EEEI.2012.6377098

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:84871951249

SN - 9781467346801

T3 - 2012 IEEE 27th Convention of Electrical and Electronics Engineers in Israel, IEEEI 2012

BT - 2012 IEEE 27th Convention of Electrical and Electronics Engineers in Israel, IEEEI 2012

T2 - 2012 IEEE 27th Convention of Electrical and Electronics Engineers in Israel, IEEEI 2012

Y2 - 14 November 2012 through 17 November 2012

ER -

Disproof of the Shamai-Laroia conjecture

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this