Proof of Shannon's Transmission Theorem for Finite-State Indecomposable Channels

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