Аннотация:
Даются новые доказательства асимптотических верхних границ теории кодирования,
получаемых в рамках метода линейного программирования Дельсарта. Доказательства основаны на изучении собственных векторов некоторых
конечномерных операторов, связанных с ортогональными многочленами. В качестве
примеров применения данного метода рассматриваются двоичные коды,
двоичные равновесные коды, сферические коды и коды в проективных пространствах.
Поступила в редакцию: 09.12.2005 После переработки: 01.03.2006
Образец цитирования:
А. М. Барг, Д. Ю. Ногин, “Спектральный подход к границам линейного программирования
для кодов”, Пробл. передачи информ., 42:2 (2006), 12–25; Problems Inform. Transmission, 42:2 (2006), 77–89