RU2005132772A - Способ кодирования-декодирования информации в системах передачи данных - Google Patents

Claims (1)

1. Способ кодирования-декодирования информации в системах передачи данных, преимущественно без обратной связи, согласно которому на передающей стороне осуществляют кодирование информации внешним кодом Рида-Соломона в поле GF (q) (q - алфавит кода) и внутренним кодом, на приемной стороне - декодирование с обнаружением и исправлением ошибок, отличающийся тем, что на передающей стороне к блоку исходной информации добавляют циклическую контрольную сумму, полученный блок кодируют внешним кодом и затем внутренним кодом, в качестве которого используют расширенный код Голея, на приемной стороне производят декодирование принятого блока информации, при этом сначала выполняют декодирование внутреннего кода, запоминают последовательность декодированных и стертых кодовых слов внутреннего кода в первом массиве, и последовательность некорректируемых кодовых слов внутреннего кода во втором массиве, далее осуществляют декодирование внешнего кода последовательности первого массива, в отношении которой выполняют вычисление и проверку циклической контрольной суммы, и в случае положительного результата информацию отдают получателю сообщений, а в случае отрицательного результата производят восстановление стертых слов внутреннего кода последовательности первого массива, для чего по заранее созданной таблице, включающей все кодовые слова Голея и дополнительно по шесть кодовых слов для каждого кодового слова Голея, находящихся на расстоянии Хемминга равным четырем от соответствующего кодового слова Голея, находят для каждого некорректируемого кодового слова внутреннего кода второго массива по шесть кандидатов и дополняют ими второй массив, затем для каждого некорректируемого кодового слова внутреннего кода второго массива производят выбор кандидата во втором массиве, заменяют стертые кодовые слова внутреннего кода первого массива выбранными кандидатами, после чего повторяют декодирование внешнего кода вновь полученной последовательности первого массива, и процедуры восстановления стертых слов внутреннего кода и декодирования внешнего кода повторяют до тех пор, пока проверка циклической контрольной суммы не даст положительный результат.