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

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.