Proof of Shannon's transmission theorem for finite-state indecomposible channels / by D. Blackwell, L. Breiman, A.J. Thomasian.

Format:

Book

Author/Creator:

Blackwell, David, 1919-2010, author.

Breiman, Leo, author.

Thomasian, Aram J., 1924- author.

Contributor:

Mauchly, John W. (John William), 1907-1980, associated name, former owner.

Antonelli, Kathleen, associated name, former owner.

University of California, Berkeley. Computer Science Division, issuing body.

Series:

IER reports ; ser. 60, no. 226.

Institute of Engineering Research ; ser. no. 60, issue no. 226

Language:

English

Subjects (All):

Data transmission systems.

Physical Description:

pages 1209-1220 ; 28 cm

Place of Publication:

Berkeley, Calif. : University of California, Division of Electrical Engineering, Electronics Research Laboratory, [1959]

Summary:

For finite-state indecomposable channels, Shannon's basic theorem, that transmission is possible at any rate less than channel capacity but not at any greater rate, is proved. A necessary and sufficient condition for indecomposability, from which it follows that every channel with finite memory is indecomposable, is given. An important tool is a modification, for some processes which are not quite stationary, of theorems of McMillan and Breiman on probabilities of long sequences in ergodic processes.

Notes:

"Reprinted from The annals of mathematical statistics, vol. 29, no. 4, Dec. 1958"--Page 1209.

Includes bibliographical references.

Local Notes:

Presented to the Penn Libraries by John W. Mauchly and Kay Mauchly in 1981 and 1986. Mauchly's autograph.

OCLC:

29480302