ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА
УДК 621.396.9
DOI: 10.17586/0021-3454-2017-60-7-635-640
МЕТОД ФОРМИРОВАНИЯ ПСЕВДОШУМОВЫХ СИГНАЛОВ НА ОСНОВЕ М-ПОСЛЕДОВАТЕЛЬНОСТЕЙ С НЕКРАТНЫМИ ПЕРИОДАМИ ПОВТОРЕНИЯ
В. С. Бахолдин
Военно-космическая академия им. А. Ф. Можайского, 197198, Санкт-Петербург, Россия
E-mail: bvs@email.ru
Рассматривается новый метод формирования псевдошумовых сигналов, использующий М-последовательности с некратными периодами повторения. Представлены результаты математического моделирования корреляционных и спектральных характеристик комбинированных последовательностей в сравнении с последовательностями Голда. Исследовано влияние числа символов и тактовых частот исходных последовательностей на характеристики комбинированных последовательностей. Приведены гистограммы распределения уровней боковых лепестков для различных комбинаций числа символов и тактовых частот исходных последовательностей.
Ключевые слова: псевдослучайные последовательности, эквивалентная линейная сложность, корреляционные характеристики, спектральные характеристики, математическая теория чисел
В настоящее время область применения псевдослучайных последовательностей (ПСП) с требуемыми корреляционными характеристиками непрерывно расширяется. В системах связи на базе последовательностей, оптимальных по минимаксному критерию и объему, строятся ансамбли широкополосных сигнатур [1, 2]. При этом в закрытых системах передачи информации последовательности, имеющие большую эквивалентную линейную сложность (ЭЛС), используются для шифрования информации. Двоичные последовательности, имеющие близкие к идеальным автокорреляционные функции (АКФ), в глобальных навигационных спутниковых системах используются в качестве дальномерных кодов, а в системах воздушно-космического мониторинга — в качестве зондирующих сигналов. Бинарные последовательности применяются при построении кодов, исправляющих ошибки.
В рамках общей теории построения фазокодированных последовательностей с одноуровневой периодической АКФ можно определить число неэквивалентных последовательностей для произвольного периода с заданным значением уровня боковых лепестков и правила их построения [3]. В работе [4] на основе общей теории проведен синтез, разработаны правила кодирования и исследованы свойства полученных последовательностей с периодом от 2 до 10. Однако для практического применения требуются последовательности со значительно большим периодом повторения.
Бинарная фазовая манипуляция М-последовательностями обеспечивает наилучшие энергетические соотношения для достижения минимальной вероятности ошибки. На практике широко применяются ансамбли комбинированных псевдослучайных последовательностей (КПСП), получаемых путем суммирования по модулю 2 двух М-последовательностей,
сформированных с использованием "-разрядных сдвиговых регистров с обратными связями. Наиболее часто таким образом формируются ансамбли последовательностей Голда и Кассами, для которых соотношение периодов исходных последовательностей составляет 1/1 и 1/2 соответственно. При этом полагается, что длительности символов исходных и комбинированной ПСП одинаковы. Необходимо отметить, что выбор структуры сигналов связан с некоторыми трудностями [5], так как длина большинства ПСП составляет число, равное примерно
2" -1, а использование фрагментов необходимой длины таких ПСП приводит к ухудшению корреляционных характеристик получаемых сигналов.
Рассмотрим метод формирования КПСП путем суммирования по модулю 2 двух последовательностей, заданных в поле ОБ(2) неприводимыми полиномами
(х) = йцх"1 + оц-1 х"1-1 +... +1 и q2 (х) = ап^х"2 + ап^—х"2-1 +... +1, с тактовыми частотами /т1 и Лт2 , соответственно [6, 7]. Если отношение периодов исходных ПСП представить в виТ ( - 1У/Т2 р
де простой дроби — = -,-— = —, то период КПСП может быть вычислен в соответст-
Т1 ( - 1)//т1 ©
вии с выражением Т = РТ1 = ©Т2 = НОК (Щ/2, Ы2Л ), где Щ = 2"1 -1 и Щ2 = 2"2 -1 — число символов исходных последовательностей, а "1 и "2 — разрядности сдвиговых регистров,
формирующих М-последовательности.
Таким образом, варьируя число символов в исходных ПСП и тактовые частоты, можно получить требуемый период КПСП. При анализе характеристик получаемых ПСП необходимо рассмотреть несколько частных случаев для различных соотношений числа символов и тактовых частот исходных последовательностей.
Для случая когда тактовые частоты и число символов исходных ПСП одинаковы, рассматриваемый метод формирования ПСП соответствует известному алгоритму синтеза последовательностей Голда. Во втором случае при равенстве тактовых частот и некратном числе символов получаются ПСП с достаточно хорошо изученными характеристиками, в том числе ПСП, подобные последовательностям Кассами при соотношении числа символов ПСП, близком к 1/2. Для сравнительного анализа в табл. 1 приведены характеристики некоторых КПСП при /т1 = Лт2, полученные путем математического моделирования для первого и второго случая.
_Таблица 1
Номер КПСП Примитивный полином ПСП1 Примитивный полином ПСП2 Число символов КПСП Средний квадрат уровня боковых лепестков АКФ, дБ ЭЛС
1 х5+х3+1 х6+х1+1 1953 -46,2 11
2 х5+х3+1 х7+х4+1 3837 -50,0 12
3 х5+х3+1 х8+х7+1 7905 -53,5 13
4 х5+х3+1 х9+х5+1 15841 -56,8 14
5 х6+х1+1 х7+х4+1 8001 -55,3 13
6 х7+х4+1 х8+х7+1 32385 -64,4 15
7 х8+х7+1 х9+х5+1 130305 -73,5 17
8 х10+х3+1 х10+х7+1 1023 -29,8 20
9 х11+х2+1 х11+х9+1 2047 -33,4 22
10 х12+х6+х4+х1+1 х12+х6+х5+х3+1 4095 -36,7 24
11 х13+х4+х3+х1+1 х13+х7+х2+х1+1 8191 -38,9 26
12 х14+х9+х7+х2+1 х14+х5+х3+х1+1 16383 -42,2 28
13 х18+х7+1 х18+х10+х7+х5+1 262143 -54,2 36
В таблице строки с 8-й по 13-ю соответствуют последовательностям Голда.
В третьем случае для синтеза КПСП были использованы последовательности, имеющие равное число символов и идентичный примитивный полином q (х ) = х7 + х4 +1,
но разные тактовые частоты, отношение которых представляется простой дробью. Такие ПСП образуют ансамбль частотно-сдвинутых бинарных последовательностей [5]. В рассматриваемом случае происходит расширение спектра, изменение формы и ширины максимального корреляционного пика относительно исходных последовательностей. Ширина спектра комбинированной и исходных ПСП определяется выражением /тах = /т1® = /г2Р, где Р и 0 — числитель и знаменатель простой дроби, задающей отношение тактовых частот. На рис. 1 и 2 представлены нормированные по амплитуде и полосе спектры ПСП и максимумы огибающих нормированных АКФ при соотношении тактовых частот исходных последовательностей 3/4.
/тахИО-3
ПСП1: М=127,/т1=3
-2
/тахИО-3
4 2
О
-О,5 О О,5
ПСП2: ^2=127,/2=4
1,5 //т
^(///тах)-10
-2
-3
2 1
О
-О,5 О О,5 ПСП1 © ПСП2
1,5 ///т
А
-2 -1,5 -1
-О,5 О Рис. 1
0,5
1 1,5 ///т
0,5 0
1 2 3 4 5 6 7 8 т
Л(т) 1
0,5 0
1 2 3 4 5 6 т
Л(т)
1
0,5 0
1
Характеристики КПСП при /т1 ^ /т2, полученные для третьего частного случая, приведены в табл. 2.
ПСП1: М=127,/т1=3
ПСП2: ^2=127,/т2=4
ПСП1 © ПСП2
Рис. 2
2
3
4
5
6
т
Таблица 2
Номер КПСП Тактовая частота ПСП1 Тактовая частота ПСП2 Число символов КПСП Относительная ширина максимума АКФ по уровню 0,5 Средний квадрат уровня боковых лепестков АКФ, дБ ЭЛС
1 2 3 762 0,77 -27,2 35
2 3 4 1524 0,69 -29,9 49
3 4 5 2540 0,67 -30,6 63
4 6 7 5334 0,62 -34,5 91
5 10 11 13970 0,62 -35,7 147
6 14 15 26670 0,60 -37,1 203
7 13 16 26416 0,64 -37,1 203
8 11 18 25146 0,71 -37,4 203
9 8 21 21336 0,80 -37,6 203
10 6 23 17526 0,90 -37,7 203
Результаты моделирования показали, что при увеличении высоты дроби (суммы числителя и знаменателя) происходит значительный рост ЭЛС, а также сужение главного корреляционного максимума АКФ и уменьшение уровня боковых лепестков (см. табл. 2, строки 1—6). При фиксированной высоте дроби и увеличении разности между ее числителем и знаменателем наблюдается незначительное снижение дисперсии уровней боковых лепестков и расширение главного корреляционного максимума АКФ относительно дроби, разность между числителем и знаменателем которой равна единице (см. табл. 2, строки 6—10). Увеличение разности между числителем и знаменателем приводит к уменьшению числа символов в получаемой последовательности. Средний квадрат уровня боковых лепестков для КПСП оказывается на 2—6 дБ больше, чем у последовательностей Голда. На рис. 3 и 4 приведены гистограммы распределения уровней боковых лепестков для КПСП № 2 и 6, полученных из М-последовательностей с отношением тактовых частот 3/4 и 14/15 (здесь А — нормированная амплитуда,р — частота появления боковых лепестков).
Р 0,12
0,1
0,08
0,06
0,04
0,02
0
Р 0,4 0,035 0,03 0,025 0,02 0,015 0,01 0,005
0
В четвертом случае КПСП получается из последовательностей с разным числом символов и разными тактовыми частотами. Характеристики КПСП зависят от соотношения между
I II I I I II......... ■Ь.i
0,02 0,06 0,1 А
Рис. 3
||||| ...........
Ё!
и,,.......;...........;...........:
0,01 0,03 0,05 А
Рис. 4
дробью, показывающей отношение числа символов, и дробью, задающей отношение тактовых частот исходных ПСП. В этом случае возможно получение как одномодовых, так и мно-гомодовых АКФ. На рис. 5 и 6 приведены АКФ для исходных и комбинированных ПСП с числом символов 31 и 127 и отношением частот 3/2 и 2/3. Комбинированные ПСП, имеющие многомодовые АКФ (см. рис. 5), могут использоваться для реализации методов ускоренной синхронизации в каналах передачи телеметрической и другой информации.
R(t)
0,5
0 10 20 30 40 50 60 т
RC0
1
0,5
0 50 100 150 200 250 300 350 т
R(t)
1
0,5
0 0,5 1 1,5 2 т-104
Рис. 5 ПСП1: М=31, /т1=2
-1-jp-1-1-г-г-
0,5 : :
0 10 20 30 40 50 60 70 80 90 т
R(t)
1
0,5
0
R(t)
1
0,5
0 0,5 1 1,5 2 т-104
Рис. 6
Таким образом, предложенный метод формирования ПСП позволяет получить более широкий диапазон возможных значений числа символов КПСП, а также сократить аппаратные затраты (разрядность сдвигового регистра) при реализации генератора ПСП. Характеристики полученных КПСП сопоставимы с характеристиками последовательностей Голда и Кассами. Соотношение между числом символов в исходных ПСП, а также высота дроби, задающей отношение тактовых частот, и разность между ее числителем и знаменателем, оказывают существенное влияние на спектральные и корреляционные характеристики формируемых ПСП. Исследование характеристик КПСП, получаемых при использовании других классов исходных последовательностей (коды Баркера, троичные и т. д.), следует рассматривать как направление перспективных исследований.
ПСП1: М=31, /т1=3
ПСП2: N2=127, /т2=2
ПСП1 © ПСП2
.........I..I...I 1 ! 1 1
R(t)
ПСП2: N2=127,/т2=3
! !
1 ! ! !
50 100 ПСП 150 200 © ПСП2 250 т
J...... ...... | : ; | ...... i 1
СПИСОК ЛИТЕРАТУРЫ
1. СвердликМ. Б. Оптимальные дискретные сигналы. М.: Сов. радио, 1975. 200 с.
2. Гандмахер В. Е., Быстров Н. Е., Чеботарев Д. В. Шумоподобные сигналы. Анализ, синтез, обработка. СПб: Наука и техника, 2005. 400 с.
3. Леухин А. Н., Парсаев Н. В. Общий подход к построению фазокодированных последовательностей с одноуровневой периодической автокорреляционной функцией // Изв. вузов России. Радиоэлектроника. 2009. № 6. С. 5—12.
4. Парсаев Н. В. Синтез и анализ фазокодированных последовательностей с одноуровневой периодической автокорреляционной функцией. Автореф. дис. ... канд. техн. наук. Йошкар-Ола, 2010.
5. Ипатов В. П. Широкополосные системы и кодовое разделение сигналов. Принципы и приложения: Пер. с англ. М.: Техносфера, 2007. 448 с.
6. Пономарев В. А., Пономарев А. В., Пономарева Т. М., Бахолдин В. С. Разрешение неоднозначности в информационно-измерительных многошкальных приборах и системах. СПб: ВИКУ, 2001. 164 с.
7. Пат. 2276385, РФ. Способ формирования и приема сложных сигналов на основе М-последовательности /
В. А. Пономарев, В. С. Бахолдин. 2005.
Сведения об авторе
Владимир Станиславович Бахолдин — канд. техн. наук, доцент; ВКА им. А. Ф. Можайского, кафедра космической радиолокации и радионавигации; E-mail: bvs@email.ru
Рекомендована кафедрой Поступила в редакцию
космической радиолокации 14.02.17 г.
и радионавигации
Ссылка для цитирования: Бахолдин В. С. Метод формирования псевдошумовых сигналов на основе М-после-довательностей с некратными периодами повторения // Изв. вузов. Приборостроение. 2017. Т. 60, № 7. С. 635—640.
METHOD FOR PSEUDO-NOISE SIGNAL GENERATION BASED ON M-SEQUENCES WITH NON-MULTIPLE RECURRING PERIODS
V. S. Bakholdin
A. F. Mozhaysky Military Space Academy, 197198, St. Petersburg, Russia E-mail: bvs@email.ru
A new method is proposed for generation of pseudo-noise signals. The method uses M-sequences with non-multiple recurring periods. Results of mathematical simulation of correlation and spectral characteristics of combined sequences are presented, comparison with Gold sequences is performed. The influence of the number of characters and the clock frequency of the original sequences on the characteristics of the combined sequences is studied. The histograms of distribution of side lobes levels for different combinations of number of characters and the clock frequency of the original sequences are presented.
Keywords: pseudorandom sequences, equivalent linear complexity, correlation characteristics, spectral characteristics, mathematical number theory
Data on author
Vladimir S. Bakholdin — PhD, Associate Professor; A. F. Mozhaysky Military Space Academy,
Department of Space Radiolocation and Radio Navigation; E-mail: bvs@email.ru
For citation: Bakholdin V. S. Method for pseudo-noise signal generation based on M-sequences with non-multiple recurring periods. Journal of Instrument Engineering. 2017. Vol. 60, N 7. P. 635—640 (in Russian).
DOI: 10.17586/0021-3454-2017-60-7-635-640