Разработка амплитудно-выравнивающего корректора, страница 18

Код с проверкой на четность – один из простых кодов, позволяющий обнаруживать одиночные ошибки. Он образуется путем добавления к передаваемой комбинации, соотоящей из k информационных символов неизбыточного кода, одного контрольного бита так, чтобы общее количество единиц в передаваемой комбинации было четным (n = k +1). На приемной стороне производят проверку на четность.

Итеративный код  характеризуется наличием двух и более систем проверок внутри каждой кодовой комбинации. К семи элементному коду КОИ – 7 добавляют проверочный бит, который располагается в восьмой позиции. Элементы передаваемого блока и проверочные биты образуют матрицу а_ij (i = 1,2,..,7; j = 1,2,..,n) – информационные биты;q₁, q₂,..,q_n – проверочные биты знаков, которые формируются так, чтобы число единиц в столбце было четным для асинхронных систем и нечетным – для синхронных; r₁,r₂,..,r₇ - ,биты проверки на четность, которые являются суммой по модулю 2 элементов строки и включаются в знак проверки.

Код Хэмминга – один из наиболее эффективных кодов, позволяющий исправлять одиночные ошибки. Кодовое расстояние d =3. Код образуется путем дополнения информационной части передаваемого блока, состоящей из k бит, r проверочными элементами, причем информационную часть при кодировании можно включать и служебные символы, за исключением маркерных операций, которые целесообразно располагать в начале блока. При выборе длины передаваемого блока n и количества проверочных элементов r учитывается неравенство 2^r  n +1. Так как r = n –k, то 2^k2ⁿ/(n+1).

Первый проверочный элемент П₁ кода Хэмминга образуется суммированием по модулю 2 всех нечетных бит блока, начиная с первого:

П₁ = а₁ + а₃ + а₅ + ….

Результат проверки П₂ определяет второй разряд проверочной комбинации (синдрома ошибки). Он вычисляется суммирование тех бит блока, номера которых соответствуют n –разрядным двоичным числам, имеющим единицу во втором разряде, т. е.

П₂ = а2 + а3 + а6 + а7 + а10 +а11 +….

Третья проверка П₃ охватывает разряды, номера которых соответствуют n –разрядным двоичным числам, имеющим единицу во третьем разряде и т. д. Если расположить результаты проверки на местах, номер которых кратен степени 2, т.е. на позициях 1, 2, 4, 8 и т.д., то код двоичного числа, образованного проверочными элементами, на приемной стороне будет указывать номер разряда, к котором произошла ошибка.

Циклические коды находят наибольшее распространение в системах передачи данных с обратной связью, что обусловлено их высокими корректирующими свойствами, сравнительно простой реализацией, не высокой избыточностью. Особенно они эффективны при обнаружении пакетов ошибок. Циклические коды относятся к блочным систематическим кодам, в которых каждая комбинация кодируется самостоятельно в виде блока таким образом, что информационные r и проверочные r элементы всегда находятся на определенных местах. Для упрощения процедуры кодирования и декодирования проверочные биты размещают в конце блока. Кодирование передаваемого сообщения осуществляется умножением двоичной последовательности G(x) на одночлен x^r , имеющий туже степень, что и образующий полином P(x), с добавлением к этому произведению остатка R(x), полученного после деления произведения G(x) x^r на образующий полином, т.е. передаваемое в канал сообщение F(x) имеет вид:

F(x) = G(x) x^r + R(x).

При декодировании принимаемая последовательность F(x) снова делится на образующий полином P(x). Полученный нулевой остаток R(x) свидетельствует об отсутствии ошибок в принятом блоке, а отличие от нуля – наличие ошибок. Анализируя остаток, можно определить номера искаженных разрядов и скорректировать их[1].

При аппаратной реализации УЗО в зависимости от условий передачи наилучшим вариантом является использование одного из видов циклического кода из - за простоты кодирующих и декодирующих устройств и широкого распространения в реализациях различных типов модемов.

10. Индивидуальное задание.

Разработка амплитудно – выравнивающего корректора.

Амплитудно – выравнивающие корректоры или контуры (АВК) предназначены для коррекции амплитудно – частотной характеристики. Корректорами амплитудно – частотных характеристик являются четырехполюсники, включаемые в тракт передачи.