Elements of Information Theory 2nd Edition (Wiley Series in Telecommunications and Signal Processing) 2nd Edition by Thomas M. Cover (PDF)

10

 

Ebook Info

  • Published: 2006
  • Number of pages: 784 pages
  • Format: PDF
  • File Size: 23.53 MB
  • Authors: Thomas M. Cover

Description

The latest edition of this classic is updated with new problem sets and material The Second Edition of this fundamental textbook maintains the book’s tradition of clear, thought-provoking instruction. Readers are provided once again with an instructive mix of mathematics, physics, statistics, and information theory. All the essential topics in information theory are covered in detail, including entropy, data compression, channel capacity, rate distortion, network information theory, and hypothesis testing. The authors provide readers with a solid understanding of the underlying theory and applications. Problem sets and a telegraphic summary at the end of each chapter further assist readers. The historical notes that follow each chapter recap the main points. The Second Edition features: * Chapters reorganized to improve teaching * 200 new problems * New material on source coding, portfolio theory, and feedback capacity * Updated references Now current and enhanced, the Second Edition of Elements of Information Theory remains the ideal textbook for upper-level undergraduate and graduate courses in electrical engineering, statistics, and telecommunications.

User’s Reviews

Editorial Reviews: Review “As expected, the quality of exposition continues to be a high point of the book. Clear explanations, nice graphical illustrations, and illuminating mathematical derivations make the book particularly useful as a textbook on information theory.” (Journal of the American Statistical Association, March 2008) “This book is recommended reading, both as a textbook and as a reference.” (Computing Reviews.com, December 28, 2006) From the Inside Flap THE LATEST EDITION OF THIS CLASSIC IS UPDATED WITH NEW PROBLEM SETS AND MATERIALThe Second Edition of this fundamental textbook maintains the book’s tradition of clear, thought-provoking instruction. Readers are provided once again with an instructive mix of mathematics, physics, statistics, and information theory. All the essential topics in information theory are covered in detail, including entropy, data compression, channel capacity, rate distortion, network information theory, and hypothesis testing. The authors provide readers with a solid understanding of the underlying theory and applications. Problem sets and a telegraphic summary at the end of each chapter further assist readers. The historical notes that follow each chapter recap the main points. The Second Edition features: Chapters reorganized to improve teaching200 new problemsNew material on source coding, portfolio theory, and feedback capacityUpdated referencesNow current and enhanced, the Second Edition of Elements of Information Theory remains the ideal textbook for upper-level undergraduate and graduate courses in electrical engineering, statistics, and telecommunications. From the Back Cover THE LATEST EDITION OF THIS CLASSIC IS UPDATED WITH NEW PROBLEM SETS AND MATERIALThe Second Edition of this fundamental textbook maintains the book’s tradition of clear, thought-provoking instruction. Readers are provided once again with an instructive mix of mathematics, physics, statistics, and information theory. All the essential topics in information theory are covered in detail, including entropy, data compression, channel capacity, rate distortion, network information theory, and hypothesis testing. The authors provide readers with a solid understanding of the underlying theory and applications. Problem sets and a telegraphic summary at the end of each chapter further assist readers. The historical notes that follow each chapter recap the main points. The Second Edition features: Chapters reorganized to improve teaching200 new problemsNew material on source coding, portfolio theory, and feedback capacityUpdated referencesNow current and enhanced, the Second Edition of Elements of Information Theory remains the ideal textbook for upper-level undergraduate and graduate courses in electrical engineering, statistics, and telecommunications. About the Author THOMAS M. COVER, PHD, is Professor in the departments of electrical engineering and statistics, Stanford University. A recipient of the 1991 IEEE Claude E. Shannon Award, Dr. Cover is a past president of the IEEE Information Theory Society, a Fellow of the IEEE and the Institute of Mathematical Statistics, and a member of the National Academy of Engineering and the American Academy of Arts and Science. He has authored more than 100 technical papers and is coeditor of Open Problems in Communication and Computation.JOY A. THOMAS, PHD, is the Chief Scientist at Stratify, Inc., a Silicon Valley start-up specializing in organizing unstructured information. After receiving his PhD at Stanford, Dr. Thomas spent more than nine years at the IBM T. J. Watson Research Center in Yorktown Heights, New York. Dr. Thomas is a recipient of the IEEE Charles LeGeyt Fortescue Fellowship. Read more

Reviews from Amazon users which were colected at the time this book was published on the website:

⭐I am writing this review in response to some confusion and unfairness I see in other reviews. Cover and Thomas have written a unique and ambitious introduction to a fascinating and complex subject; their book must be judged fairly and not compared to other books that have entirely different goals.Claude Shannon provided a working definition of “information” in his seminal 1948 paper, A Mathematical Theory of Communication. Shannon’s interest in that and subsequent papers was the attainment of reliable communication in noisy channels. The definition of information that Shannon gave was perfectly fitted to this task; indeed, it is easily shown that in the context studied by Shannon, the only meaningful measure of information content that will apply to random variables with known distribution must be (up to a multiplicative constant) of the now-familiar form h(p) = log(1/p).However, Shannon freely admitted that his definition of information was limited in scope and was never envisioned as being universal. Shannon deliberately avoided the “murkier” aspects of human communication in framing his definitions; problematic themes such as knowledge, semantics, motivations and intentions of the sender and/or receiver, etc., were avoided altogether.For several decades, Information Theory continued to exist as a subset of the theory of reliable communication. Some classical and highly regarded texts on the subject are Gallager, Ash, Viterbi and Omura, and McEliece. For those whose interest in Information Theory is motivated largely by questions from the field of digital communications, these texts remain unrivalled standards; Gallager, in particular, is so highly regarded by those who learned from it that it is still described as superior to many of its more recent, up-to-date successors.In recent decades, Information Theory has been applied to problems from across a wide array of academic disciplines. Physicists have been forced to clarify the extent to which information is conserved in order to completely understand black hole dynamics; biologists have found extensive use of Information Theoretic concepts in understanding the human genome; computer scientists have applied Information Theory to complex issues in computational vs. descriptive complexity (the Mandelbrot set, which has been called the most complex set in all of mathematics, is actually extremely simple from the point of view of Kolmogorov complexity); and John von Neumann’s brilliant creation, game theory, which has been called “a universal language for the unification of the behavioral sciences,” is intimately coupled to Information Theory, perhaps in ways that have not yet been fully appreciated or explored.Cover and Thomas’ book “Elements of Information Theory” is written for the reader who is interested in these eclectic and exciting applications of Information Theory. This book does NOT treat Information Theory as a subset of reliable communication theory; therefore, the book is NOT written as a competitor for Gallager’s classic text. Critics who askfor a more thorough treatment of rate distortion theory or convolutional codes are criticizing the authors for failing to include topics that are not even central to their goals for the text!A very selective list of some of the more interesting topics that Cover and Thomas study includes: (1) the Asymptotic Equipartition Property and its consequences for data compression; (2) Information Theory and gambling; (3) Kolmogorov complexity and Chaitin’s Omega; (4) Information Theory and statistics; and (5) Information Theory and the stock market. Item (4) on this list is only briefly introduced in Cover and Thomas’s book, and appropriately so; however, readers who wish to pursue the fascinating subject of Fischer Information further should consider B. Roy Frieden’s book Physics from Fisher Information: A Unification. Frieden identifies a principle of “extreme physical information” as a unifying theme across all of physics, deriving such classic equations as the Klein-Gordon equation, Maxwell’s equations, and Einstein’s field equations for general relativity from this information-theoretic principle.This last point is quite typical of Cover and Thomas’s book. I participated in a faculty seminar on Information Thoery at my university a few years ago, in which we studied Cover and Thomas as our primary source. We were a diverse group, drawn from five different academic disciplines, and we all found that Cover and Thomas repeatedly introduced us to exciting and unexpected applications of Information Theory, always sending us to the journals for further, more in-depth study.Cover and Thomas’ book has become an established favorite in university courses on information theory. In truth, the book has few competitors. Interested readers looking for additional references might also consider David MacKay’s book Information Theory, Inference, and Learning Algorithms, which has as a primary goal the use of information theory in the study of Neural Networks and learning algorithms. George Klir’s book Uncertainty and Information considers many alternative measures of information/uncertainty, moving far beyond the classical log(1/p) measure of Shannon and the context in which it arose. Jan Kahre’s iconoclastic book The Mathematical Theory of Information is an intriguing alternative in which the so-called Law of Diminishing Information is elevated to primary axiomatic status in deriving measures of information content. I alluded to some of the “murkier” issues of human communication earlier; readers who wish to study some of those issues will find Yehoshua Bar-Hillel’s book Language and Information a useful source.In conclusion, I highly recommend Cover and Thomas’ book on Information Theory. It is currently unrivalled as a rigorous introduction to applications of Information Theory across the curriculum. As a person who used to work in the general area of signals analysis, I resist all comparisons of Cover and Thomas’ book with the classic text of Gallager; the books have vastly different goals and very little overlap.

⭐Very good book with some minor issues. The authors do a great job of making most of the material accessible to a person with an understanding of basic probability. In my humble opinion, the chapters on Gaussian Channel (Ch9) and Network Information Theory (Ch15) need more exposition. Other chapters are very well explained. Occasionally deep statements are made without much explanation and amplification. It is upto the reader to figure out explanations for these statements. Some of the problems are repeated. Most of the problems are easy and as another reviewer pointed out, the book might benefit with the addition of some more thought provoking problems. However a great book for learning information theory.

⭐I give this book five stars for its outstanding clarity, thoroughness, and choice of topics. The writing is excellent, and most topics are easy to understand, although I have a few isolated quibbles about how certain topics are presented.I feel like the chapters on continuous channels are much tougher to understand and less intuitive than the chapters on discrete channels.The exercises are very useful, but in my opinion, a bit too easy. There are lots of exercises at the end of each chapter, but there are very few that require deep thinking or creative insight. Most of the exercises are fairly routine. I think a few more involved ones would be welcome.The one thing that is most lacking in this book are examples. The bulk of the text is made up in exposition of new ideas and proofs of theorems. While the exercises give lots of examples, I still feel that something is missing–especially in the chapters on continuous channels.As a supplement, I would recommend “Information Theory, Inference, and Learning Algorithms” by MacKay. The two books are very different from each other and have less overlap than one might expect; I think everyone would do well to study both books. That book is much more suitable for self-study, has more concrete examples, and is in my opinion more fun and interesting (which says a lot, because this book is itself quite fun and interesting). It also has some more involved exercises. Also, it covers coding theory in more depth than this book (something that one might not realize from its name), and it integrates a Bayesian perspective into things more deeply.

⭐They often use (or overload) notation without first defining it, leaving the reader to guess at what they mean. When this occurred within the text I was usually able to figure it out by deducing definitions based on the results obtained with them, but it added unnecessary difficulty to reading the text and negated any illustrative value the example would have provided. Worse, they also did this in the problems. I never once had to obtain help solving the problems, but frequently had to obtain clarification of what the problems were asking.The proofs often skip steps and omit justifications for most steps, including keystone steps of the proof. I would not have been able to follow many of the proofs had it not been for additional details provided in lecture. The preface is clear that this is intentional.Finally, despite being a second edition, there are a fair number of typos, especially in the problems.While there is always a trade-off between rigor and accessibility when writing a textbook, each of the above failings cause the book to be both less rigorous and less approachable, greatly increasing the frustration of trying to learn the material.I have not read any other information theory texts, so I can’t compare against those, but compared to other technical books I have read during my undergrad and graduate studies, this was one of the least helpful.

⭐One of the most readable info theory books out there.

⭐The authors are the main reference in information theory and present it in a good paced book. Really liked it.

⭐This book is the 2nd Edition of the most well known North American source on relative entropy in the discrete case. Relative entropy has become quite topical the past ten years because it can be used as a tool to determine the absolute continuity of probability measures. Elements of Information Theory by Cover and Thomas provides some standard proofs in the discrete case, for example for the convexity of relative entropy. The 1st Edition of this book was used by one of my supervisor’s former students.

⭐La teoria dell’informazione e’ un arte di pochi, dato che spesso richiede basi matematiche che non si trattano in un normale corso di ingegneria.Cover e’ riuscito a sintetizzare e semplificare le basi di questa materia, necessarie per iniziare, ed e’ riuscito a renderla maneggevole anche ai profani.Non e’ assolutamente vero che il libro da’ molte cose per scontato…. chi afferma cosi’, si illude che la teoria dell’informazione possa essere una materia semplice, e che puo’ essere studiata senza propedeuticita’ e gli esercizi sono ai livelli di trovare la corrente in un circuito RC…. niente di piu’ sbagliato!Riassumendo: il libro secondo me e’ il migliore nel settore, ma prima di buttarvi nella teoria dell’informazioni sappiate che vi dovete rimboccare le maniche!E’ un mattone sia per grandezza che per “pesantezza” dei contenuti. Gli argomenti sono molto ben spiegati, anche se qualche salta qualche passaggio matematico di troppo ogni tanto.THE BEST 🙂

⭐It is a great book, full of examples, nice figures and a comprehensive text.

Keywords

Free Download Elements of Information Theory 2nd Edition (Wiley Series in Telecommunications and Signal Processing) 2nd Edition in PDF format
Elements of Information Theory 2nd Edition (Wiley Series in Telecommunications and Signal Processing) 2nd Edition PDF Free Download
Download Elements of Information Theory 2nd Edition (Wiley Series in Telecommunications and Signal Processing) 2nd Edition 2006 PDF Free
Elements of Information Theory 2nd Edition (Wiley Series in Telecommunications and Signal Processing) 2nd Edition 2006 PDF Free Download
Download Elements of Information Theory 2nd Edition (Wiley Series in Telecommunications and Signal Processing) 2nd Edition PDF
Free Download Ebook Elements of Information Theory 2nd Edition (Wiley Series in Telecommunications and Signal Processing) 2nd Edition

Previous articleA Concise Introduction to Mathematical Logic (Universitext) 3rd Edition by Wolfgang Rautenberg (PDF)
Next articleMathematics for Nonlinear Phenomena — Analysis and Computation: In Honor of Yoshikazu Giga’s 60th Birthday, Sapporo, Japan, August 2015 (Springer Proceedings in Mathematics & Statistics Book 215) by Yasunori Maekawa (PDF)