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

Матем. вопр. криптогр., 2012, том 3, выпуск 4, страницы 55–70 (Mi mvk67)

Эта публикация цитируется в 4 статьях

Моментные характеристики весов векторов в случайных двоичных линейных кодах

А. М. Зубков, В. И. Круглов

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

Аннотация: Для случайных двоичных линейных кодов найдены формулы для первых моментов элементов весового спектра и явные выражения для типичных значений минимального веса ненулевых кодовых слов. Получены также верхние оценки вероятности того, что случайные независимые двоичные векторы с заданными количествами ненулевых элементов линейно зависимы.

Ключевые слова: случайные двоичные линейные коды, моменты весового спектра, минимальное ненулевое кодовое слово, линейная зависимость случайных векторов.

УДК: 519.212.2

Получено 20.V.2011

DOI: 10.4213/mvk67



© МИАН, 2024