Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

книги из ГПНТБ / Шумоподобные сигналы в системах передачи информации

..pdf
Скачиваний:
76
Добавлен:
27.10.2023
Размер:
20.77 Mб
Скачать

состоящую из двух ортогональных последовательностей + + и + — или, иначе, 11 и 10, то можно получить последовательности неограниченной длины с числом

элементов УѴЭ =

2т, где m —

1, 2, 3, 4,

построив последовательно

матрицы

более высокого

порядка. Д л я

получения

матрицы Б из Л добавляют к

первона­

чальной матрице А две матрицы А в позитивной и одну матрицу А в негатив-

АА

ной форме согласно правилу В = д д. В результате получаем четыре четырех­ значные ортогональные последовательности. Продолжая подобную процедуру, можно получить матрицу С, затем D и т. д. С учетом основных и негативных по­

следовательностей общее количество последовательностей Рида— Мюллера

равно

Р М = 2N9,

где NB = 2, 4,

8,

16,

32, 64, 128 и т. д.

 

 

 

 

 

 

 

 

 

Известна и другая процедура получения

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

 

Рида —

Мюллера длительностью Ns = 2т,

когда для получения всего ансамбля

после­

довательностей j V p M используются

так называемые

опорные

последовательности.

 

Т а б л и ц а

3.5.1

 

Например,

при Ng

=

16

опорными бу­

 

 

дут

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

 

№ 1,

2, 4,

8,

 

 

 

 

 

 

 

Опорные последователь­

16,

представленные

в

табл.

 

3.5.1.

В

Номер

табл. 3.5.1

приводится

пример

образо­

ности

 

 

 

 

 

 

 

 

вания последовательности

29

путем

 

 

 

 

 

сложения по модулю два последова­

1

0000000000000000

 

тельностей

16, 8, 4, 1. Аналогичным

2

1111111100000000

 

образом

можно

получить

все 32

после­

 

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

Рида — Мюллера

длиной

4

1111000011110000

 

 

УѴЭ = 16.

 

 

А Ф В К

можно сделать

8

1100110011001100

 

 

Из

анализа

16

1010101010101010

 

вывод о том, что

они имеют

 

большой

 

 

 

 

 

уровень боковых выбросов, и лишь при

29

1001011010010110

 

отсутствии

временного

сдвига

 

боковые

 

 

 

 

 

выбросы

равны

нулю.

 

Периодические

 

 

 

 

 

Ф В К для

некоторых

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

стей, например 0 и 2, 2 и 4, 26 и 28, 28 и 30, имеют

нулевые

боковые

 

выбросы

при любом временном сдвиге. Однако

в

большинстве

возможных

сочетаний

последовательности Рида — Мюллера оказываются

ортогональными лишь в точ­

ке, когда отсутствует временной

сдвиг

между

ними.

Поэтому они могут

найти

ограниченное

применение

[3.34].

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3.5.2. Ортогональные последовательности

Диджилок

Последовательности Д и д ж и л о к

представляют

собой

модифицированные

последовательности Рида— Мюллера

[3.35, 3.3]. С

помощью

ЭВМ было уста­

новлено, что при умножении

каждой

из 32 последовательностей Рида—Мюлле­

ра при Ng = 16 на некоторую

двоичную последовательность

(видоизменяющую

последовательность) можно получить новый ансамбль ортогональных в точке последовательностей. Причем у половины новых последовательностей боковые выбросы П Ф А К не превышают 25% от основного выброса.

Известны две видоизменяющие последовательности, которые приводят к образованию двух ансамблей последовательностей Д и д ж и л о к . Одна видо­ изменяющая последовательность описана Сандерсом: 0001110001001001 [3.35] (в дальнейшем ее будем обозначать ДС), а вторая — Джеффи: 1101111101111001 (ее будем обозначать Д Д ) [3.3]. Первый ансамбль последовательностей Д и д ж и ­ лок образуется умножением последовательностей Рида — Мюллера на последо­ вательность ДС и будет называться Д и д ж и л о к ДС . Второй ансамбль может быть

получен аналогично

Д и д ж и л о к Д Д . На рис. 3.5.1, а приводится типичный

вид

ненормированных А Ф А К последовательностей

Д и д ж и л о к , а на рис. 3

.5.1,

б —

П Ф А К . Из анализа

ФА К следует, что у 50%

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

и д ж и л о к

ДС боковые выбросы П Ф А К не превышают 25% от основного выброса, а А Ф А К —

3 1 % . На рис. 3.5.1, в

представлен

типичный вид А Ф В К некоторых

сочетаний

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

Диджилок,

а на рис, 3.5.1, г — их П Ф В К .

После-

140

довательности Диджилок являются ортогональными лишь в точке, т. е. в момент отсчета, когда мешающая последовательность полностью входит в согласован­ ный фильтр. Очевидно, что для использования этой ортогональности последо­

вательность должна быть точно засинхронизирована с принимаемой. Спектры различных апериодических последовательностей ДС имеют примерно одина­ ковую ширину полосы, но вид спектральных плотностей у них существенно отличается [3.36].

 

3.5.3. Ортогональные

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

Стиффлера

 

Если видоизменяющие последовательности Диджилок

найдены на ЭВМ

из

условия оптимизации лишь П Ф А К

для Мэ = 16, то видоизменяющие после­

довательности Стиффлера

найдены на ЭВМ с целью оптимизации как ФАК, так

и

Ф В К [3.37]. Процедура

составления

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

Стиффлера анало­

гична построению последовательностей Диджилок . Видоизменяющие последо­

вательности

могут

быть

получены из циклической

перестановки

уИ-последова-

тельности длиной 2т

— 1 путем

добав­

 

 

 

 

 

 

ления

 

одного

символа,

с тем чтобы ее

 

 

 

 

 

 

длина

 

стала

равной

2 т

. Д л я 7ѴЭ = 1 6

 

 

 

 

 

 

и Nb

=

32

они

 

будут

следующими:

 

 

 

 

 

 

1101110000101000

и 011100100010101111

 

 

16

32

64

128

01101001100000.

 

 

 

 

 

 

 

 

 

 

 

 

 

Просчет

на

ЭВМ

всевозможных

иб макс

 

12

20

36

60

сочетаний

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

Стифф­

 

лера

при различных

длительностях

Ng

 

 

 

 

 

 

позволил найти

максимальные

выбросы

Тмакс I %

75

62,5

56

47

П Ф В К ,

которые

имеют

место у некото­

 

 

 

 

 

 

рых сочетаний

и

значения которых све­

 

 

 

 

 

 

дены

в

табл.

3.5.2.

 

 

 

 

 

 

 

 

при N9

 

Сравнение

ФА К и

Ф В К

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

Стиффлера

= 16

и Диджилок,

произведенное в [3.34],

показывает, что последовательности

Стиф­

флера обладают несколько лучшими

корреляционными

свойствами,

 

141

3.6. Составные последовательности

Составные последовательности (СП) образуются из известных исход­ ных последовательностей. В СП условно можно выделить несущую последовательность (НП) и модулирующую последовательность (МП). При этом СП составляются из противоположных или квазиортогональ­ ных НП, чередующихся в соответствии с МП.

Если длительность МП обозначить І Ѵ э м

,

а несущей N3U,

то общая

длительность

СТ\равняется Nsc

= N3UN3n.

 

Сигнал

сформированный

с использованием СП, будет иметь базу Б 8

С

=

Б М Б Н ,

где

Б м и Б н

базы сигналов

соответственно

модулирующей

и несущей

последова­

тельностей.

Свойства СП исследованы в [3.27] для случая, когда НП и МП яв­ ляются последовательностями Баркера. Анализ показал, что авто- и взаимокорреляционные свойства этих СП определяются не столько величиной È s c , сколько Б м и Б н .

Большими возможностями обладают СП, образованные на основе любых двоичных ШПС, представляющих НП, и четверичных МП [3.18]. Это объясняется тем, что корреляционные свойства СП опре­ деляются корреляционными свойствами НП и МП. Но известно, что четверичные последовательности обладают хорошими авто- и взаимо­ корреляционными свойствами [3.19]. Четверичные £-последователь­ ности можно представить в виде двух двоичных подпоследовательно­ стей [3.28], одну из которых будем условно называть верхней, а втоную нижней. При этом импульсы подпоследовательностей могут излучаться либо параллельно, когда импульсы соответствующих номеров верхней и нижней подпоследовательностей излучаются одно­ временно, либо параллельно-последовательно, когда импульсы верх­ ней подпоследовательности передаются в промежутках между им­ пульсами нижней подпоследовательности, а импульсы нижней под­ последовательности соответственно между импульсами верхней под­ последовательности. При параллельно-последовательном методе излу­ чения подпоследовательностей общее время, занимаемое сигналом, будет в два раза больше, чем при параллельном методе, но в последнем случае для обеспечения той же энергии потребуется увеличить в два раза пиковую мощность передатчика.

Теоретический анализ ФК СП, образованных из двоичных М-по- следовательностей и четверичных £-последовательностей, подтвер­ жденный многочисленными расчетами на ЭВМ, позволил найти сле­ дующие закономерности в их корреляционных свойствах [3.50].

АФАК-

Боковые выбросы ' появляются лишь вблизи

основного

и отстоят

от него не более чем на длительность несущей

последова­

тельности N3H, т. е. боковые выбросы могут иметь место лишь в тече­ ние времени, равного длительности основного выброса МП. В течение

остального времени выбросы отсутствуют. Для примера на рис.

3.6.1

представлена АФАК двоично-четверичной СП при

Nsc

=

248.

 

Величина основного выброса СП определяется как yVs c =

N3MN3H,

а его длительность равна длительности элемента

Тэ

НП.

Величина

боковых выбросов АФАК СП и с определяется как

произведение

бо-

142

ковых

выбросов

 

АФАК НП на выбросы АФАК

МП. Отсюда

u

б макс

сп

Л^эмУ ^эн . так как и б

макс Для АФАК НП типа М-по-

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

равняется

ы б м а

К

с

VNаѵі.

 

 

 

 

 

 

ПФАК-

Основной выброс ПФАК равен Nsc

= N3MN3H.

Боко­

вые выбросы имеются лишь вблизи

основного выброса, располагаясь

симметрично

относительно

него и не далее, чем на величину ± /Ѵэ н ;

значение максимального бокового выброса СП иб м

а к с

с

п =

N3My"N3H.

 

АФВК-

и6

м а

к с

 

составной

пос­

 

 

 

 

 

 

 

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

равняется

произве­

XlT,0)N3

 

 

 

 

дению « б макс

мп сочетания

четверич­

 

 

 

 

 

 

 

 

 

 

ных

МП, которые

могут быть

равны

 

 

 

 

 

 

либо

0,

либо

(0,25 -г- 0,75) N9M,

на

 

 

 

 

 

 

 

и

б макс н п с о

ч е т

а н

и я

 

НПУИ-последова­

 

 

 

 

 

 

тельностей,

равного

(1,4

5)

\/N2 эн-

 

 

 

 

 

 

Откудац б м а

к с

с п =[(1,5^-5)]/"Л/Е

іх

 

 

 

 

 

 

 

X [(0,025 -г- 0,075) NaM],

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

ПФВК- Uft макс

cn= ^ 6 макс мп =

 

 

 

 

 

 

 

=

 

макс нп>

ГДе

U б макс нп

=

 

 

 

 

 

 

 

=

(1,5 -г- 5) VNэн;

 

и б макс

мп наи­

 

 

 

 

 

 

больший боковой выброс ПФВК соче­

 

 

 

 

 

 

таний МП. Его значение может быть

 

 

 

 

 

 

найдено

с

учетом

 

свойств

ПФВК

 

 

 

 

 

 

четверичных

 

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

 

 

Рис. з.б.і.

 

[3.18, 3.19] и

при правильном вы­

 

 

 

 

 

 

боре

сочетаний

 

четверичных

после­

 

 

 

 

 

 

довательностей для МП будет равно нулю, т. е. « б м а к

с

м п = 0. В про­

тивном случае оно может достигать

значения

иб

м а к

о

м п = /Ѵ э м .

 

 

Таким образом,

« б макс сп

либо

равен

нулю,

 

либо

значению

(1,5 ч- 5) N3HNgM,

но последний

случай соответствует

неверному вы­

бору сочетаний МП и его не следует принимать во внимание.

3.7.Заключение

Вглаве 3 были рассмотрены основные типы сложных сигналов, которые могут найти применение в помехоустойчивых радиотехниче­ ских системах передачи информации. Каждый из этих сигналов обла­ дает рядом достоинств и недостатков.

Сопоставление псевдослучайных и случайных сигналов по стати­ стическим характеристикам корреляционных функций показывает, что при достаточно больших базах сигнала они оказываются практически равноценными. В этом можно убедиться из рассмотрения табл. 3.2.7, в которой сведены статистические характеристики различных корре­ ляционных функций следующих сигналов: /И-последовательностей, квазиортогональных последовательностей, образованных из сочета­ ния /И-последовательностей, сегментов /И-последовательностей, слу­ чайных последовательностей.

143

Проведенный анализ показал, что статистические характеристи­ ки АФВК и ПФВК, а также АФАК и ПФАК совпадают и могут быть приняты следующие:

1. Для

АФВК

и АФАК:

и б м т с

=

(l,4j-S)j/Wa;

 

 

mfo)

=

0;

m ( | « 6 | ) = 0 , 5 5 y ¥ 3 ;

/ Щ ^ )

=0,72 1ЛѴЭ ;

УЩ\щ\)

=

0,5УЖ,,

 

 

2. Для

ПФВК

и ПФАК;

и6 м а к е

= ( 1 , 5 - г 6 ) / і Ѵ 8

;

m К )

=

0;

m ( I и б і ) 0

, 8 у лГ;

УЩ^)

=

у ' л д

/ D ( K Î ) =

0,65

УТ3 .

 

 

При этом необходимо подчеркнуть, что только у сигналов, по­ строенных на основе M-последовательностей, автокорреляционные свойства оказываются существенно лучшими, так как для АФАК

«б_макс_= (0,7 -^А>2Ь)УМуі_

т ("с)

Г^Ъ\

m

( I w6

I ) =

0,32 У

Nа;

VD(u6) == 0,4|//ѴЭ ; } I) ( « 0 )

0,25

, Na,

а

для

ПФАК

и б м & к е

=

=1/ІѴЭ.

3.Для двумерных корреляционных функций на всей частотно-

временной плоскости, за исключением области больших частотных расстроек, получаем для ДПФВК и ДПФАК: m (|иб |) = 0,5 У Nэ; YD (и О) = 0,6КТ7; УЩщЛ) = ОД УЩ и для ДАФВК и ДАФАК: m (|«б I) = (0 -г- 0,5) У~Щ, YD (I UQ I) изменяется почти по линейному

закону от 0,4Уыэ

при малых временных смещениях до нуля при

больших, YD(U6) изменяется также по линейному закону от О.б^УѴд до нуля (см. табл. 3.2.8).

Наибольшие боковые выбросы ДАПФАК, ДПФАК, ДАПФВК

и ДПФВК

рассмотренных типов сигналов также являются равноцен­

ными. Для

ДПФВК и ДПФАК наиболее часто встречающаяся величи­

на и б м а к о

=

(1,5-т- 3)УN3, с малой вероятностью могут появиться

и выбросы

и5

м а к с « ЪУ N э-

У ДАФАК и ДАФВК значения возможных наибольших боко­ вых выбросов будут изменяться от значений, равных ДПФВК при малых временных сдвигах, до нулевых значений при больших времен­ ных сдвигах.

Таким образом, статистические характеристики корреляционных функций различных сложных сигналов оказываются одинаковыми и определяются длительностью последовательности Nэ, на основе которой они сформированы. Проанализированные сигналы позволяют получить практически неограниченный ансамбль с хорошими корре­ ляционными свойствами. На основании проведенных исследований можно сделать вывод, что любые двоичные ШПС будут иметь статисти­ ческие характеристики ДФК, аналогичные рассмотренным сигналам.

Г л а в а ч е т в е р т а я

ФОРМИРОВАНИЕ ШУМОПОДОБНЫХ СИГНА­ ЛОВ

4.1.Общие вопросы формирования ШПС

Методы формирования ШПС могут быть разнообразными. Мы рас­ смотрим только «цифровые» методы как наиболее распространенные в технике связи. Они позволяют использовать небольшой объем аппаратуры для формиро­

вания кодовых последовательностей. Кроме того, к их достоинствам

относится

и то, что основная часть аппаратуры собирается из типовых элементов

цифровой

техники.

 

Наибольшее распространение в настоящее время получили сигналы с би­ нарной фазовой манипуляцией, формирование которых в основном и рассматри­

вается ниже . В передатчике

в зависимости от поступивших

на вход первичных

сигналов % и иг,

отображающих символы

сообщения

и

с / з , генератор

кодо­

вых последовательностей (ГКП) выдает ту или иную

кодовую

последователь­

ность. Д л я формирования радиосигнала

кодовая последовательность

подается

на модулятор (М). В случае бинарных последовательностей с фазовой

манипуля­

цией в качестве модулятора

может быть использован быстродействующий

комму­

татор, который пропускает на вход усилителя мощности синусоидальный

сигнал

генератора несущей частоты либо в одной фазе, либо в противоположной.

Модулятор,

генератор

несущей частоты и усилитель мощности

достаточно

подробно рассмотрены в литературе. В дальнейшем поэтому будем

рассматривать

только генераторы кодовых

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

 

 

 

 

 

Любую конечную кодовую последовательность можно сформировать с по­ мощью некоторого устройства, обладающего достаточно большой «памятью», рав­ ной базе сигнала, например с использованием регистров сдвига без обратных

связей с числом

разрядов,

равным базе Б 5 . Однако при формировании наиболее

распространенных кодовых

последовательностей можно упростить схемы, если

использовать особенности

их внутренней структуры, рассмотренные в гл. 3.

Д л я

пояснения

основных идей цифрового формирования рассмотрим формирова­

ние

бинарных

последовательностей Хаффмена (Aî-последовательностей).

 

4.2.

Генерирование

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

 

 

Возможная

схема

генератора

кодовых

последовательностей изображена

на

рис. 4.2.1, эпюры

напряжений

в

характерных точках

схемы

даны на

рис.

4.2.2.

 

 

их

(t) и а 2

(t) поступают

 

 

 

Двоичные первичные сигналы

на селектор двоич­

ных импульсов (СДИ) (рис. 4.2.2,

а). Селектор работает таким образом, что

при поступлении на него сигнала их (t) на его первом выходе появляется

импульс,

а при поступлении и2 (t) импульс появляется на втором выходе (рис. 4.2.2, с и d).

Эти импульсы управляют работой регистров

с обратными связями

РОС1 и

РОС2. Как будет видно из дальнейшего, удобно, чтобы эти импульсы имели

дли­

тельность, равную длительности формируемой

последовательности,

как

это

и изображено на рис. 4.2.2, а. Моменты начала отдельных элементов последова­ тельностей определяются тактовыми импульсами от генератора тактовых им­

пульсов (ГТИ) (рис. 4.2.2, е), который

синхронизируется

первичными

импуль­

сами. Д л я того

чтобы синхронизация

генератора тактовых импульсов не за­

висела от того,

какой из первичных импульсов действует,

последние

подаются

145

т а к же на формирователь синхроимпульсов (ФС), который выдает короткие им­ пульсы в момент появления очередного первичного импульса (рис. 4.2.2, в). Тактовые импульсы с ГТП подаются на регистры с обратными связями РОС1 и РОС2 и управляют «движением» записанных в регистрах двоичных чисел. При

u,ft),u2(t)

 

с

РОС 1

f

 

 

 

К

модуля­

сди

 

 

 

 

 

 

 

 

d

 

тору

 

 

 

РОС 2

 

 

 

 

 

 

 

 

 

 

9

 

 

 

ФС

ь

ГТИ

 

 

 

 

 

 

 

 

 

 

Рис.

4.2.1.

 

 

 

Uf(t)

-uf(t)

UZ(t)

uf(t)

ъ

 

_ |

I I I 1_

 

-1 I 1 I L_

 

 

 

 

 

Ь)

 

 

 

 

 

 

с)-

 

 

 

 

 

 

°)

 

 

 

 

 

 

е)

I 1 I I I 1 I I I I 1 I I I I I і I I I I I I M I I I

 

 

 

 

 

 

V

I L_J 'U"LJ , p U

 

 

9)

 

 

С ^ Ц Т Г Г Г

 

 

 

 

 

 

 

 

 

 

Рис. 4.2.2.

 

 

нормальном функционировании схема рис. 4.2.1 обеспечивает

подачу

на модуля­

тор двоичных

последовательностей (рис. 4.2.2, f и g) в соответствии с поступаю­

щими первичными импульсами. Работа селектора двоичных импульсов, формиро­ вателя синхроимпульсов и генератора тактовых импульсов подробно не рассма­

тривается, так как подобные устройства описаны в литературе [4.1, 4.7, 4.3].

146

Наибольший интерес представляет анализ работы регистров сдвига с об­ ратными связями, которые являются основной и наиболее сложной частью гене­ ратора кодовых последовательностей. Д л я того чтобы пояснить смысл и особен­ ности их работы, необходимо остановиться на особенностях формирования ре­ куррентных последовательностей. ЛІ-последовательности являются частным слу­

чаем

линейных рекуррентных последовательностей

(ЛРП) и именно это обстоя­

тельство

позволяет существенно упростить аппаратуру.

 

 

Д л я

получения

простых правил определения

значений символов в двоич­

ных

рекуррентных

последовательностях удобнее

всего использовать символы

О и

1, поскольку с ними можно осуществлять арифметические операции по пра­

вилам двоичного исчисления. В дальнейшем будем

полагать, что двоичный код

записывается символами dj, которые могут иметь

значения 0 или 1. Как

было

показано

в гл . 3, для двоичной линейной рекуррентной последовательности

каж -

 

 

 

 

 

 

 

 

ГТИ

 

 

dj-1

dj-2

 

 

dj-m

 

 

 

 

<*1

 

 

 

dm

 

 

 

 

 

 

 

 

dj>dj+f,dj+z^

 

 

 

 

 

 

 

1

 

 

 

 

 

Рис. 4.2.3.

 

 

дый

ее двоичный

символ

образуется

в результате сложения

по модулю 2 неко­

торого числа

m предыдущих символов, одни

из которых

умножаются на 1,

а другие

на

0.

 

 

 

 

 

 

Д л я

/-го символа

имеем:

 

 

 

 

 

 

 

 

dj = a1dj-1@

...®amdj-m<

 

(4.2.1)

где

а 1 (

ат

— числа 0 или 1; знак ф означает сложение по модулю 2. Эта за­

пись подсказывает экономный по объему аппаратуры способ формирования /-го символа рекуррентной кодовой последовательности с помощью элементов за­ держки и сумматора по модулю 2. Наиболее часто в качестве элементов задержки используются триггерные ячейки. Тогда формирующее устройство будет состоять из сдвигающего регистра, имеющего m триггеров (разрядов), умножителей на

весовой

коэффициент аъ

..-,ат и сумматора по модулю 2. Каждый триггер, или

разряд,

регистра может

находиться в двух состояниях

(0 или 1). Умножение на

alt

ат

означает

просто наличие или отсутствие связи

соответствующего

триг­

гера (разряда регистра) с сумматором по модулю 2. Имея в виду указанное

выше

правило получения /-го

символа последовательности (4.2.1), можно составить

схему, которая реализует это правило.

 

 

 

 

Пример такой схемы дан на рис. 4.2.3. Принцип ее действия следует не­

посредственно из (4.2.1) и не требует пояснений. Заметим, что равенство

 

нулю

коэффициентов а 1 (

ат

означает, что с соответствующих ячеек регистра

симво­

лы (напряжения) на сумматор не подаются. Запись символа в какой-либо

р а з р я д

регистра означает переброс данного триггера в противоположное состояние и изменение значений (уровней) напряжений, действующих в «плечах» триггера.

147

Схема рис. 4.2.3, если не учитывать наличие обратной связи, которая показана

пунктирной линией,

вычисляет

один символ, а для получения кодовой

последо­

вательности необходимо один за другим вычислять

символы

dj,

dj+1,

 

dj+2,

dj_\_pj3- Д л я того чтобы вычислить символ

необходимо,

во-первых,

символ

dj перенести с выхода сумматора в первый разряд

регистра,

так как при вы­

числении

он

«отстает» от

на один

символ,

т. е. на столько

же, на

сколько dj_± «отстает» от dj при вычислении

dj.

Д л я

такого

переноса

необ­

ходимо образовать

цепь обратной связи с выхода

сумматора

на первый

р а з р я д

регистра,

как это показано на

рис. 4.2.3 пунктирной линией. Остальные

сим­

волы dj_lt

dj_2, •••> d-_^m_

должны быть сдвинуты на один

разряд

вправо,

чтобы можно было записать в регистр dj. При этом символ dj_m

должен быть вы­

веден из регистра, так как согласно (4.2.1) в формировании

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

участвуют символы,

сдвинутые относительно

формируемого

на

m

символов,

а dj-m «отстает» от d ; + 1 на m +

1 символ.

 

 

 

 

 

 

 

 

 

 

Д л я

сдвига двоичных символов, записанных

 

в виде двух

дискретных со­

стояний

триггеров

в

разрядах

регистра, необходимо

предусмотреть

генератор

сдвигающих (тактовых) импульсов (ГТИ) (рис. 4.2.3). Первый символ, с кото­ рого может начаться генерирование последовательности, соответствует / =

=/ п + 1. Следовательно, для работы схемы в регистр должно быть предва­

рительно записано m символов — так называемая «начальная» комбинация. Ни­ же будет рассмотрено влияние этой комбинации на генерируемую последователь­ ность и методы ее ввода, или записи, в регистр. Здесь будем полагать, что эта запись осуществлена.

Через некоторое время комбинация довичных чисел, образующих последо­ вательность, начнет повторяться. Максимально возможный период (длина) последовательности равен 2т 1 (см. гл.З). При этом схема формирования по­ очередно пройдет через все возможные для нее состояния. Число всех состояний регистра сдвига, для которого каждый из m разрядов может находиться в одном из двух состояний, равно 2т — 1, так как состояние, при котором во все разряды записаны нули, прекращает работу схемы.

Д л я уменьшения объема аппаратуры желательно, чтобы рекуррентная по­ следовательность при используемом числе триггеров (ячеек задержки) имела максимально возможный период. Поэтому большой интерес представляет вопрос построения генераторов, формирующих последовательности именно максималь­ ного периода (М-последовательности). Если выбрать коэффициенты ах , ат (обратные связи в регистре) произвольным образом, то не всегда на выходе гене­ ратора мы получим последовательность максимальной длины. Например, рас­ смотрим схему, в которой использованы четыре триггера и на сумматор подаются выходы со второго и четвертого триггеров. Можно показать, что генерируемая этой схемой последовательность будет иметь вид 00111100111100, ее период состоит всего из шести символов, в то время как при m = 4 можно получить максимальную длину последовательности 2* 1 = 15 символов.

Правило выбора обратных связей в регистре, позволяющее получить по­ следовательности максимальной длины, можно получить из теории линейных рекуррентных последовательностей. Из этой теории следует, что если необхо­ димо получить М-последовательности периода 2т — 1, то следует найти нераз­ ложимые примитивные полиномы степени m с коэффициентами, равными 0 и 1, и использовать их для получения рекуррентных формул. Не равные нулю ко­ эффициенты в этих формулах определяют обратные связи в генераторах М-по- следовательностей, т. е. триггеры, с выхода которых сигнал поступает на сумма­ тор . Можно показать, что если неприводимый полином степени m имеет вид

а 0 Ѳ а і * Ѳ . . . ф а т х " г = 0, то рекуррентная формула, определяющая подключение триггеров к сумматору,

запишется следующим

образом:

 

aadj@ai

dj-i

ф , - •• фат dj-m = 0,

или так как а0 всегда

равен

1 [4.2], то

 

dj = aldj-l@

. . . Q a m d / _ m .

148

Существуют таблицы неразложимых примитивных полиномов (см. гл.З) [4.3, 4.5, 4.15), пользуясь которыми можно найти рекуррентные формулы для всех кодовых последовательностей, которые могут быть созданы при использовании заданного количества триггерных ячеек, т. е. заданного т. Например, при m = 5 один из неприводимых полиномов имеет вид

Этому полиному в соответствии с вышеизложенным соответствует рекуррентная формула

Соответствующая структурная схема генератора ^-последовательности изо­ бражена на рис. 4.2.4. Как видно из схемы, на сумматор подаются сигналы со

второго, третьего, четвертого и пятого

триггеров, так

как соответствующие

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

а2, а3, а 4 и а 5

равны

единице. С выхода первого триггера

сигнал

на сумматор не подается, поскольку

в полиноме нет члена

с л: в первой

степени,

или, другими

словами, ах =

0.

 

 

 

 

 

 

 

 

 

ГТИ

 

 

 

dj-3

7-5

 

 

 

А

,

 

У

 

 

Рис. 4.2.4.

Заметим, что генерируемую последовательность можно снимать не толь­ ко с выхода сумматора, но и с любого триггера регистра сдвига. При этом полу­ ченная последовательность будет иметь тот же вид, что и последовательность, снимаемая с выхода сумматора, но будет сдвинута относительно нее.

Рассмотрев схемы и принцип действия генератора псевдослучайных по­ следовательностей, остановимся коротко на осуществлении ввода в регистр начальной комбинации. Как уже отмечалось, начальная комбинация не изме­

няет вид

последовательности,

который полностью определяется количеством

разрядов

в регистре и тем, выходы каких ячеек

регистра (триггеров)

подаются

на сумматор. Д л я обеспечения

работы системы

важно, чтобы сигнал

начинался

с определенной начальной комбинации. Если сигнал повторяется непрерывно, то изменение начальной комбинации означает изменение его временного положения,

но в реальных

условиях сигналы, отображая

информацию, чередуются слу­

чайно и нужно

рассматривать прием каждого

сигнала в отдельности. Тогда

изменение начальной комбинации будет означать, по сути, формирование другого сигнала. Один из возможных вариантов схемы ввода начальной комбинации на примере генератора с m = 5 имеет вид, изображенный на рис. 4.2.5.

При поступлении с селектора очередного импульса, длительность которого равна периоду последовательности, формирующее устройство (ФУ) производит короткий импульс, который подается на все триггерные ячейки. В зависимости от того, какое плечо триггера присоединено к формирующему устройству, в ячей­ ку записывается либо символ 1, либо 0. Таким образом, мы записали в регистр сдвига некоторую начальную комбинацию, с которой и начнется последователь­ ность. В момент записи ключ К закрыт и тактовые импульсы не поступают на регистр.

Теперь для генерирования последовательности необходимо начать продви­ жение записанной комбинации по регистру. Через некоторое время, необходимое

149

Соседние файлы в папке книги из ГПНТБ