On Shannon's Formula and Hartley's Rule: Beyond the Mathematical Coincidence

Autor(es)

Rioul, Olivier ^[1] ; Magossi, Jose Carlos ^[2]

Afiliação do(s) autor(es)

^[1] Telecom ParisTech, Inst Mines Telecom, CNRS LTCI, F-75013 Paris - France

^[2] Univ Campinas Unicamp, Sch Technol FT, BR-13484370 Sao Paulo - Brazil

• Tipo de documento: Artigo Científico
• Fonte: Entropy; v. 16, n. 9, p. 4892-4910, SEP 2014.
• Citações Web of Science: 3

Resumo

In the information theory community, the following ``historical{''} statements are generally well accepted: (1) Hartley did put forth his rule twenty years before Shannon; (2) Shannon's formula as a fundamental tradeoff between transmission rate, bandwidth, and signal-to-noise ratio came out unexpected in 1948; (3) Hartley's rule is inexact while Shannon's formula is characteristic of the additive white Gaussian noise channel; (4) Hartley's rule is an imprecise relation that is not an appropriate formula for the capacity of a communication channel. We show that all these four statements are somewhat wrong. In fact, a careful calculation shows that ``Hartley's rule{''} in fact coincides with Shannon's formula. We explain this mathematical coincidence by deriving the necessary and sufficient conditions on an additive noise channel such that its capacity is given by Shannon's formula and construct a sequence of such channels that makes the link between the uniform (Hartley) and Gaussian (Shannon) channels. (AU)

• Processo FAPESP: 14/13835-6 - 34th International Workshop on Bayesian Inference and Maximum Entropy in Science and Engineering
• Beneficiário: José Carlos Magossi
• Modalidade de apoio: Auxílio à Pesquisa - Reunião - Exterior
• Processo FAPESP: 13/25977-7 - Segurança e confiabilidade da informação: teoria e prática
• Beneficiário: Marcelo Firer
• Modalidade de apoio: Auxílio à Pesquisa - Temático