Rosenthal, Joachim ;
Shokrollahi, M. Amin ;
Walker, Judy L.
Weitere Beteiligte (Hrsg. etc.): Joachim Rosenthal and M. Amin Shokrollahi and Judy L. Walker
Coding Theory (Dagstuhl Seminar 11461)
Abstract
This report documents the program and the outcomes of Dagstuhl Seminar 11461
``Coding Theory''. A (channel) code is typically a set of vectors of the same length n over a finite alphabet \Sigma. By choosing a fixed codebook, binary
strings of appropriate length are injectively mapped into the elements of the code. These elements are then transmitted over a communications channel which induces errors on the codeword.
Depending on how well the original code is designed, and which algorithms are used, the result of this transmission and attempts to recover the original vector after transmission can be anywhere between disastrous to excellent. Coding theory is all about the design of excellent codes as a function of the communications channel, and the design of efficient algorithms for choosing the codebook vectors, and more importantly, for recovering the original
vector after transmission. As such, successful design of codes requires knowledge and tools in a number of areas such as combinatorics, algorithms design, probability theory and complexity theory, to name a few.
The purpose of this workshop is to bring together researchers in the field to
discuss recent theoretical advances in algebraic coding, codes on graphs, and
network coding, as well as new and emerging applications of coding methods to
realworld problems.
BibTeX  Entry
@Article{rosenthal_et_al:DR:2012:3377,
author = {Joachim Rosenthal and M. Amin Shokrollahi and Judy L. Walker},
title = {{Coding Theory (Dagstuhl Seminar 11461)}},
pages = {5065},
journal = {Dagstuhl Reports},
ISSN = {21925283},
year = {2012},
volume = {1},
number = {11},
editor = {Joachim Rosenthal and M. Amin Shokrollahi and Judy L. Walker},
publisher = {Schloss DagstuhlLeibnizZentrum fuer Informatik},
address = {Dagstuhl, Germany},
URL = {http://drops.dagstuhl.de/opus/volltexte/2012/3377},
URN = {urn:nbn:de:0030drops33770},
doi = {http://dx.doi.org/10.4230/DagRep.1.11.50},
annote = {Keywords: Algebraic coding theory, complexity theory, cryptography, graph theory, graph based codes, information theory, randomized algorithms, networking }
}
2012
Keywords: 

Algebraic coding theory, complexity theory, cryptography, graph theory, graph based codes, information theory, randomized algorithms, networking 
Seminar: 

Dagstuhl Reports, Volume 1, Issue 11

Related Scholarly Article: 


Issue date: 

2012 
Date of publication: 

2012 