RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал Белорусского государственного университета. Математика. Информатика // Архив

Журн. Белорус. гос. ун-та. Матем. Инф., 2018, том 3, страницы 21–28 (Mi bgumi116)

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

Геометрия и Алгебра

Свойства и применение полиномиальных инвариантов $G$-орбит ошибок в реверсивных кодах

А. В. Кушнеровa, В. А. Липницкийb

a Белорусский государственный университет, пр. Независимости, 4, 220030, г. Минск, Беларусь
b Военная академия Республики Беларусь, пр. Независимости, 220, 220057, г. Минск, Беларусь

Аннотация: Впервые описана двухступенчатая процедура полиномиально-норменной коррекции ошибок реверсивными помехоустойчивыми кодами, которые задаются проверочной матрицей $H_{R}=(\beta^{i},\beta^{-i})^{T}, 0\leq i\leq n-1, \beta=\alpha^{\frac{2^{m}-1}{n}}$, где $\alpha$ – примитивный элемент поля $GF(2^{m})$; $n$ – длина кода. Такой подход позволяет существенно ускорить процесс обнаружения и исправления ошибок. Также представлен алгоритм нахождения и исправления ошибок в зашумленном сообщении. На примере реверсивного кода $C_{R}$ длиной $89$ с минимальным расстоянием $7$ показана процедура исправления конкретных ошибок.

Ключевые слова: линейные помехоустойчивые коды; минимальное расстояние кода; реверсивные коды; БЧХ коды; синдром ошибок; норменный метод декодирования.

УДК: 004.6

Поступила в редакцию: 23.03.2018



© МИАН, 2024