Title :
Applications of semidefinite programming to coding theory
Author :
Bachoc, Christine
Author_Institution :
Inst. de Math. de Bordeaux, Univ. Bordeaux 1, Talence, France
fDate :
Aug. 30 2010-Sept. 3 2010
Abstract :
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.
Keywords :
encoding; graph theory; linear programming; coding theory; graph theory; group representations; linear programming; semidefinite programming; Binary codes; Hamming distance; Linear programming; Polynomials; Programming; Upper bound;
Conference_Titel :
Information Theory Workshop (ITW), 2010 IEEE
Conference_Location :
Dublin
Print_ISBN :
978-1-4244-8262-7
Electronic_ISBN :
978-1-4244-8263-4
DOI :
10.1109/CIG.2010.5592938
