Bücher der Reihe Foundations and Trends (R) in Communications and Information Theory

Working at the intersection of information theory and neighboring disciplines, the authors provide a comprehensive survey of a particular area of asymptotic frame theory that can drastically improve the performance of codes used in communication and signal processing systems.

Provides a review of recent theoretical and practical progress on systems that employ erasure codes for distributed storage. Starting with coverage of the key challenges and research problems, the authors give an overview of different models and approaches that have been developed to quantify latency of erasure-coded storage.

The authors of this monograph survey a suite of techniques based on the theory of polynomials, collectively referred to as polynomial methods. These techniques provide useful tools for the design of highly practical algorithms with provable optimality, and for establishing the fundamental limits of inference problems through moment matching.

Addresses several network communication problems which can be considered as building blocks of networks. The book considers these problems from both the data transmission and the data storage perspectives, and devises structured coding schemes for the finite alphabet cases of these problems.

Addresses several variants of a general adversarial binary detection problem, depending on the knowledge available to the Defender and the Attacker of the statistical characterization of a system. The authors lead the reader through the considerations and solutions under two hypotheses, using a framework that can be adopted in many applications.

Surveys both classical literature and recent developments on the mismatched decoding problem, with an emphasis on achievable random-coding rates for memoryless channels. In doing so they present two widely-considered achievable rates known as the generalized mutual information and the LM rate, and overview their derivations and properties.

Introduces the novel concept of Coded Computing. Coded Computing exploits coding theory to optimally inject and leverage data/task redundancy in distributed computing systems, creating coding opportunities to overcome the bottlenecks.

Focuses on the fundamental underlying mathematical models, into a powerful framework for performing optimization of caching systems. In doing so, the authors present a background for the anticipated explosion in caching research, and provide a didactic view into how engineers have managed to infuse mathematical models into the study of caching.

Provides a tutorial review of the Lattice-Reduction-Aided and Integer-Forcing approaches to equalization in MIMO communications. The authors highlight the similarities and differences of both approaches while summarizing the various criteria for selecting the integer linear combinations available in the literature in a unified way.

The focus of this book is on the non-adaptive setting of group testing. In this setting, the test pools are designed in advance enabling them to be implemented in parallel. The book gives a comprehensive and thorough treatment of the subject from an information theoretic perspective, and covers several related developments.

Presents a unified and comprehensive overview of sparse regression codes (SPARCs), covering theory, algorithms, and practical implementation aspects. Written by the world's recognised experts in the field it describes the use of SPARCs for efficient communication over AWGN channels, for lossy compression and multi-terminal communication.

Focuses on some of the key modern mathematical tools that are used for the derivation of concentration inequalities, on their links to information theory, and on their various applications to communications and coding. In addition to being a survey, this book also includes various new recent results derived by the authors.

Provides a broad overview of this fascinating subject, focusing on the simplest form of multiple-unicast index coding. The main objective is to characterize the capacity region for a general index coding instance in a computable expression and to develop the coding scheme that can achieve it.

The field of community detection has been expanding greatly since the 1980s, with a remarkable diversity of models and algorithms developed in different communities. Various fundamental questions remain nonetheless unsettled. This monograph describes recent developments in answering these questions in the context of block models.

Describes the principles of information theoretic secrecy generation by legitimate parties with public discussion in the presence of an eavesdropper. The focus is on secrecy generation in two settings: a multiterminal source model and a multiterminal channel model.

Discusses recent advances in coding for non-volatile memories, covering topics such as error correction coding based on novel algebraic and graph-based methods, rank modulation, rewriting codes, and constrained coding. This book illuminates the advantages - as well as challenges - associated with modern NVMs.

The interaction between communication entities, which is unique in the network setting, have been at the root of many difficult challenges in communications and information theory. This monograph advocates a sequential approach to make progress on the network communication problem.

Multi-way communication is a means to significantly improve the spectral efficiency of wireless networks. This book provides an overview of the developments in this research area. The basic two-way communication channel is considered first, followed by the two-way relay channel obtained by the deployment of an additional cooperative relay node.

Focuses on energy-efficient wireless network design, including resource allocation, scheduling, precoding, relaying, and decoding. Starting from simple point-to-point systems and then gradually moving towards more complex interference networks, energy efficiency is defined and its properties characterized.

Focuses on some of the key modern mathematical tools that are used for the derivation of concentration inequalities, on their links to information theory, and on their various applications to communications and coding. The book also includes various new recent results derived by the authors.

Presents the first Rate Distortion Bounds for Voice and Video that actually lower bound the operational rate distortion performance of the best-performing voice and video codecs. This is essential reading for researchers in information theory and signal processing working on theoretical and practical aspects of data compression.

Surveys coding techniques for Networked Distributed Storage Systems, which aim at achieving fault tolerance efficiently and good repairability characteristics to replenish the lost redundancy, and ensure data durability over time.

The technique underlying polar codes is "channel polarization": creating extremal channels those that are either noiseless or useless from mediocre ones. Polarization and Polar Codes offer an in-depth tutorial on this exciting technique that promises to offer major improvements in digital communications systems.

Provides an overview of the state-of-the-art of biometric security systems. Using information theoretic techniques, the book discusses some of the most promising methods to provide practical, but safe systems. It studies a number of problems related to the design of biometric secrecy systems for both authentication and identification.

Introduces the concept of interference alignment via a series of simple linear algebraic examples that very effectively convey the central idea of interference alignment. The ideas behind the various communication theoretic instantiations and applications of the technique are illustrated through simple examples that come across as neat puzzles.

Written by the inventors, Raptor Codes provides an introduction to the theory, design and practical implementation of a class of codes that provide practical value to a large variety of data communication applications. This is essential reading for researchers, engineers and computer scientists implementing data transmission applications.

Emphasises parallelism between information theory and statistical physics, as well as to the insights, the analysis tools, and techniques that can be borrowed from statistical physics and "imported" to certain problem areas in information theory.

Offers a succinct in-depth review and tutorial of a subject that promises to lead to major advances in computer and communication security. This monograph provides a tutorial on combinatorial designs, which gives an overview of the theory. The application of combinatorial designs to authentication and secrecy codes is also described in depth.

Security issues arising in communication networks include confidentiality, integrity, authentication and non-repudiation. This book focuses on confidentiality issues, in which passive attacks are of primary concern.

Presents a comprehensive survey of universal estimation of information measures for memoryless analog sources with an emphasis on the estimation of mutual information and divergence and their applications. The book reviews the consistency of the universal algorithms and the corresponding sufficient conditions as well as their speed of convergence.