Параллельное декодирование кодов Боуза-Чоудхури-Хоквингема

Abstract

Рассмотрен новый метод декодирования двоичных кодов Боуза-Чоудхури-Хоквингема (БЧХ) на основе теории линейной последовательностной машины. Задача обнаружения и исправления кратних ошибок интерпретируется как поиск пути по дереву связей диаграммы переходов автомата. Предложена аппаратная реализация алгоритма декодирования.Розглянуто новий метод декодування двійкових кодів Боуза-Чоудхурі-Хоквінгема (БЧХ) на основі теорії лінійної послідовнісної машини. Задача виявлення та виправлення кратних помилок інтерпретується як пошук шляху по дереву зв’язків діаграми переходів автомата. Запропоновану апаратну реалізацію алгоритму декодування.A new method of decoding binary Bose-Chaudhuri-Hocquenghem (BCH) codes based on the theory of linear finite‐state machine (LFSM). Error detection and multi-error correction problem is interpreted as the path search over the tree of connection of automaton transition graph. Hardware support of decoding algorithm is proposed.