arXiv Open Access 2017

A scaling law from discrete to continuous solutions of channel capacity problems in the low-noise limit

Michael C. Abbott Benjamin B. Machta
Lihat Sumber

Abstrak

An analog communication channel typically achieves its full capacity when the distribution of inputs is discrete, composed of just K symbols, such as voltage levels or wavelengths. As the effective noise level goes to zero, for example by sending the same message multiple times, it is known that optimal codes become continuous. Here we derive a scaling law for the optimal number of symbols in this limit, finding a novel rational scaling exponent. The number of symbols in the optimal code grows as $\log K \sim I^{4/3}$, where the channel capacity I increases with decreasing noise. The same scaling applies to other problems equivalent to maximizing channel capacity over a continuous distribution.

Penulis (2)

M

Michael C. Abbott

B

Benjamin B. Machta

Format Sitasi

Abbott, M.C., Machta, B.B. (2017). A scaling law from discrete to continuous solutions of channel capacity problems in the low-noise limit. https://arxiv.org/abs/1710.09351

Akses Cepat

Lihat di Sumber
Informasi Jurnal
Tahun Terbit
2017
Bahasa
en
Sumber Database
arXiv
Akses
Open Access ✓