Information Theory: Coding Theorems for Discrete Memoryless Systems

by
Edition: 2nd
Format: Hardcover
Pub. Date: 2011-08-15
Publisher(s): Cambridge University Press
List Price: $225.75

Buy New

Usually Ships in 8 - 10 Business Days.
$215.00

Rent Textbook

Select for Price
There was a problem. Please try again later.

Used Textbook

We're Sorry
Sold Out

eTextbook

We're Sorry
Not Available

How Marketplace Works:

  • This item is offered by an independent seller and not shipped from our warehouse
  • Item details like edition and cover design may differ from our description; see seller's comments before ordering.
  • Sellers much confirm and ship within two business days; otherwise, the order will be cancelled and refunded.
  • Marketplace purchases cannot be returned to eCampus.com. Contact the seller directly for inquiries; if no response within two days, contact customer service.
  • Additional shipping costs apply to Marketplace purchases. Review shipping costs at checkout.

Summary

Csiszfr 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 solving hints, 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.

Author Biography

Imre Csisz is a Research Professor at the Alfrd Rnyi Institute of Mathematics of the Hungarian Academy of Sciences, where he has worked since 1961. He is also Professor Emeritus of the University of Technology and Economics, Budapest, a Fellow of the IEEE, and former President of the Hungarian Mathematical Society. He has received numerous awards, including the Shannon Award of the IEEE Information Theory Society (1996). Jnos Krner is a Professor of Computer Science at the Sapienza University of Rome, Italy, where he has worked since 1992. Prior to this, he was a member of the Institute of Mathematics of the Hungarian Academy of Sciences for over 20 years, and he also worked at ATT Bell Laboratories, Murray Hill, New Jersey, for two years.

Table of Contents

Preface to the first editionp. ix
Preface to the second editionp. xi
Basic notation and conventionsp. xii
Introductionp. xv
Information measures in simple coding problemsp. 1
Source coding and hypothesis testing; information measuresp. 3
Types and typical sequencesp. 16
Formal properties of Shannon's information measuresp. 34
Non-block source codingp. 48
Blowing up lemma: a combinatorial digressionp. 71
Two-terminal systemsp. 81
The noisy channel coding problemp. 83
Rate-distortion trade-off in source coding and the source-channel transmission problemp. 107
Computation of channel capacity and $$$-distortion ratesp. 120
A covering lemma and the error exponent in source codingp. 132
A packing lemma and the error exponent in channel codingp. 144
The compound channel revisited: zero-error information theory and extremal combinatoricsp. 184
Arbitrarily varying channelsp. 209
Multi-terminal systemsp. 241
Separate coding of correlated sourcesp. 243
Multiple-access channelsp. 272
Entropy and image size characterizationp. 304
Source and channel networksp. 354
Information-theoretic securityp. 400
Referencesp. 461
Name indexp. 478
Index of symbols and abbreviationsp. 482
Subject indexp. 485
Table of Contents provided by Ingram. All Rights Reserved.

An electronic version of this book is available through VitalSource.

This book is viewable on PC, Mac, iPhone, iPad, iPod Touch, and most smartphones.

By purchasing, you will be able to view this book online, as well as download it, for the chosen number of days.

Digital License

You are licensing a digital product for a set duration. Durations are set forth in the product description, with "Lifetime" typically meaning five (5) years of online access and permanent download to a supported device. All licenses are non-transferable.

More details can be found here.

A downloadable version of this book is available through the eCampus Reader or compatible Adobe readers.

Applications are available on iOS, Android, PC, Mac, and Windows Mobile platforms.

Please view the compatibility matrix prior to purchase.