Information Theory and its applications in theory of computation
This set of lecture notes by Venkatesan Guruswami and Mahdi Cheraghchi addresses the intersection of information theory and theoretical computer science. The core topics to be covered in the lecture note include entropy, Kraft's inequality, source coding theorem, conditional entropy, and mutual information. It also covers KL-divergence, Chernoff bounds, data processing, and Fano's inequalities. Key concepts include AEP, universal source coding using the Lempel-Ziv algorithm, and proof of its optimality. It covers discrete channels and channel capacity, the Noisy Channel Coding Theorem, and how to construct capacity-achieving codes by concatenation and by polar codes. Additional topics: Bregman's theorem, Shearer's Lemma, graph entropy, and applications to optimal set disjointness lower bounds. This text offers a wide-ranging view of how the basic principles of information theory shed light on the construction of algorithms, and the establishment of bounds-on the complexity of problems in the field of theoretical computation.
Author(s): Venkatesan Guruswami and Mahdi Cheraghchi
NA Pages 
An Introduction to Information Theory and Applications
By F. Bavaud, J. C. Chappelier, and J. Kohlas—This long note contains a good survey of information theory and its applications. It introduces the basic ideas of uncertainty and information, then also the more practical extensions such as optimal coding schemes, followed by the theories underlying versions of stationary processes and Markov chains. Other challenges, as the note addresses, pertain to noisy transmission environments in coding. Highlighted here are several advanced topics that follow, including, importantly, error-correcting codes and cryptography. The resource will give both a theoretical background and a practical overview of how to encode, transmit, and secure information effectively. It is a very important guide for those who seek a deep understanding of information theory and how it relates to real problems of communication and data processing.
Author(s): F Bavaud, J C Chappelier and J Kohlas
293 Pages
Applied Digital Information theory
This note serves as a comprehensive guide to fundamental concepts in information theory and coding. This pdf provides discrete probability theory, information theory, and coding principles. Beginning with Shannon's measure of information, then delves into the efficient coding of information, the methodology of typical sequences is introduced, emphasizing the distinction between lossy and lossless source encoding. The text also discusses coding for noisy digital channels, block coding principles and tree and trellis coding principles.
Author(s): James L.Massey
153 Pages
Lecture Notes on statistics and information Theory
This lecture note navigates through information theory, statistics and measure theory. It covers fundamental concepts such as definitions, chain rules, data processing inequalities, and divergences and extends to optimal procedures, LeCam’s and Fano’s inequalities, and operational results like entropy and source coding. It also focus on exponential families and statistical modeling, fitting procedures, and lower bounds on testing parameters, sub-Gaussian and sub-exponential random variables, martingale methods, uniformity covering topics such as Kullback-Leibler divergence, PAC-Bayes bounds, interactive data analysis, and error bounds.
Author(s): John Duchi
464 Pages
It serves as a basis for everything, from the very basics of thermodynamics and information theory to thermodynamic potentials and distributions, principles of irreversibility, phase space evolution, and beyond. The book informs the readers about the very basics of information theory: basic notions, basic definitions, and applications. It also offers a fresh perspective on the second law of thermodynamics and quantum information, and insights into the modern view of how information theory is intertwined with the laws of physics. This book will be very useful to anyone who wants to gain an understanding of the basic issues in both thermodynamics and information theory and their intersection in current usage.
Author(s): Gregory Falkovich
165 Pages
Information Theory for Data Communications and Processing
This is a wide-ranging text by Shlomo Shamai and Abdellatif Zaidi, covering both foundational and advanced topics in information theory applied to data communications and processing. It discusses basic issues, such as information bottleneck problems, unsupervised clustering via methods of the variational information bottleneck, and rate-distortion analysis. It proceeds to get into subjects of a higher level of difficulty: non-orthogonal eMBB and URLLC radio access, robust baseband compression techniques, and amplitude-constrained MIMO channels. Efficient algorithms have been derived for multicasting, content placement in cache networks, and the fundamental limits of caching. The title will be a ready reference for researchers and practitioners interested in the theory and practice of modern communication systems, comprehensively covering recent advancement efforts and applications in information theory.
Author(s): Shlomo Shamai, Abdellatif Zaidi
296 Pages
Information Theory and Coding cam
This is a PDF document written by J.G. Daugman on the fundamentals of the theory of information and coding. Beginning with the very basic concept of probability and uncertainty, and the concept of information, it arrives at entropies and their meaning. It deals with the source coding theorems: prefix, variable-length, and fixed-length codes. It looks into several kinds of channels, their properties, noise, and channel capacity. The further topics delve into detail with continuous information, noisy channel coding theorems, Fourier series elaborated on in making matters of convergence, orthogonal representation, and useful Fourier theorems. The text also expands into aspects such as sampling and aliasing, DFT, FFT algorithms, and the quantized degrees-of-freedom in continuous signals and concludes with discussions on the Gabor-Heisenberg-Weyl uncertainty relation and Kolmogorov complexity for a general overview of some of the key principles of information theory and coding.
Author(s): J G Daugman
75 Pages
