We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

q-bio

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Quantitative Biology > Neurons and Cognition

Title: A note on the expected minimum error probability in equientropic channels

Abstract: While the channel capacity reflects a theoretical upper bound on the achievable information transmission rate in the limit of infinitely many bits, it does not characterise the information transfer of a given encoding routine with finitely many bits. In this note, we characterise the quality of a code (i. e. a given encoding routine) by an upper bound on the expected minimum error probability that can be achieved when using this code. We show that for equientropic channels this upper bound is minimal for codes with maximal marginal entropy. As an instructive example we show for the additive white Gaussian noise (AWGN) channel that random coding---also a capacity achieving code---indeed maximises the marginal entropy in the limit of infinite messages.
Subjects: Neurons and Cognition (q-bio.NC); Information Theory (cs.IT); Machine Learning (cs.LG); Machine Learning (stat.ML)
Cite as: arXiv:1605.07094 [q-bio.NC]
  (or arXiv:1605.07094v2 [q-bio.NC] for this version)

Submission history

From: Sebastian Weichwald [view email]
[v1] Mon, 23 May 2016 17:04:57 GMT (10kb,D)
[v2] Tue, 4 Apr 2017 16:55:42 GMT (5kb,D)

Link back to: arXiv, form interface, contact.