Semidefinite programming, binary codes and a graph coloring problem, Fachbücher von Chao Li

Das Fachbuch "Semidefinite Programming, Binary Codes and a Graph Coloring Problem" von Chao Li bietet eine umfassende Untersuchung der maximalen Grösse von binären Fehlerkorrekturcodes. Es beleuchtet die Herausforderungen bei der Bestimmung von A(n,d), die sowohl den Bau effektiver Codes als auch die Suche nach guten oberen Schranken umfasst. Der Autor diskutiert die Fortschritte, die von 1973 bis 2003 erzielt wurden, und hebt die bedeutende Rolle hervor, die die semidefinite Programmierung (SDP) in der Entwicklung neuer Schranken spielt. Durch die Anwendung der Terwilliger-Algebra und die Formulierung eines neuen SDP-Ansatzes wird die theoretische Grundlage für die Analyse von dualen Lösungen gelegt. Das Buch enthält auch Informationen über die Programmierung in MATLAB und CVX, die zur effizienten Generierung von Lösungen und zur Analyse der kombinatorischen Bedeutung der Variablen verwendet werden. Diese Erkenntnisse sind für die weitere Forschung in der Informationstheorie von grosser Bedeutung.