• DocumentCode
    2441959
  • Title

    Applications of semidefinite programming to coding theory

  • Author

    Bachoc, Christine

  • Author_Institution
    Inst. de Math. de Bordeaux, Univ. Bordeaux 1, Talence, France
  • fYear
    2010
  • fDate
    Aug. 30 2010-Sept. 3 2010
  • Firstpage
    1
  • Lastpage
    5
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/CIG.2010.5592938
  • Filename
    5592938
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2441959