Optimal random coding

Charles S. Peskin

Research output: Contribution to journalArticle

Abstract

We consider a stochastic method for representing a real number x by a finite sequence of bits. The method is symmetrical with respect to interchange of the bits: it is characterized by a single function p(x) which gives the probability that any particular bit is on as a function of the real number x that is being encoded. We then consider the problem of reconstructing x from its representation. In the limiting case in which the number of bits is large, we determine the function p(x) that minimizes the expected k‐th power of the absolute error in this reconstruction. The optimal choice of p(x) is independent of k.

Original languageEnglish (US)
Pages (from-to)69-73
Number of pages5
JournalCommunications on Pure and Applied Mathematics
Volume39
Issue number1
DOIs
StatePublished - Jan 1986

ASJC Scopus subject areas

  • Mathematics(all)
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Optimal random coding'. Together they form a unique fingerprint.

  • Cite this