Параллельное декодирование укороченных циклических кодов

Abstract

Запропонована багаторівнева графова і автоматна моделі вкороченого двійкового циклічного коду та вкороченого коду Ріда-Соломона (РС) на основі теорії лінійних послідовнісних схем (ЛПС). Введені обернені автономні ЛПС з характеристичними матрицями типу Фібоначчі і типу Галуа, які функціонують по оберненій шкалі часу. Розглянуто алгоритми пошуку помилок у вкороченому двійковому циклічному коді та вкороченому коді РС з використанням паралельної обробки даних.Предложена многоуровневая графовая и автоматная модели укороченного двоичного циклического кода и укороченного кода Рида-Соломона (РС) на основе теории линейных последовательностных схем (ЛПС). Введены обратные автономные ЛПС с характеристическими матрицами типа Фибоначчи и типа Галуа, которые функционируют по обратной шкале времени.The graphical and automatical models of the shortened cyclic codes and shortened ReedSolomon (RS) codes based on the theory of linear finite-state machines (LFSM) are suggested. The inverse autonomous LFSM with characteristic matrixes of Fibonacci type and Galois type which function on the inverse time scale are offered. The methods of the random errors correction for the shortened cyclic codes and shortened RS codes with the parallel processing are considered.