|
Читайте также: |
Входная информация при блочном кодировании разделяется на блоки, содержащие по k символов каждый, которые по определенному закону преобразуются кодером в n-символьные блоки, причем выбирается n>k.
Отношение кодирующих символов R = k/n носит название скорости кодирования – coding rate. Величина R<1 является мерой избыточности, вносимой кодером.
Обычно блочный кодер с параметрами k, n обозначается (n,k), где первым символом n – обозначают число символов в выходном блоке кодера, а k – число символов во входном блоке. В системах сотовой связи используются двоичные символы входной и выходной последовательностей (двоичные кодеры).
Пример двоичного блочного кодера [n=5, k=4, R = k/n = 0,8].
Рисунок 14 - Двоичный блочный кодер (5,4)
Каждый бит блока выходной информации (на выходе сумматоров по модулю 2) получается как сумма по модулю 2 нескольких бит (от одного до k) выходного блока, для чего используется n сумматоров по модулю 2, алгоритм которых приведен в след таблице 1:
Таблица 1 - Алгоритм работы блочного кодера (5,4)
Следует отметить, что один из сумматоров (второй справа) является вырожденным, т.к. на его вход поступает лишь одно слагаемое. Как видно из рисунка 14, и следующего рисунка:
Рисунок 15 - Систематический блочный кодер
отличительной особенностью систематического кодера является то, что в состав блока выходной информации включается блок входной информации. Простейший систематический блочный кодер (рисунок 15) реализует операцию кодирования, состоящую в том, что на выход, кроме копии входного, поступает лишь один избыточный бит, который является суммой по модулю 2 всех бит входного блока.
Рисунок 16 - Побайтовый контроль четности
Этот избыточный бит называется кодом контроля четности, т.к. число символов в выходном блоке, с учетом контрольного бита, четное n = 8. Для 8-битового блока двоичной информации рисунок 16, может быть назван схемой побайтного контроля четности. Используя схему 16, имеется возможность обнаружить ошибку при помощи блочного кода, а затем – возможность ее исправить.
Дата добавления: 2015-12-01; просмотров: 38 | Нарушение авторских прав