Том 13, серия 1, номер 4, 2006 г., Стр. 60-88
УДК 519.72
А. М. Романов
Обзор методов построения нелинейных совершенных двоичных кодов
Аннотация:
Теория совершенных кодов — область, которая находится на стыке теории кодирования и теории дизайнов или $t$-схем и является трудной для исследования. Линейные совершенные коды были построены М. Голеем и Р. Хеммингом в конце 40-х годов прошлого века. Нелинейные совершенные коды были открыты Ю. Л. Васильевым в 1961 году. В настоящее время известно достаточно много различных методов построения совершенных кодов. В статье представлен обзор методов построения нелинейных совершенных двоичных кодов и приведены некоторые открытые вопросы теории совершенных кодов.
Библ. 69.
Романов А. М. 1
1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
Статья поступила 9 марта 2006 г.
