RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические вопросы криптографии // Архив

Матем. вопр. криптогр., 2013, том 4, выпуск 2, страницы 17–42 (Mi mvk79)

Оценки объемов окрестностей двоичных кодов в терминах их весовых спектров

А. А. Серов

Математический институт им. В. А. Стеклова РАН, Москва

Аннотация: В работе получены двусторонние оценки числа элементов, принадлежащих $r$-окрестности кода, в терминах спектра расстояний между кодовыми словами. Оценки конкретизированы для кодов Рида–Мюллера первого и второго порядков. Кроме того, приводится обзор кодов, для которых спектр расстояний известен, и отмечены некоторые приложения теории кодов к криптографии.

Ключевые слова: двоичные коды, объемы окрестностей, коды Рида–Мюллера, спектр расстояний, формула включения-исключения.

УДК: 519.724

Получено 20.IV.2012

DOI: 10.4213/mvk79



© МИАН, 2024