Elements of information theory
Following a brief introduction and overview, early chapters cover the basic algebraic relationships of entropy, relative entropy and mutual information, AEP, entropy rates of stochastics processes and data compression, duality of data compression and the growth rate of wealth. Later chapters explore Kolmogorov complexity, channel capacity, differential entropy, the capacity of the fundamental Gaussian channel, the relationship between information theory and statistics, rate distortion and network information theories. The final two chapters examine the stock market and inequalities in information theory. In many cases the authors actually describe the properties of the solutions before the presented problems.
What people are saying - Write a review
We haven't found any reviews in the usual places.
List of Figures
Entropy Relative Entropy and Mutual Information
The Asymptotic Equipartition Property
15 other sections not shown
achievable algorithm alphabet average binary symmetric channel broadcast channel calculate capacity region chain rule channel capacity Chapter codebook codeword codeword lengths conditional entropy Consider convex corresponding data compression define Definition denote density describe differential entropy doubling rate drawn i.i.d. encoding entropy rate equal ergodic estimate example Fano's inequality feedback finite Gaussian channel given Hence Huffman code independent information theory input joint distribution jointly typical Kolmogorov complexity Kraft inequality large numbers Lemma lower bound Markov chain matrix maximizes maximum entropy minimization multiple access channel mutual information node noise optimal code output pair probability mass function probability of error problem proof prove random variable rate distortion function receiver relative entropy relay channel sample sender side information Slepian-Wolf source coding source sequence stationary distribution stochastic process string symbols tree typical sequences typical set uniquely decodable upper bound vector wealth XltX2