RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика. Приложение // Архив

ПДМ. Приложение, 2014, выпуск 7, страницы 118–121 (Mi pdma194)

Прикладная теория кодирования

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

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

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

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

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

УДК: 519.212.2



Реферативные базы данных:


© МИАН, 2024