Coding Theorems of Information Theory

摘要: 1. Heuristic Introduction to the Discrete Memoryless Channel.- 2. Combinatorial Preliminaries.- 2.1. Generated sequences.- 2.2. Properties of entropy function.- Remarks.- 3. The 3.1. Description channel.- 3.2. A coding theorem.- 3.3. strong converse.- 3.4. Strong converse for binary symmetric 3.5. finite-state channel with state calculable by both sender and receiver.- 3.6. only sender.- 4. Compound Channels.- 4.1. Introduction.- 4.2. canonical 4.3. 4.4. 4.5. d.m.c. c.p.f. known receiver or 4.6. Channels where each letter is stochastically determined.- 4.7. Proof Theorem 4.6.4.- 4.8. feedback.- 5. Finite-Memory 5.1. discrete 5.2. finite-memory 5.3. theorem d.f.m.c..- 5.4. d.f.m.c.- 5.5. Rapidity approach C in 5.6. Discussion 6. Arbitrarily Varying Channel Probability Functions.- 6.1. 6.2. Necessary sufficient conditions a positive rate transmission.- 6.3. Remarks on capacity an arbitrarily varying 6.4. when b = 2.- 6.5. Certain results general 7. General 7.1. Alternative description 7.2. method maximal codes.- 7.3. random 7.4. Weak converses.- 7.5. Digression d.m.c.- 7.6. foregoing.- 7.7. without capacity.- 7.8. 7.9. revisited.- 8. Semi-Continuous 8.1. 8.2. its 9. Continuous Additive Gaussian Noise.- 9.1. continuous memoryless additive noise.- 9.2. Message sequences within suitable sphere.- 9.3. periphery sphere shell adjacent boundary.- 9.4. Another proof Theorems 9.2.1 9.2.2.- 10. Mathematical Miscellanea.- 10.1. 10.2. asymptotic equipartition property.- 10.3. Admissibility ergodic input 11. Fundamentals Rate Distortion Theory.- 11.1. 11.2. approximation 11.3. Converse 11.4. Summary previous results.- 11.5. distortion function side information available.- 12. Source Coding.- 12.1. Separate span product two spaces.- 12.2. at decoder.- 12.3. Encoding assisted common 13. Coding Distortion.- 13.1. problem Section 12.3 distortion.- 13.2. source 14. Multiple Access 14.1. problem.- 14.2. 14.3. 14.4. Miscellaneous remarks.- 15. Degraded Broadcast 15.1. Formulation 15.2. 15.3. Beginning 15.4. weak 15.5. References.