Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Лекц ШПС -ДВС-ЗРП 2011г.doc
Скачиваний:
12
Добавлен:
01.03.2025
Размер:
3 Мб
Скачать
☆

3.2. Матричные числовые алгоритмы построения оптимальных и квазиоптимальных систем дч сигналов

Алгоритмы построения систем ДЧ сигналов получены [1] на основе теории чисел. Алгоритмы построения матричных числовых последова-тельностей (МЧП) , удовлетворяющих сравнению (3.13), представлены в табл.3.1, где даны также ограничения, налагаемые на определенные коэффициенты, объем системы сигналов L и оценка ВКФ.

Таблица.3.1 Алгоритмы построения оптимальных и квазиоптимальных систем ДЧ сигналов.

Правила образования

последовательностей

Коэффициенты

Объём

cистемы

L

Мак-симум

ВКФ

,

,

,

В первой строке табл.3.1 число a -первообразный корень сравнения (3.13) по модулю простого числа (М+1). Все остальные правила основаны на степенных сравнениях по модулю простого числа М. В четвертой строке числа r и (M-1) взаимно-простые, т.е. (r, М-1)=1.

Пример 1. Рассмотрим алгоритм построения МЧП согласно правилу первой строки. Положим М+1=7, т.е. М=6, а С0=1. Тогда символы КП определяются согласно выражению: В качестве первообразного корня по модулю 7 возьмем а=3. в результате вычислений по правилу первой строки, меняя получим матрицу, строки которой являются кодовыми последовательностями и представляют циклические перестановки.

j↓ (3.23)

→

Элементы ДЧ сигнала располагают по времени согласно значениям цифр строки, т.е. строки (3.23) являются ВКП. Система ДЧ сигналов (ВКП), построенная согласно матрице (3.23) представлена на рис.3.2, где номер сигнала соответствует номеру строки (по горизон-тали отсчитывается время, по вертикали – частота)

Рис.3.2. ЧВМ оптимальной системы ДЧ сигналов (ВКП).

Пример 2. Рассмотрим систему, построенную по правилу четвертой строки табл.3.1. если принять М=7, С0=0, r=5, то после вычислений получим систему ДЧ сигналов (строки соответствует ЧКП – элементы располагают по частоте). →

j↓ (3.24)

Таким образом, согласно табл.3.1 объем оптимальных ДЧ сигналов (с одним совпадением) равен:

(3.25)

Доказано [1], что свойства оптимальной системы ДЧ сигналов зависят от интервалов между элементами сигналов. Если одновременно про-извести перестановку частотных строк с одинаковыми номерами всех ЧВМ (рис.3.2), то интервалы между элементами сигналов системы не изменится. Следовательно, такие перестановки частотных строк дают новые системы ДЧ сигналов. Например, на рис.3.3б приведены ЧВМ новой оптимальной системы ДЧ сигналов, полученной из системы с ЧВМ

рис.3.3а путем перестановки первой строки (нижней) всех матриц рис.3.3а на третье место, а шестой строки - на четвертое место:

Рис.3.3. Перестановка строк ЧВМ ДЧ сигналов: а) – исходная ЧВМ,

б) – ЧВМ после перестановки строк.

Соответствующая матрица КП новой системы ДЧ сигналов имеет вид:

(3.26)

Сравнивая (3.26) с (3.23) отметим, что перестановка строк ЧВМ рис.3.3а (или рис.3.2) соответствует перестановке столбцов в (3.23): первый и шестой столбцы (3.23) перемещены на третье и четвертое места.

С точки зрения комбинаторики образование таких новых оптимальных систем ДЧ сигналов сводится к перестановкам из М элементов, поскольку реализуется перестановка М частотных строк ЧВМ. Поэтому, с учетом всех перестановок, число Q различных оптимальных систем ДЧ сигналов будет не меньше, чем:

(3.27)

Исследования [1] показали, что объединением всех возможных оптимальных систем ДЧ сигналов, построенных по любому из приведенных в табл.3.1 алгоритмов при различных значениях одного из параметров (а, r или С0), в одну общую систему можно получить систему ДЧ сигналов большего объема с ограниченным уровнем пиков ВКФ. Значение этих пиков и объём L полученной системы зависят от выбора алгоритма и изменяемого параметра. Такие системы называют композиционными.

Однако, на базе алгоритмов табл.3.1 не удается получить большой

объём L композиционной системы ДЧ сигналов с малым уровнем максимальных пиков ВКФ. Для помехозащищенных систем связи известны другие алгоритмы.

Большие квазиоптимальные композиционные системы ДЧ сигналов

Наилучшими свойствами (максимальным объёмом L и хорошими ВКФ) обладают композиционные системы ДЧ сигналов, полученные путем объединения оптимальных систем, построенных по алгоритму формирования ЧКП согласно четвертой строке табл.3.1 при r≠1 и различных значениях параметра .

При r >1 этот алгоритм является нелинейным, но композиционная система сигналов имеет, при незначительном ухудшении корреляционных свойств, существенно больший объем, по сравнению с рассмотренными выше оптимальными системами. Например, при r=3 объем композиционной системы:

(3.28)

В табл.3.2 (столбец 1) представлен один из таких квазиоптимальных алгоритмов при значениях r=3,5.

Таблица3.2. Алгоритмы построения композиционных систем ДЧ сигналов.

Алгоритм

Изменяемый параметр и пределы изменения.

М

Lmax

Rmax

r =5

r =3

r =5

r =3

r =5

r =5

r =3

,

7

11

13

17

17

29

29

42

110

156

272

272

912

912

3/7

3/11

3/13

3/17

4/17

5/29

3/29

Данный алгоритм построения нелинейных композиционных систем позволяет получать квазиоптимальные системы наибольшего объёма. При этом уровни максимальных пиков Rmax ВКФ не превышают значения r/М. Например, большая квазиоптимальная композиционная система при r=3 и М=11 объединяет 11 оптимальных подсистем сигналов с базой М2=121, построенных по алгоритму (табл.3.2) при различных значениях параметра При этом каждая подсистема содержит 10 сигналов, а полный объём такой композиционной системы сигналов.

Оценим объём больших систем ДЧ сигналов. Известно, что полный код ДЧ сигналов имеет объем сигналов

(3.29)

Можно показать при заданном допустимом значении числа совпадений n, что среднее значение объёма искомой большой системы при вероятности p того, что число совпадений т элементов ДЧ сигналов превысит это значение n при М >> n >1 равно:

(3.30)

т.е. растет как факториал (n+1)! и не зависит от М.

При этом относительный объём системы ДЧ сигналов

(3.31)

который при М >> n (т. е. для системы ДЧ сигналов с малым числом совпадений) составляет малую долю от полного кода.

Рассмотренные ранее ДСЧ сигналы, например, ДСЧ-ФМ (рис.1.5) являются производными сигналами, так как получаются в результате модуляции одного сложного сигнала другим, т. е. перемножаются два сигнала: исходный и производящий. Например, для сигнала ДСЧ-ФМ (рис.1.5) исходным является ДЧ сигнал первого порядка с М=7, а производящим - дискретный ФМ сигнал из N=5 символов. Производный сигнал состоит из последовательности семи ФМ последовательностей ФМ сигналов из 5 символов каждая, т. е. является последовательностью семи производящих сигналов и получается перемножением исходного и производящего сигналов.

Следует отметить, что кроме рассмотренных выше некоторых матричных алгоритмов формирования ЧД сигналов на основе многоуровневых числовых последовательностей (МЧП) известны [13] другие алгоритмы формирования МЧП согласно классификации, приведенной на рис.3.4.

Рис.3.4. Классификация многоуровневых числовых последовательностей (МЧП).

Согласно классификации все МЧП для систем с ППРЧ можно условно разделить на два класса:

  1. МЧП, формируемые с помощью линейных регистров сдвига (ЛРС);

  2. МЧП, получаемые в результате вычислений в конечных числовых полях.

Студент может ознакомиться в обзоре [13] с некоторыми из этих алгоритмов формирования и синхронизации МЧП, пригодных для ААСС с ППРЧ и кодовым разделением абонентов. Рассмотрены также алгоритмы формирования МЧП Костаса для радиолокации с ППРЧ, обеспечивающие вид тела неопределенности близкий к идеальному и соответственно минимум погрешностей измерения дальности (1.8) и скорости (1.9).

Кроме того в этом обзоре даны ссылки на литературу по разработке алгоритмов формирования перспективных нелинейных МЧП на основе обобщенных бент - функций и модифицированных бент – последова-тельностей. Такие МЧП по своим авто- и взаимокорреляционным свойствам уступают многим другим последовательностям, но имеют высокую ЭЛС и соответственно структурную скрытность.