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

Матем. вопр. криптогр., 2018, том 9, выпуск 2, страницы 99–102 (Mi mvk258)

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

On quantiles of minimal codeword weights of random linear codes over $\mathbf{F}_p$

[О квантилях минимальных весов кодовых слов в случайных линейных кодах над $\mathbf{F}_p$]

A. M. Zubkov, V. I. Kruglov

Steklov Mathematical Institute of Russian Academy of Sciences, Moscow

Аннотация: Получены явные уравнения для двусторонних оценок квантилей распределений минимальных весов ненулевых кодовых слов в случайных равновероятных линейных кодах заданной размерности над простым полем $\mathbf{F}_p$. Показано, что разности между квантилями этих распределений ограничены величинами, зависящими только от $p$ и уровней квантилей.

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

УДК: 519.719.2

Получено 06.II.2017

Язык публикации: английский

DOI: 10.4213/mvk258



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


© МИАН, 2024