Applications of semidefinite programming to coding theory

Christine Bachoc (1)

1 IMB - Institut de Mathématiques de Bordeaux

We survey recent generalizations and improvements of the linear programming method that involve semidefinite programming. A general framework using group representations and tools from graph theory is provided.

Mots clés: semidefinite programming; binary codes

Domaines: Théorie de l'information et codage [math.IT]; Théorie de l'information [cs.IT]

Christine Bachoc. Applications of semidefinite programming to coding theory. ITW 2010, Aug 2010, Dublib, Ireland. ⟨hal-00515972⟩