Параллельные алгоритмы помехоустойчивого кодирования

Abstract

В статье рассматриваются особенности параллельной обработки в задачах обнаружения и исправления ошибок с помощью циклических кодов. Наряду с известными методами декомпозиции (геометрической и предположительной) вводится новый тип параллелизма – параллелизм на основе симметрии времени. В качестве математического аппарата используется теория линейных последовательностных схем (ЛПС).The features of parallel processing in the tasks of error detection and error correction by cyclic codes are considered. Along with the known methods of the decomposition (geometrical and conditional) the new type of the parallelism which based on the time symmetry is offered. As a theoretical basis the theory of linear finite-state machine (LFSM) is used.