Buchreihe

Foundations in Signal Processing, Communications and Networking

Holger Boche (TU München) gibt zusammen mit Wolfgang Utschick (TU München) und Rudolf Mathar (RWTH Aachen) die Buchreihe "Foundations in Signal Processing, Communications and Networking" heraus.

Erschienene Titel in der Buchreihe

4. Band der Ahlswede Vorlesung zur Informationstheorie "Combinatorial Methods and Models" ist am 1. Juli 2017 erschienen

Combinatorial Methods and Models

Volume 13

Autoren: Ahlswede, Rudolf
Herausgeber: Ahlswede, A., Althöfer, I., Deppe, C., Tamm, U. (Eds.)

Rudolf Ahlswede's Lectures on Information Theory 4

Combinatorial Methods and Models

01.07.2017, Hardcover-ISBN 978-3-319-53137-3 (eBook ISBN 978-3-319-53139-7)

Am 1. Juli 2017 erschien der 4. Band der Ahlswede Vorlesung zur Informationstheorie "Combinatorial Methods and Models" aus der Buchreihe "Foundations in Signal Processing, Communications and Networking" (Eds: Holger Boche, Rudolf Mathar, Wolfgang Utschick).

Während sich der erste Teil des Buches auf kombinatorische Methoden konzentriert, um klassische Codes oder Codes in der Hamming-Metrik zu analysieren, ist der zweite Teil den kombinatorischen Modellen in der Informationstheorie gewidmet.

Der 4. Band enthält einen Kommentar von Alon Orlitsky und Gedenkworte von Konrad Jakob.

more Informationen ...

The fourth volume of Rudolf Ahlswede’s lectures on Information Theory is focused on Combinatorics. Ahlswede was originally motivated to study combinatorial aspects of Information Theory via zero-error codes: in this case the structure of the coding problems usually drastically changes from probabilistic to combinatorial. The best example is Shannon’s zero error capacity, where independent sets in graphs have to be examined. The extension to multiple access channels leads to the Zarankiewicz problem.

A code can be regarded combinatorially as a hypergraph; and many coding theorems can be obtained by appropriate colourings or coverings of the underlying hypergraphs. Several such colouring and covering techniques and their applications are introduced in this book. Furthermore, codes produced by permutations and one of Ahlswede’s favourite research fields -- extremal problems in Combinatorics -- are presented.

Whereas the first part of the book concentrates on combinatorial methods in order to analyse classical codes as prefix codes or codes in the Hamming metric, the second is devoted to combinatorial models in Information Theory. Here the code concept already relies on a rather combinatorial structure, as in several concrete models of multiple access channels or more refined distortions. An analytical tool coming into play, especially during the analysis of perfect codes, is the use of orthogonal polynomials.

About the authors
Rudolf Ahlswede (1938 - 2010) studied Mathematics in Göttingen, and held postdoc positions in Erlangen, Germany and Ohio, USA. From 1977 on he was full Professor of Applied Mathematics at the University of Bielefeld. His work represents an essential contribution to information theory and networking. He developed and contributed to a number of central areas, including network coding, and theory of identification, while also advancing the fields of combinatorics and number theory. These efforts culminated in his research program “Development of a General Theory of Information Transfer”. In recognition of his work, Rudolf Ahlswede received several awards for "Best Paper", as well as the distinguished "Shannon Award".

In dieser Buchreihe sind bereits erschienen:

Hiding Data - Selected Topics

Volume 12

Edited by Ahlswede, A., Althöfer, I., Deppe, C., Tamm, U. (Eds.)

Rudolf Ahlswede's Lectures on Information Theory 3

Hiding Data - Selected Topics

1st Edition, 2016, ISBN 978-3-319-31513-3

Transmitting and Gaining Data

Volume 11

Edited by Ahlswede, Alexander; Alther, Ingo; Deppe, Christian; Tamm, Ulrich (Eds.)

Rudolf Ahlswede's Lectures on Information Theory 2

Transmitting and Gaining Data

1st Edition, 2015, ISBN: 978-3-319-12522-0

Storing and Transmitting Data

Volume 10

Edited by Ahlswede, A., Althöfer, I., Deppe, C., Tamm, U. (Eds.)

Rudolf Ahlswede’s Lectures on Information Theory 1

Storing and Transmitting Data

1st Edition, 2014, ISBN: 978-3-319-05479-7

Analysis and Transceiver Design for the MIMO Broadcast Channel

Volume 8

Edited by Hunger, Raphael

Analysis and Transceiver Design for the MIMO Broadcast Channel

1st Edition, 2013, ISBN 978-3-642-31692-0

Interference Calculus

Volume 7

Autoren: Schubert, Martin, Boche, Holger

Interference Calculus

2012, eBook ISBN 978-3-642-24621-0;
Hardcover ISBN 978-3-642-24620-3; Softcover ISBN 978-3-642-43393-1

Advanced Topics in System and Signal Theory

Volume 4

Autoren: Pohl, Volker, Boche, Holger

Advanced Topics in System and Signal Theory

A Mathematical Approach

2010, eBook ISBN 978-3-642-03639-2;
Hardcover ISBN 978-3-642-03638-5; Softcover ISBN 978-3-642-26096-4

Fundamentals of Resource Allocation in Wireless Networks

Volume 3

Autoren: Stanczak, Slawomir, Wiczanowski, Marcin, Boche, Holger

Fundamentals of Resource Allocation in Wireless Networks

Theory and Algorithms

2008, eBook ISBN 978-3-540-79386-1;
Hardcover ISBN 978-3-540-79385-4 Softcover ISBN 978-3-642-24260-1