Entropy and Information Theory


Book Description

This book is devoted to the theory of probabilistic information measures and their application to coding theorems for information sources and noisy channels. The eventual goal is a general development of Shannon's mathematical theory of communication, but much of the space is devoted to the tools and methods required to prove the Shannon coding theorems. These tools form an area common to ergodic theory and information theory and comprise several quantitative notions of the information in random variables, random processes, and dynamical systems. Examples are entropy, mutual information, conditional entropy, conditional information, and discrimination or relative entropy, along with the limiting normalized versions of these quantities such as entropy rate and information rate. Much of the book is concerned with their properties, especially the long term asymptotic behavior of sample information and expected information. This is the only up-to-date treatment of traditional information theory emphasizing ergodic theory.




New Foundations for Information Theory


Book Description

This monograph offers a new foundation for information theory that is based on the notion of information-as-distinctions, being directly measured by logical entropy, and on the re-quantification as Shannon entropy, which is the fundamental concept for the theory of coding and communications. Information is based on distinctions, differences, distinguishability, and diversity. Information sets are defined that express the distinctions made by a partition, e.g., the inverse-image of a random variable so they represent the pre-probability notion of information. Then logical entropy is a probability measure on the information sets, the probability that on two independent trials, a distinction or “dit” of the partition will be obtained. The formula for logical entropy is a new derivation of an old formula that goes back to the early twentieth century and has been re-derived many times in different contexts. As a probability measure, all the compound notions of joint, conditional, and mutual logical entropy are immediate. The Shannon entropy (which is not defined as a measure in the sense of measure theory) and its compound notions are then derived from a non-linear dit-to-bit transform that re-quantifies the distinctions of a random variable in terms of bits—so the Shannon entropy is the average number of binary distinctions or bits necessary to make all the distinctions of the random variable. And, using a linearization method, all the set concepts in this logical information theory naturally extend to vector spaces in general—and to Hilbert spaces in particular—for quantum logical information theory which provides the natural measure of the distinctions made in quantum measurement. Relatively short but dense in content, this work can be a reference to researchers and graduate students doing investigations in information theory, maximum entropy methods in physics, engineering, and statistics, and to all those with a special interest in a new approach to quantum information theory.




An Introduction to Transfer Entropy


Book Description

This book considers a relatively new metric in complex systems, transfer entropy, derived from a series of measurements, usually a time series. After a qualitative introduction and a chapter that explains the key ideas from statistics required to understand the text, the authors then present information theory and transfer entropy in depth. A key feature of the approach is the authors' work to show the relationship between information flow and complexity. The later chapters demonstrate information transfer in canonical systems, and applications, for example in neuroscience and in finance. The book will be of value to advanced undergraduate and graduate students and researchers in the areas of computer science, neuroscience, physics, and engineering.




Elements of Information Theory


Book 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.




Entropy and Information


Book Description

This is just...entropy, he said, thinking that this explained everything, and he repeated the strange word a few times. 1 ? Karel Capek , “Krakatit” This “strange word” denotes one of the most basic quantities of the physics of heat phenomena, that is, of thermodynamics. Although the concept of entropy did indeed originate in thermodynamics, it later became clear that it was a more universal concept, of fundamental signi?cance for chemistry and biology, as well as physics. Although the concept of energy is usually considered more important and easier to grasp, it turns out, as we shall see, that the idea of entropy is just as substantial—and moreover not all that complicated. We can compute or measure the quantity of energy contained in this sheet of paper, and the same is true of its entropy. Furthermore, entropy has remarkable properties. Our galaxy, the solar system, and the biosphere all take their being from entropy, as a result of its transferenceto the surrounding medium. Thereis a surprisingconnectionbetween entropyandinformation,thatis,thetotalintelligencecommunicatedbyamessage. All of this is expounded in the present book, thereby conveying informationto the readeranddecreasinghis entropy;butitis uptothe readertodecidehowvaluable this information might be.




Information Theory


Book Description

Information Theory: Coding Theorems for Discrete Memoryless Systems presents mathematical models that involve independent random variables with finite range. This three-chapter text specifically describes the characteristic phenomena of information theory. Chapter 1 deals with information measures in simple coding problems, with emphasis on some formal properties of Shannon's information and the non-block source coding. Chapter 2 describes the properties and practical aspects of the two-terminal systems. This chapter also examines the noisy channel coding problem, the computation of channel capacity, and the arbitrarily varying channels. Chapter 3 looks into the theory and practicality of multi-terminal systems. This book is intended primarily for graduate students and research workers in mathematics, electrical engineering, and computer science.




The Mathematical Theory of Communication


Book Description

Scientific knowledge grows at a phenomenal pace--but few books have had as lasting an impact or played as important a role in our modern world as The Mathematical Theory of Communication, published originally as a paper on communication theory more than fifty years ago. Republished in book form shortly thereafter, it has since gone through four hardcover and sixteen paperback printings. It is a revolutionary work, astounding in its foresight and contemporaneity. The University of Illinois Press is pleased and honored to issue this commemorative reprinting of a classic.




The Biggest Ideas in the Universe


Book Description

INSTANT NEW YORK TIMES BESTSELLER “Most appealing... technical accuracy and lightness of tone... Impeccable.”—Wall Street Journal “A porthole into another world.”—Scientific American “Brings science dissemination to a new level.”—Science The most trusted explainer of the most mind-boggling concepts pulls back the veil of mystery that has too long cloaked the most valuable building blocks of modern science. Sean Carroll, with his genius for making complex notions entertaining, presents in his uniquely lucid voice the fundamental ideas informing the modern physics of reality. Physics offers deep insights into the workings of the universe but those insights come in the form of equations that often look like gobbledygook. Sean Carroll shows that they are really like meaningful poems that can help us fly over sierras to discover a miraculous multidimensional landscape alive with radiant giants, warped space-time, and bewilderingly powerful forces. High school calculus is itself a centuries-old marvel as worthy of our gaze as the Mona Lisa. And it may come as a surprise the extent to which all our most cutting-edge ideas about black holes are built on the math calculus enables. No one else could so smoothly guide readers toward grasping the very equation Einstein used to describe his theory of general relativity. In the tradition of the legendary Richard Feynman lectures presented sixty years ago, this book is an inspiring, dazzling introduction to a way of seeing that will resonate across cultural and generational boundaries for many years to come.




Probability Space


Book Description

Nancy Kress cemented her reputation in SF with the publication of her multiple-award–winning novella, “Beggars in Spain,” which became the basis for her extremely successful Beggars Trilogy (comprising Beggars in Spain, Beggars and Choosers, and Beggars Ride). And now she brings us Probability Space, the conclusion of the trilogy that began with Probability Moon and then Probability Sun, which is centered on the same world as Kress’s Nebula Award-winning novelette, “Flowers of Aulit Prison.” The Probability Trilogy has already been widely recognized as the next great work by this important SF writer. In Probability Space, humanity’s war with the alien Fallers continues, and it is a war we are losing. Our implacable foes ignore all attempts at communication, and they take no prisoners. Our only hope lies with an unlikely coalition: Major Lyle Kaufman, retired warrior; Marbet Grant, the Sensitive who’s involved with Kaufman; Amanda, a very confused fourteen-year-old girl; and Magdalena, one of the biggest power brokers in all of human space. As the action moves from Earth to Mars to the farthest reaches of known space, with civil unrest back home and alien war in deep space, four humans--armed with little more than an unproven theory--try to enter the Fallers’ home star system. It’s a desperate gamble, and the fate of the entire universe may hang in the balance.




Information Theory for Data Communications and Processing


Book Description

Modern, current, and future communications/processing aspects motivate basic information-theoretic research for a wide variety of systems for which we do not have the ultimate theoretical solutions (for example, a variety of problems in network information theory as the broadcast/interference and relay channels, which mostly remain unsolved in terms of determining capacity regions and the like). Technologies such as 5/6G cellular communications, Internet of Things (IoT), and mobile edge networks, among others, not only require reliable rates of information measured by the relevant capacity and capacity regions, but are also subject to issues such as latency vs. reliability, availability of system state information, priority of information, secrecy demands, energy consumption per mobile equipment, sharing of communications resources (time/frequency/space), etc. This book, composed of a collection of papers that have appeared in the Special Issue of the Entropy journal dedicated to “Information Theory for Data Communications and Processing”, reflects, in its eleven chapters, novel contributions based on the firm basic grounds of information theory. The book chapters address timely theoretical and practical aspects that constitute both interesting and relevant theoretical contributions, as well as direct implications for modern current and future communications systems.