Imre Csiszár, János KörnerCambridge University PressEdition: 2, 6/30/2011EAN 9780521196819, ISBN10: 0521196817Hardcover, 522 pages, 24.9 x 17.5 x 2.8 cmLanguage: EnglishCsiszár and Körner's book is widely regarded as a classic in the field of information theory, providing deep insights and expert treatment of the key theoretical issues. It includes in-depth coverage of the mathematics of reliable information transmission, both in two-terminal and multi-terminal network scenarios. Updated and considerably expanded, this new edition presents unique discussions of information theoretic secrecy and of zero-error information theory, including the deep connections of the latter with extremal combinatorics. The presentations of all core subjects are self contained, even the advanced topics, which helps readers to understand the important connections between seemingly different problems. Finally, 320 end-of-chapter problems, together with helpful hints for solving them, allow readers to develop a full command of the mathematical techniques. It is an ideal resource for graduate students and researchers in electrical and electronic engineering, computer science and applied mathematics.Part I. Information Measures in Simple Coding Problems1. Source coding and hypothesis testinginformation measures2. Types and typical sequences3. Some formal properties of Shannon's information measures4. Non-block source coding5. Blowing up lemmaa combinatorial digressionPart II. Two-Terminal Systems6. The noisy channel problem7. Rate-distortion trade-off in source coding and the source-channel transmission problem8. Computation of channel capacity and ∆-distortion rates9. A covering lemmaerror exponent in source coding10. A packing lemmaon the error exponent in channel coding11. The compound channel revisitedzero-error information theory and extremal combinatorics12. Arbitrary varying channelsPart III. Multi-Terminal Systems13. Separate coding of correlated source14. Multiple-access channels15. Entropy and image size characteristics16. Source and channel networks17. Information-theoretic security.
