1. Наука
  2. Видання
  3. Системи обробки інформації
  4. 3(84)'2010
  5. Высокопроизводительные алгоритмы для исправления независимых ошибок в циклических кодах

Высокопроизводительные алгоритмы для исправления независимых ошибок в циклических кодах

В.П. Семеренко
Системи обробки інформації. — 2010. — № 3(84). – С. 80-86.
УДК 519.725
Мова статті: російська
Анотації на мовах:

Предложена многоуровневая графовая модель циклического кода на основе теории линейных последовательностных схем. С помощью графовой модели кода разработаны алгоритмы исправления независимых ошибок, проведена оценка корректирующей способности кода, введен подкласс легкодекодированных циклических кодов, предложен критерий для распознавания ошибок за пределами минимального кодового расстояния, которые обнаруживаются и исправляются. Проведен асимптотический анализ сложности рассмотренных алгоритмов при их последовательной и параллельной реализации.
Ключові слова: циклические коды, исправление ошибок, линейные последовательностные схемы, граф, параллельная обработка
Інформація про авторів публікації:
Бібліографічний опис для цитування:
Семеренко В.П. Высокопроизводительные алгоритмы для исправления независимых ошибок в циклических кодах / В.П. Семеренко  // Системи обробки інформації. – 2010. – № 3(84). – С. 80-86.