Limit search to available items
Book Cover
E-book

Title Probabilistic methods and distributed information : Rudolf Ahlswede's lectures on information theory 5 / editors, Alexander Ahlswede, Ingo Althöfer, Christian Deppe and Ulrich Tamm, Rudolf Ahlswede
Published Cham, Switzerland : Springer Nature, [2019]
©2019

Copies

Description 1 online resource
Series Foundations in signal processing, communications and networking ; v. 15
Foundations in signal processing, communications and networking ; v. 15.
Contents Intro; Preface; Words and Introduction of the Editors; Contents; Part I Arbitrarily Varying Channels; 1 Preliminaries; 1.1 Introduction; 1.2 Basic Definitions; 1.3 The Models of Arbitrarily Varying Channels; 1.4 AVC and Zero-Error Capacity; 1.5 Positivity of the Capacity; References; 2 Random Correlated Codes for the AVC and the Compound Channels; 2.1 The Capacity of the Compound Channel; 2.2 The Random Code Capacity; 2.3 Channels Without a Strong Converse; References; 3 Elimination and Robustification Techniques; 3.1 Elimination Technique and Dichotomy Formula; 3.2 Robustification Techniques
3.3 A Capacity Formula of Arbitrarily Varying Multiple-Access Channels3.4 Arbitrarily Varying Channels with State Sequence Known to the Sender; References; 4 Arbitrarily Varying Channels with Worst Channels; 4.1 Arbitrarily Varying Channels with Binary Output Alphabet; 4.2 A Channel with Additive Gaussian Noise of Arbitrarily Varying Variances; References; 5 Non-standard Decoders; 5.1 Arbitrarily Varying Channels with the Criterion of Maximum Probability of Error; 5.2 Positivity of Arbitrarily Varying Channels with Average Error Probability Criterion
5.3 The Smallest List Size of Codes for an Arbitrarily Varying Channel with Average Probability of Error Criterion5.4 A Channel with Additive Gaussian Noise of Arbitrarily Varying Means; 5.5 Interior of the Achievable Regions of Arbitrarily Varying Multiple-Access Channels with Average Probability of Error Criterion; References; 6 Feedback and Correlated Sources; 6.1 Arbitrarily Varying Channels with Noiseless Feedback; 6.2 Correlated Sources Help the Transmission Over Arbitrarily Varying Channels
6.3 Arbitrarily Varying Multiple-Access Channels with Correlated Sender's Side Information or Correlated MessagesReferences; 7 Arbitrarily Varying Source; 7.1 Single-User Arbitrarily Varying Source; 7.2 Multi-user Arbitrarily Varying Sources and Coloring Hypergraphs; References; 8 Applications and Related Problems; 8.1 Coding for Channels with Localized Errors and Arbitrarily Varying Channels; 8.2 Application to Writing-Type Memories and OV-Channels; References; 9 Appendix to Part I: The AVC and AVWC; 9.1 Channel Models; 9.1.1 Code Concepts; 9.1.2 Capacity Results; 9.1.3 Motivation
Summary The fifth volume of Rudolf Ahlswede's lectures on Information Theory focuses on several problems that were at the heart of a lot of his research. One of the highlights of the entire lecture note series is surely Part I of this volume on arbitrarily varying channels (AVC), a subject in which Ahlswede was probably the world's leading expert. Appended to Part I is a survey by Holger Boche and Ahmed Mansour on recent results concerning AVC and arbitrarily varying wiretap channels (AVWC). After a short Part II on continuous data compression, Part III, the longest part of the book, is devoted to distributed information. This Part includes discussions on a variety of related topics; among them let us emphasize two which are famously associated with Ahlswede: "multiple descriptions", on which he produced some of the best research worldwide, and "network coding", which had Ahlswede among the authors of its pioneering paper. The final Part IV on "Statistical Inference under Communication constraints" is mainly based on Ahlswede's joint paper with Imre Csiszar, which received the Best Paper Award of the IEEE Information Theory Society. The lectures presented in this work, which consists of 10 volumes, are suitable for graduate students in Mathematics, and also for those working in Theoretical Computer Science, Physics, and Electrical Engineering with a background in basic Mathematics. The lectures can be used either as the basis for courses or to supplement them in many ways. Ph. D. students will also find research problems, often with conjectures, that offer potential subjects for a thesis. More advanced researchers may find questions which form the basis of entire research programs
Notes Vendor-supplied metadata
Subject Information theory.
SCIENCE -- System Theory.
TECHNOLOGY & ENGINEERING -- Operations Research.
Information theory
Form Electronic book
Author Ahlswede, Alexander, editor.
Althöfer, Ingo, editor.
Deppe, Christian, editor.
Tamm, Ulrich, editor.
Ahlswede, Rudolf, editor
ISBN 9783030003128
3030003124