Combinatorial, Algebraic and Algorithmic Aspects of Coding Theory

1 July - 31 December 2011,

Centre Interfacultaire Bernoulli, EPF Lausanne 


Talks are taking place in the room Polydôme

About the Special Program



Ever since its conception in the late 1940’s, the theory of error-correcting codes has established itself as one of the central areas in mathematics. Coding theory lies naturally at the intersection of a large number of disciplines in pure and applied mathematics: algebra and number theory, probability theory and statistics, communication theory, discrete mathematics and combinatorics, complexity theory, and statistical physics, are just but a few areas which have brought about very interesting applications in coding theory in recent years. Conversely, coding theory has provided means for solving some of the problems in these fields which in part have been open for some time. The multitude of methods and means to construct and analyze codes and their properties suggested a special program with the explicit aim of bringing together researchers in different sub-fields of coding theory for cross-fertilization of ideas and advancement of the field.


The Program's topics include, but are not limited to


  • Algebraic Codes
  • Codes on Graphs
  • Network Coding
  • Codes on Rings
  • Applications of Groebner bases to Coding Theory
  • Quantum Codes
  • Capacity-Approaching Codes
  • Applications of Statistical Physics to Coding Theory
  • Recursive Construction of Codes


Program activities

-  a kick-off workshop on Aspects of Coding Theory from July 25 to July 29, 2011.

-  a second workshop on Algebraic Coding Theory in September 2011.

-  an active visitor and seminar program under which junior and senior researchers will work at EPFL for varying periods.


Scientific organizing committee


EPFL, Lausanne, Switzerland.

EPFL , Lausanne, Switzerland.
Université de Bordeaux 1, Bordeaux, France