Декодування циклічних кодів для каналів зв’язку зі стиранням

Abstract

Введена автоматна модель циклічних (n,k)-кодів над комутативним кільцем на основі теорії лінійних послідовнісних схем. Запропоновано алгоритм лінійної складності для виправлення випадкових стирань в поєднанні з інверсними помилками. Розглянуто алгоритм для виправлення суцільних пакетів стирань довжини (n-k) за допомогою кодів Ріда-Соломона.

Введена автоматная модель циклических (n,k)-кодов над коммутативным кольцом на основе теории линейных последовательностных схем. Предложен алгоритм линейной сложности для исправления случайных стираний в сочетании с инверсными ошибками. Рассмотрен алгоритм для исправления сплошных пакетов стираний длины (n-k) с помощью кодов Рида-Соломона.

The automaton models of cyclic codes based on commutative ring with the help of theory of linear finite-state machine (LFSM) are offered. The algorithm of linear complexity for the correction of random erasure in combination with random errors is suggested. The algorithm for the correction of the full burst erasures of length (n-k) with using Reed-Solomon codes is considered.