Расчет оценок показателей достоверности приема дискретной информации. Проектирование кодера и декодера бчх-кода — страница 7

  • Просмотров 427
  • Скачиваний 6
  • Размер файла 242
    Кб

образом на выходе получаем вектор кода V(X). Функциональная схема, соответствующая блок-схеме (рис. 5), приведена на рис. 6. На вход схемы подаются сигналы: с прямого (ГИ) и инверсного () выхода генератора импульсов, управления (У), информационные символы a(x) последовательно во времени, начиная с a24. Информационные символы синхронизированы с ГИ. Каждая ячейка состоит из двух Д-триггеров и сумматора по модулю 2. На «нижний» Д-триггер

информация записывается по переднему фронту ГИ, на «верхний» Д-триггер информация переписывается с «нижнего» Д-триггера по переднему фронту , то есть по заднему фронту ГИ. Схемы «И1» и «Ин1» выполняют функцию ключа К1 (смотрите блок-схему кодера 31,25 БЧХ кода на рис. 3). При поступлении информационных символов с a24 по a0 (первые 25 тактов) Y=1 и обратная связь включена. При этом на выходе инвертора «Ин2» сигнал равен 0, следовательно, на

выходе схемы «&2» B=0. Сигналы a24…a0 через схему «ИЛИ» поступают на вход линейного триггера (ЛТ), выход которого – выход кодера. После поступления всех информационных символов (25 тактов), на входе a(x) сигнал, соответствующий логическому «0», на входе «Y» сигнал также соответствует логическому «0». При этом А=0, то есть обратная связь отключена. С выхода шестой ячейки коэффициенты R(x) - остатка от деления a(x)xn-k на g(x), которые к этому

времени уже получены, поступают через схему &2 при Ин2=1 на вход ЛТ. С выхода ЛТ получаем проверочные символы – коэффициенты R(x), вслед за информационными. Таким образом, формируем кодовый вектор V(x). Функциональная схема кодера 31,25 Рис. 6 Схема обнаружения ошибки При передаче информации по каналу связи к вектору кода V(x) прибавляется вектор ошибки e(x). Если e(x)=0, ошибки в канале связи не было. При e(x)≠0 в канале связи была ошибка.

Кодовое слово принадлежит коду, если оно делится на g(x). Поэтому принятый кодовый вектор V1(x)=V(x)+e(x) в приемнике делим на g(x). Если V1(x) делится на g(x) без остатка, то V1(x) – вектор кода. В противном случае обнаруживается ошибка. В нашем случае линейная переключательная схема деления многочлена V(x) на g(x)= x6+x5+x3+x2+x+1 имеет вид: Рис. 7 На этой схеме –gi – элеимент, обратный по сложению элементу gi в поле GF(p), g6-1 – элемент, обратный по умножению

элементу g6≠0 в поле GF(p). На вход схемы подают коэффициенты многочлена V1(x), начиная с коэффициента при старшей степени х. Для n,k кодаэта степень равна n–1. При использовании двоичных кодов значение коэффициента может быть равно либо 1, либо 0. После поступления всех n коэффициентов V1(x) в элементах памяти находится остаток от деления – R(x). Результат деления, получаемый на выходе схемы, не используется. Если R(x)=0, кодовое слово