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

ПДМ, 2017, номер 35, страницы 76–88 (Mi pdm574)

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

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

Применение одного метода распознавания линейного кода для канала с подслушиванием

Ю. В. Косолапов, О. Ю. Турченко

Южный федеральный университет, г. Ростов-на-Дону, Россия

Аннотация: Рассматривается модель защиты данных с помощью метода кодового зашумления. Предполагается, что кодируемые информационные блоки длины $k$ содержат фиксированное сообщение $\mathbf m$ длины $m_l$ $(m_l\leq k)$ на фиксированной позиции $m_s$ $(1\leq m_s\leq k-m_l+1)$, а наблюдатель получает зашумлённые кодовые слова длины $n$ через $q$-ичный ($q$ – степень простого числа) симметричный канал с вероятностью $p$ для каждого ненулевого значения ошибки. Целью наблюдателя является нахождение сообщения $\mathbf m$, когда позиция $m_s$ и длина $m_l$ неизвестны. Предложен способ нахождения сообщения $\mathbf m$ и получена оценка количества наблюдаемых кодовых слов, достаточного для восстановления сообщения $\mathbf m$ этим способом.

Ключевые слова: кодовое зашумление, $q$-ичный симметричный канал, распознавание кода.

УДК: 621.391.7

DOI: 10.17223/20710410/35/7



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


© МИАН, 2024