|
Оценки объемов окрестностей двоичных кодов в терминах их весовых спектров
А. А. Серов Математический институт им. В. А. Стеклова РАН, Москва
Аннотация:
В работе получены двусторонние оценки числа элементов, принадлежащих $r$-окрестности кода, в терминах спектра расстояний между кодовыми словами. Оценки конкретизированы для кодов Рида–Мюллера первого и второго порядков. Кроме того, приводится обзор кодов, для которых спектр расстояний известен, и отмечены некоторые приложения теории кодов к криптографии.
Ключевые слова:
двоичные коды, объемы окрестностей, коды Рида–Мюллера, спектр расстояний, формула включения-исключения.
Получено 20.IV.2012
Образец цитирования:
А. А. Серов, “Оценки объемов окрестностей двоичных кодов в терминах их весовых спектров”, Матем. вопр. криптогр., 4:2 (2013), 17–42
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mvk79https://doi.org/10.4213/mvk79 https://www.mathnet.ru/rus/mvk/v4/i2/p17
|
Статистика просмотров: |
Страница аннотации: | 476 | PDF полного текста: | 255 | Список литературы: | 84 |
|