Материал: 1740

Построить биортогональный код для входного информационного вектора a (a2a1a0 ) 110 .

В соответствии с правилом (5.9) для представления в виде биортогонального кода одного из М чисел, записанных равномерным k-разрядным двоичным кодом, необходимо произвести взвешенное суммирование по модулю 2 строк производящей матрицы G. Весовыми коэффициентами для строк являются 0 и 1, стоящие на местах соответствующих разрядов равномерного исходного кода, при этом строка с весовым коэффициентом 0 заменяется строкой, состоящей из одних нулей, и не участвует в операции суммирования строк.

Итак, информационному вектору a=110 соответствует комбинация биортогонального кода

Очевидно, кодирующее устройство для кодов Рида-Малера должно содержать генератор строк порождающей матрицы и устройство линейного взвешенного суммирования этих строк.

2.4. Корреляционные свойства биортогональных кодов

При передаче по каналу связи последовательность двоичных символов (0,1) отображается соответствующим двоичным видеосигналом (рис. 5.2).

Для двоичного видеосигнала B(t), представленного в виде последовательности из n прямоугольных импульсов, функция корреляции (ФК) (см. формулу (6)) совпадает по форме с сигна-

87

лом на выходе цифрового согласованного фильтра.

Последовательность

t

Видеосигнал

Рис. 5.2 – Видеосигнал для последовательности двоичных символов

Фильтр называется согласованным с сигналом B(t), если его импульсная характеристика совпадает по форме с зеркальным отображением этого сигнала (для обеспечения физической реализуемости фильтра допускается сдвиг его импульсной характеристики во времени). Согласованные фильтры для двоичных сигналов называют двоичными фильтрами.

Такой согласованный двоичный фильтр должен включать следующие элементы (рис. 5.3):

1)устройство задержки с числом выходов, равным n, и временем задержки между выходами, равным длительности символа τ;

2)инверторы, установленные на отводах устройства задержки и изменяющие полярность данного выходного сигнала

всоответствии с отсчетами импульсной характеристики фильтра;

3)линейное суммирующее устройство.

В качестве примера определим сигнал на выходе фильтра,

и «–» означают импульсы противоположной полярности и при сложении дают нуль. Импульсная переходная характеристика фильтра имеет вид зеркального отображения входного сигнала B(t), то есть

.

Элементу «–» соответствует инвертор, изменяющий полярность сигнала, подаваемого на сумматор.

Функция корреляции (рис. 5.5) получена путем обычного суммирования столбцов на рис. 5.4. Она не нормирована и при нулевом сдвиге j=0 принимает максимальное значение n=16.

89

Если на вход фильтра подать другую комбинацию, отли-

чающуюся от исходной в nнесовп символах, то значение сигнала

на выходе фильтра при j=0 уменьшится на 2nнесовп единиц (см. формулу (5.8)). Очевидно, что то же самое произойдет, если

nнесовп элементов импульсной характеристики фильтра изменить на обратные. Это свойство можно использовать для определения расстояния между двумя комбинациями. Согласовав фильтр с одной из комбинаций кодовой таблицы и подавая на его вход другие комбинации из той же таблицы (для этого достаточно задать другую последовательность информационных символов на входе кодера), можно, перебрав всевозможные пары, экспериментально определить величину минимального (кодового) расстояния.

3. Описание лабораторной установки

3.1. Кодирующее устройство

Лабораторный макет представляет собой имитатор кодирующего устройства биортогонального кода и оптимальный двоичный фильтр для получения ФК этих кодов. Функциональная схема лабораторной установки приведена на рис. 5.6.

В лабораторной установке исследуется биортогональный код Рида-Малера первого порядка: а=1, m=4, k=5, и, следова-

тельно, n 2m 24 16 .

Порождающая матрица кода Рида-Малера имеет вид (интервалы между символами в строке введены лишь для удобства чтения):

90

На этом же макете предусмотрена также возможность исследования свойств биортогонального кода (кода «Диджилок»), который был предложен для помехоустойчивой передачи информации с ракет для исследования дальнего космоса. Код “Диджилок” может быть получен на основе кода Рида-Малера путем суммирования его со специально подобранной кодовой комбинацией 1101 1111 0111 1001. При этом все кодовые векторы в пространстве сигналов поворачиваются на один и тот же угол. Это не меняет свойств биортогонального кода, но облегчает синхронизацию принимаемого сигнала в приемнике за счет того, что ФК кода “Диджилок” обладает на определенном уровне ограничения более узким пиком по сравнению с ФК исходного кода и меньшим уровнем боковых лепестков.

Кодирущее устройство работает в соответствии с (5.9) и состоит из следующих узлов, представленных на рис. 5.6:

1)имитатора исходного двоичного k-разрядного кода). Представляет собой набор ключей. В правом положении ключа имитируется подача на вход кодирующего устройства символа 1 соответствующего разряда параллельного кода, в левом – подача символа 0;

2)генератора строк порождающей матрицы. Характер чередования символов 0 и 1 в матрице G указывает на возможность простой реализации генератора на основе двоичного триггерного счетчика D1, что и использовано в исследуемом кодирующем устройстве. Запуск счетчика производится от генератора тактовых импульсов G;

3)устройства взвешенного суммирования строк порождающей матрицы. Выполнено на логических элементах D2 – D5. На один вход каждой схемы совпадения поступает двоичный символ от имитатора двоичной последовательности, на другой – соответствующая строка производящей матрицы. Так как строка старшего разряда производящей матрицы имеет вид (1111 1111 1111 1111), нет необходимости перемножать старший разряд имитирующего кода на эту строку. Достаточно подать символ старшего разряда в устройство суммирования строк;

4)генератора опорного кода. Служит для получения кода «Диджилок» путем суммирования по mod 2 c исходным кодом Рида-Малера. Представляет собой логическое устройство (де-