Abstract Methods in Information Theory
Abstract Methods in Information Theory

Author: Y–ichir“ Kakihara

Publisher: World Scientific

Published: 1999

Total Pages: 272

ISBN-13: 9789810237110

DOWNLOAD EBOOK

Information Theory is studied from the following view points: (1) the theory of entropy as amount of information; (2) the mathematical structure of information sources (probability measures); and (3) the theory of information channels. Shannon entropy and Kolmogorov-Sinai entropy are defined and their basic properties are examined, where the latter entropy is extended to be a linear functional on a certain set of measures. Ergodic and mixing properties of stationary sources are studied as well as AMS (asymptotically mean stationary) sources. The main purpose of this book is to present information channels in the environment of real and functional analysis as well as probability theory. Ergodic channels are characterized in various manners. Mixing and AMS channels are also considered in detail with some illustrations. A few other aspects of information channels including measurability, approximation and noncommutative extensions, are also discussed.

Abstract Methods In Information Theory (Second Edition)
Abstract Methods In Information Theory (Second Edition)

Author: Yuichiro Kakihara

Publisher: World Scientific

Published: 2016-06-09

Total Pages: 413

ISBN-13: 9814759252

DOWNLOAD EBOOK

Information Theory is studied from the following points of view: (1) the theory of entropy as amount of information; (2) the mathematical structure of information sources (probability measures); and (3) the theory of information channels. Shannon entropy and Kolmogorov-Sinai entropy are defined and their basic properties are examined, where the latter entropy is extended to be a linear functional on a certain set of measures. Ergodic and mixing properties of stationary sources are studied as well as AMS (asymptotically mean stationary) sources.The main purpose of this book is to present information channels in the environment of functional analysis and operator theory as well as probability theory. Ergodic, mixing, and AMS channels are also considered in detail with some illustrations. In this second edition, channel operators are studied in many aspects, which generalize ordinary channels. Also Gaussian channels are considered in detail together with Gaussian measures on a Hilbert space. The Special Topics chapter deals with features such as generalized capacity, channels with an intermediate noncommutative system, and von Neumann algebra method for channels. Finally, quantum (noncommutative) information channels are examined in an independent chapter, which may be regarded as an introduction to quantum information theory. Von Neumann entropy is introduced and its generalization to a C*-algebra setting is given. Basic results on quantum channels and entropy transmission are also considered.

Information Theory and Network Coding
Information Theory and Network Coding

Author: Raymond W. Yeung

Publisher: Springer Science & Business Media

Published: 2008-08-28

Total Pages: 592

ISBN-13: 0387792341

DOWNLOAD EBOOK

This book is an evolution from my book A First Course in Information Theory published in 2002 when network coding was still at its infancy. The last few years have witnessed the rapid development of network coding into a research ?eld of its own in information science. With its root in infor- tion theory, network coding has not only brought about a paradigm shift in network communications at large, but also had signi?cant in?uence on such speci?c research ?elds as coding theory, networking, switching, wireless c- munications,distributeddatastorage,cryptography,andoptimizationtheory. While new applications of network coding keep emerging, the fundamental - sults that lay the foundation of the subject are more or less mature. One of the main goals of this book therefore is to present these results in a unifying and coherent manner. While the previous book focused only on information theory for discrete random variables, the current book contains two new chapters on information theory for continuous random variables, namely the chapter on di?erential entropy and the chapter on continuous-valued channels. With these topics included, the book becomes more comprehensive and is more suitable to be used as a textbook for a course in an electrical engineering department.

A First Course in Information Theory
A First Course in Information Theory

Author: Raymond W. Yeung

Publisher: Springer Science & Business Media

Published: 2012-12-06

Total Pages: 426

ISBN-13: 1441986081

DOWNLOAD EBOOK

This book provides an up-to-date introduction to information theory. In addition to the classical topics discussed, it provides the first comprehensive treatment of the theory of I-Measure, network coding theory, Shannon and non-Shannon type information inequalities, and a relation between entropy and group theory. ITIP, a software package for proving information inequalities, is also included. With a large number of examples, illustrations, and original problems, this book is excellent as a textbook or reference book for a senior or graduate level course on the subject, as well as a reference for researchers in related fields.

Information Theory Meets Power Laws
Information Theory Meets Power Laws

Author: Lukasz Debowski

Publisher: John Wiley & Sons

Published: 2020-12-10

Total Pages: 384

ISBN-13: 1119625270

DOWNLOAD EBOOK

Discover new theoretical connections between stochastic phenomena and the structure of natural language with this powerful volume! Information Theory Meets Power Laws: Stochastic Processes and Language Models presents readers with a novel subtype of a probabilistic approach to language, which is based on statistical laws of texts and their analysis by means of information theory. The distinguished author insightfully and rigorously examines the linguistic and mathematical subject matter while eschewing needlessly abstract and superfluous constructions. The book begins with a less formal treatment of its subjects in the first chapter, introducing its concepts to readers without mathematical training and allowing those unfamiliar with linguistics to learn the book’s motivations. Despite its inherent complexity, Information Theory Meets Power Laws: Stochastic Processes and Language Models is a surprisingly approachable treatment of idealized mathematical models of human language. The author succeeds in developing some of the theory underlying fundamental stochastic and semantic phenomena, like strong nonergodicity, in a way that has not previously been seriously attempted. In doing so, he covers topics including: Zipf’s and Herdan’s laws for natural language Power laws for information, repetitions, and correlations Markov, finite-state,and Santa Fe processes Bayesian and frequentist interpretations of probability Ergodic decomposition, Kolmogorov complexity, and universal coding Theorems about facts and words Information measures for fields Rényi entropies, recurrence times, and subword complexity Asymptotically mean stationary processes Written primarily for mathematics graduate students and professionals interested in information theory or discrete stochastic processes, Information Theory Meets Power Laws: Stochastic Processes and Language Models also belongs on the bookshelves of doctoral students and researchers in artificial intelligence, computational and quantitative linguistics as well as physics of complex systems.

Modern Cryptography Volume 1
Modern Cryptography Volume 1

Author: Zhiyong Zheng

Publisher: Springer Nature

Published: 2022

Total Pages: 364

ISBN-13: 9811909202

DOWNLOAD EBOOK

This open access book systematically explores the statistical characteristics of cryptographic systems, the computational complexity theory of cryptographic algorithms and the mathematical principles behind various encryption and decryption algorithms. The theory stems from technology. Based on Shannon's information theory, this book systematically introduces the information theory, statistical characteristics and computational complexity theory of public key cryptography, focusing on the three main algorithms of public key cryptography, RSA, discrete logarithm and elliptic curve cryptosystem. It aims to indicate what it is and why it is. It systematically simplifies and combs the theory and technology of lattice cryptography, which is the greatest feature of this book. It requires a good knowledge in algebra, number theory and probability statistics for readers to read this book. The senior students majoring in mathematics, compulsory for cryptography and science and engineering postgraduates will find this book helpful. It can also be used as the main reference book for researchers in cryptography and cryptographic engineering areas. [Resumen de la editorial]

Stochastic Processes: Harmonizable Theory
Stochastic Processes: Harmonizable Theory

Author: Malempati Madhusudana Rao

Publisher: World Scientific

Published: 2020-09-21

Total Pages: 341

ISBN-13: 9811213674

DOWNLOAD EBOOK

The book presents, for the first time, a detailed analysis of harmonizable processes and fields (in the weak sense) that contain the corresponding stationary theory as a subclass. It also gives the structural and some key applications in detail. These include Levy's Brownian motion, a probabilistic proof of the longstanding Riemann's hypothesis, random fields indexed by LCA and hypergroups, extensions to bistochastic operators, Cramér-Karhunen classes, as well as bistochastic operators with some statistical applications.The material is accessible to graduate students in probability and statistics as well as to engineers in theoretical applications. There are numerous extensions and applications pointed out in the book that will inspire readers to delve deeper.

Information Theory, Inference and Learning Algorithms
Information Theory, Inference and Learning Algorithms

Author: David J. C. MacKay

Publisher: Cambridge University Press

Published: 2003-09-25

Total Pages: 694

ISBN-13: 9780521642989

DOWNLOAD EBOOK

Information theory and inference, taught together in this exciting textbook, lie at the heart of many important areas of modern technology - communication, signal processing, data mining, machine learning, pattern recognition, computational neuroscience, bioinformatics and cryptography. The book introduces theory in tandem with applications. Information theory is taught alongside practical communication systems such as arithmetic coding for data compression and sparse-graph codes for error-correction. Inference techniques, including message-passing algorithms, Monte Carlo methods and variational approximations, are developed alongside applications to clustering, convolutional codes, independent component analysis, and neural networks. Uniquely, the book covers state-of-the-art error-correcting codes, including low-density-parity-check codes, turbo codes, and digital fountain codes - the twenty-first-century standards for satellite communications, disk drives, and data broadcast. Richly illustrated, filled with worked examples and over 400 exercises, some with detailed solutions, the book is ideal for self-learning, and for undergraduate or graduate courses. It also provides an unparalleled entry point for professionals in areas as diverse as computational biology, financial engineering and machine learning.

Coding and Information Theory
Coding and Information Theory

Author: Steven Roman

Publisher: Springer Science & Business Media

Published: 1992-06-04

Total Pages: 520

ISBN-13: 9780387978123

DOWNLOAD EBOOK

This book is an introduction to information and coding theory at the graduate or advanced undergraduate level. It assumes a basic knowledge of probability and modern algebra, but is otherwise self- contained. The intent is to describe as clearly as possible the fundamental issues involved in these subjects, rather than covering all aspects in an encyclopedic fashion. The first quarter of the book is devoted to information theory, including a proof of Shannon's famous Noisy Coding Theorem. The remainder of the book is devoted to coding theory and is independent of the information theory portion of the book. After a brief discussion of general families of codes, the author discusses linear codes (including the Hamming, Golary, the Reed-Muller codes), finite fields, and cyclic codes (including the BCH, Reed-Solomon, Justesen, Goppa, and Quadratic Residue codes). An appendix reviews relevant topics from modern algebra.