книги из ГПНТБ / Шумоподобные сигналы в системах передачи информации
..pdfсостоящую из двух ортогональных последовательностей + + и + — или, иначе, 11 и 10, то можно получить последовательности неограниченной длины с числом
элементов УѴЭ = |
2т, где m — |
1, 2, 3, 4, |
построив последовательно |
матрицы |
более высокого |
порядка. Д л я |
получения |
матрицы Б из Л добавляют к |
первона |
чальной матрице А две матрицы А в позитивной и одну матрицу А в негатив-
АА
ной форме согласно правилу В = д д. В результате получаем четыре четырех значные ортогональные последовательности. Продолжая подобную процедуру, можно получить матрицу С, затем D и т. д. С учетом основных и негативных по
следовательностей общее количество последовательностей Рида— Мюллера |
равно |
|||||||||||||||||
7Ѵ Р М = 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
