Access

You are not currently logged in.

Access your personal account or get JSTOR access through your library or other institution:

login

Log in to your personal account or through your institution.

If You Use a Screen Reader

This content is available through Read Online (Free) program, which relies on page scans. Since scans are not currently available to screen readers, please contact JSTOR User Support for access. We'll provide a PDF copy for your screen reader.

On the Transmission of Bernoulli Sources Over Stationary Channels

John C. Kieffer
The Annals of Probability
Vol. 8, No. 5 (Oct., 1980), pp. 942-961
Stable URL: http://www.jstor.org/stable/2242938
Page Count: 20
  • Read Online (Free)
  • Download ($19.00)
  • Subscribe ($19.50)
  • Cite this Item
Since scans are not currently available to screen readers, please contact JSTOR User Support for access. We'll provide a PDF copy for your screen reader.
On the Transmission of Bernoulli Sources Over Stationary Channels
Preview not available

Abstract

For a discrete-time finite-alphabet stationary channel $\nu$ satisfying a weak continuity requirement, it is shown that there are capacities $C_s(\nu)$ and $C_b(\nu)$ which have the following operational significance. A Bernoulli source $\mu$ is transmissible over $\nu$ via sliding-block coding if and only if the entropy $H(\mu)$ of $\mu$ is no greater than $C_s(\nu); \mu$ is transmissible via block coding if and only if $H(\mu)$ is no greater than $C_b(\nu)$. The weak continuity requirement is satisfied for the $\bar{d}$-continuous channels of Gray-Ornstein as well as other channels. An example of a channel is given to show that the case $C_s(\nu) \neq C_b(\nu)$ can occur.

Page Thumbnails

  • Thumbnail: Page 
942
    942
  • Thumbnail: Page 
943
    943
  • Thumbnail: Page 
944
    944
  • Thumbnail: Page 
945
    945
  • Thumbnail: Page 
946
    946
  • Thumbnail: Page 
947
    947
  • Thumbnail: Page 
948
    948
  • Thumbnail: Page 
949
    949
  • Thumbnail: Page 
950
    950
  • Thumbnail: Page 
951
    951
  • Thumbnail: Page 
952
    952
  • Thumbnail: Page 
953
    953
  • Thumbnail: Page 
954
    954
  • Thumbnail: Page 
955
    955
  • Thumbnail: Page 
956
    956
  • Thumbnail: Page 
957
    957
  • Thumbnail: Page 
958
    958
  • Thumbnail: Page 
959
    959
  • Thumbnail: Page 
960
    960
  • Thumbnail: Page 
961
    961