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

Матем. вопр. криптогр., 2014, том 5, выпуск 1, страницы 27–38 (Mi mvk105)

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

Статистические характеристики весовых спектров случайных линейных кодов над $\mathrm{GF}(p)$

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

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

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

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

УДК: 519.212.2

Получено 22.IV.2013

DOI: 10.4213/mvk105



© МИАН, 2024