Коды Рида-Соломона (РС). Декодирование с исправлением одно- и двукратных ошибок.

Рассмотрен алгоритм декодирования на примере 8-ричного кода с кодовым расстоянием 5. - Показано, что кодирование кодом РС является преобразованием Фурье с матрицей F, состоящей из степеней i*j вспомогательной переменной “альфа“. - Показан алгоритм нахождения обратной матрицы F, предназначенной для декодирования. - Показан один из способов нахождения проверочной матрицы Н кода РС по корням порождающего полинома. - Дан общий алгоритм декодирования кода РС с исправлением ошибок. - Рассмотрен пример исправления 1-кратной и 2-кратной ошибки, при этом линейная комбинация “эталонных“ (тех, которые в матрице Н) синдромов для двукратной ошибки искалась на основании таблицы сложения в поле GF(2^3) методом перебора с ограничением на дельту рядом стоящих степеней “альфа“. *************************** Также смотри мой сайт: