Variations on the Gallager bounds with some applications

S. Shamai and I. Sason

Physica A: Statistical Mechanics and its Applications, 2001, vol. 302, issue 1, 22-34

Abstract: By generalizing the framework of the second version of the Duman–Salehi bound encompassing also deterministic and random codes, we demonstrate its rather broad features and show that this variation provides the natural bridge between the 1961 and 1965 Gallager bounds. This approach entails a natural geometric interpretation, encompassing also a large class of efficient recent bounds (or their Chernoff versions), which are demonstrated to be special cases of the generalized second version of the Duman–Salehi bound. Implications and applications of these observations are pointed out, referring to known bounds as well as a novel extended version of the Shulman–Feder bound.

Date: 2001
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S037843710100437X
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:302:y:2001:i:1:p:22-34

DOI: 10.1016/S0378-4371(01)00437-X

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().