Semidefinite programming bounds for codes in complex projective space
Author(s)
Li, Rupert
DownloadThesis PDF (370.7Kb)
Advisor
Cohn, Henry
Sun, Nike
Terms of use
Metadata
Show full item recordAbstract
We establish three-point bounds for codes in complex projective space, where previously only two-point linear programming bounds were known. We discuss how these bounds can be computed numerically using semidefinite programming, and provide a framework that allows for proofs of universal optimality through solving finitely many semidefinite programs. We present some numerical computations that demonstrate, in some test examples, that our three-point bounds improve upon two-point bounds.
Date issued
2024-05Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer SciencePublisher
Massachusetts Institute of Technology