Особенности практического применения способов кодирования. Способы декодирования с обнаружением ошибок» МИНСК, 2009 Задача кодирования заключается в формировании по информационным словам a(x) кодовых слов (x) циклического (n,k)-кода, который по своей структуре может быть несистематическим и систематическим.Формирование кодовых слов несистематического кода заключается в умножении многочлена a(x), отображающего информационную последовательность длины k, на порождающий многочлен, т.е. (x)=a(x)(g(x). Формирование кодовых слов систематического кода заключается в преобразовании информационной последовательности a(x) в соответствии с выражением (x)=a(x)•xr+r(x). Проверочная последовательность r(x) определяется двумя способами: при использовании "классического" способа кодирования ; при использовании способа кодирования, рекомендованного МККТТ , где x(1)r-1 - единичный многочлен степени (r-1). Указанные выше математические операции выполняют кодеры несистематического и систематического кодов.
Способы декодирования с обнаружением ошибок Процедура декодирования циклического кода с обнаружением ошибок, по аналогии с процессом кодирования, использует два способа: - при кодировании "классическим" способом декодирование основано на использовании свойства делимости без остатка кодового многочлена (x) циклического (n,k)-кода на порождающий многочлен g(x). Поэтому алгоритм декодирования включает в себя деление принятого кодового слова, описываемого многочленом на g(x), вычисление и анализ остатка r(x). Если r(x)=0, то принятое кодовое слово считается неискаженным.
Если r(x)0, то принятое кодовое слово стирается и формируется сигнал "ошибка". - при кодировании способом МККТТ декодирование основано на свойстве получения определенного контрольного остатка R0(x) при делении принятого кодового многочлена (x) на порождающий многочлен.
Поэтому, если полученный при делении остаток , то принятое кодовое слово считается неискаженным.Если остаток , то принятое кодовое слово стирается и формируется сигнал "ошибка". Зна.