CC BY
52
БОЛЬШИЕ СИСТЕМЫ ДИСКРЕТНЫХ ЧАСТОТНЫХ СИГНАЛОВ: ПРАВИЛА ПОСТРОЕНИЯ И ОСНОВНЫЕ ХАРАКТЕРИСТИКИ
Даренский Владимир Дмитриевич,
ФГУП "18 ЦНИИ", Московская область, Россия
Мишин Михаил Юрьевич,
ФГУП "18 ЦНИИ", Московская область, Россия
Ключевые слова: большие системы дискретных частотных сигналов, КВ канал.
Капусткин Андрей Юрьевич,
ФГУП "18 ЦНИИ", Московская область, Россия, kapustkinau@gmail.com
В настоящее время сложные сигналы (СС) применяются в информационных радиосистемах различного назначения [1-3] с целью улучшения таких характеристик радиолиний, как помехоустойчивость, скорость передачи, эффективность использования полосы, достоверность связи. Как правило, преимущества СС определяются величиной базы сигнала. В то же время в условиях ограниченной полосы частот увеличение базы сигнала ведет к снижению скорости передачи. Повысить скорость передачи в таких системах без расшире-ния полосы частот позволяет использование систем сигналов значительного объема. Применение системы сигналов объемом Vc позволяет до log2Vc раз повысить информацион-ную емкость символа сообщения и соответственно увеличить скорость передачи, при этом возникают энергетические потери, связанные с ухудшением взаимно и автокорреляционных характеристик сигналов в системе. В связи с этим, особый интерес представляют системы сложных сигналов значительного объема с малым уровнем пиков взаимно корреляционных функций (ВКФ). Среди различных классов СС наиболее мощные системы могут быть по-строены на базе дискретных частотных сигналов (ДЧС). В работах [1, 2] описаны правила построения нормальных систем ДЧС, объем которых сравним со значением базы B, а также предсказано существование больших систем (БС) сигналов и получены оценки их объемов. Однако правила построения систем сигналов объемом, многократно превышающим значение базы ДЧС, не найдены. На основе известного подхода, основанного на использовании полинома нечетных степеней, предложено регулярное правило построения БС ДЧС объемом B3/2. Суть предложенного правила состоит во введении дополнительной связи между коэффициентами полинома, которое задается с помощью образующего вектора. Приведено выражение для расчета сигналов, входящих в БС, а также пример обра-зующего вектора. Кроме того, представлены результаты основных характеристик БС ДЧС, включая информационную емкость и кодовую скорость ДЧС. Показано, что объем БС ДЧС соответствует теоретическим прогнозам Варакина Л.Е. Оценка корреляционных свойств по-лученных БС ДЧС дается в виде распределения вероятности по числу совпадений. Для срав-нения с нормальными системами ДЧС использован показатель приведенного расстояния ме-жду сигналами системы. Установлено, что большие системы позволяют увеличить указан-ный показатель примерно в 1,5 раза.
Информация об авторах:
Даренский Владимир Дмитриевич, д.т.н., ведущий научный сотрудник, ФГУП "18 ЦНИИ" МО РФ, Россия Мишин Михаил Юрьевич, к.т.н., старший научный сотрудник, ФГУП "18 ЦНИИ" МО РФ, Россия Капусткин Андрей Юрьевич, старший научный сотрудник, ФГУП "18 ЦНИИ" МО РФ, Россия
Для цитирования:
Даренский В.Д., Мишин М.Ю., Капусткин А.Ю. Большие системы дискретных частотных сигналов: правила построения и основные характеристики // T-Comm: Телекоммуникации и транспорт. 2017. Том 11. №7. С. 13-16.
For citation:
Darensky V.D., Mishin M.Yu. (2017). Big systems of discrete frequency signals: generation rules and basic characteristics. T-Comm, vol. 11, no.7, рр. 13-16. (in Russian)
T-Comm Vol. 1 1. #7-201 7
Для передачи ш [формации по каналам со сложной по меховой обстановкой находят применение сигнальио-кодовые конструкции, основанные на использовании ДЧС [1-4]. Основными преимуществами этого класса сигналов являются выполнение высоких требований, предъявляемых к пик-фактору, большая размерность алфавита 27 - 2К и более, а также привлекательные авто и взаимно корреляционные свойства. Однако для перспективных программно определяемых радиосистем требуются системы сигналов гораздо большего объема ус. Например, в работе [5] показано, что
объем у достигает 224.
Для достижения такой размерности алфавита требуются большие системы ДЧС (БС ДЧС), в то время как все известные относятся к малым и нормальным.
Принято сравнивать объем систем ДЧС у с их базой В . Различают малые системы с У1 <^В = Ы2, где N - общее число элементов а ДЧС, нормальные с ус = в и большие с У(. В ■ К малым относят оптимальные системы ДЧС [2].
К нормальным относят известные композиционные системы (КС), объём которых равен Л'(ЛГ-1) и достаточно близок к значению базы. Взаимно корреляционные свойства КС характеризуются тем, что при произвольном сдвиге максимальное число совпадений между двумя последовательностями п <4 •
СОбЯ
Известно, что КС с минимальной взаимной корреляцией = 3 можно построить при условии где
где г > 3- нечетное; N - простое число;
п.
y,Ct=0,N-\\C^ = 1, JV-I при Щ=г;
С =
Q.N-], при нечетных S и S Ф г 0, при четных S.
N - простое число. В противном случае минимальное количество совпадений п = 4 ■ Действительно, если рассматривать КС с Л'<41, то л =з достигается при А' =11, 17, 23,
29,41, ас Псоеп=4 при N =7, 13,19,31,37 [4].
В работе [2] теоретически показана возможность существования БС ДЧС и приведена оценка их среднего объема /
7-, 0-25(/и„+1)!Ш! , (])
Однако правила их построения не определены.
Для синтеза БС ДЧС применим полиномиальное правило, которое позволяет получить частотно-временные последовательности с неполным использованием частотных позиций [2], и сформировать множество последовательностей объемом Лг,г+!)'2+|-1 с максимальной взаимной корреляцией г! N , где г - степень порождающего полинома.
Заметим, что рассматриваемый класс сигналов имеет квадратную частотно-временную матрицу (число частотных и временных позиций равно N). Поэтому в тех случаях, когда часть частотных позиций в последовательности не используется, другие частотные позиции используются многократно. При этом генерируемый сигнал относится к ДЧС 1-го порядка, так как на одной временной позиции всегда находится только один элементарный сигнал.
Правило формирования указанных последовательностей базируется на использовании полиномов нечетных степеней
= АО- <2>
Детальное изучение свойств полученных по формуле (2) последовательностей показато, что множество сигналов, получаемых при /- = 5 и различных N, включают в себя несколько подмножеств сигналов, различающихся количеством используемых частотных позиций NFvc„ • При этом в
ряде случаев удается получить множество сигналов с равномерным спектром, для которых NF = N - Именно такие
сигналы являются искомыми, поскольку представляют наибольший интерес для практических приложений. Несмотря на их относительно малое число в общем генерируемом множестве (порядка 1 /N часть от всего объема), они позволяют получить системы гораздо большего объема, чем КС ДЧС.
Проведенные исследования позволили разработать новое регулярное правило построения систем ДЧС, суть которого состоит в следующем.
В образующий полином 5-й степени вводится дополнительная связь между коэффициентами и для построения конкретной последовательности используется формула
aft) = W + + )С>)mctd ЮГ+С9)тоЛ N - (3)
где G,,. (С3) - образующий вектор, который заранее рассчитывается для конкретного значения ,У,Са,С:, =0, А* — 1>
С5 = 1. N-1 ■ / - номер сигнала, соответствующий комбинации коэффициентов С0,Сг и С, •
В таблице 1 в качестве примера приведены значения образующего вектора СГ1-/:(С5) при изменении С5 от 1 до 22-х
для случая /У = 23,
Таблица 1
С, 1 ш 3 i ! 6 s 9 It 1! 12 13 14 ц 16 17 18 21 21 22
]< 20 13 12 1(1 - fi 2: Ь IS 5 17 1 A 21 I? 11 s 3 1« ■J
В таблице 2 представлены характеристики полученных систем ДЧС при п ~ 5 для различных значений N.
Таблица 2
Параметр Количество составляющих, N
13 17 23 37 43 47
База сигнала, В 169 289 529 1369 1849 2209
Объем систе- 2028 4624 11638 49284 77658 101614
мы, Ус
Инф. емкость, 10 12 13 15 16 16
Едчс (бит)
Кодовая 0,77 0,71 0,57 0,41 0,37 0,34
скорость, Е^/Н
У
Из таблицы 2 видно, что объем полученных с использованием правила (3) систем ДЧС при п. .1т = 5 для N > 13 более, чем на порядок превышает значение базы. С учетом того, что коэффициент С^ изменяется в пределах от 1 до
(УУ-1), а С„ и С, от 0 до (Л' — ]), объем системы ДЧС равен N ^ — 1), что в N раз больше объема КС. Поэтому данные системы сигналов могут быть отнесены к классу ВС ДЧС.
Необходимо отметить, что БС ДЧС с псшп- 5 еуществу-N,
ют для простых
с'-;'-'?
удовлетворяющих
условию:
——— ё /V и ^ + ^ е N ■ Этим объясняется невозмож-
5 5
ность генерации БС ДЧС, например, при N = 29 и 31.
На рисунке 1 представлены зависимости объема Ус и базы сигнала БС от N, а также теоретическая оценка минимального объема БС ДЧС, рассчитанная по формуле (1).
2» 2"
1-" —■ --- —- 1"
•М Вата ДЧС
■ георйптскяя оценка мощносш д .1 МОПЩйСП ............ спстеы
1« :з 27 29 31 зз з« зт
Рис.
39 41 43 4? 47
N
N Расп ределепие числа совпадений, я,™ )
0 1 2 3 4 5 6 7
13 0,34 0,43 0,14 0,07 5,9-10'3 7,6-10"4 - -
17 0,34 0,42 0,14 0.08 6,1-10" 5,5-10"-' - -
Анализ таблицы 3 показывает, что число совпадений отдельно взятого сигнала С остальными сигналами различно и
изменяется от 0 до И . При этом всего лишь четверть сиг-
налов имеет количество совпадений больше 1, а вероятность 4-х и 5-ти совпадений меньше 1%. Поэтому неортогональность рассматриваемых сигналов не приводит к существенному ухудшению характеристик помехоустойчивости.
В целом, в соответствии с данными, приведенными в работе [2] распределение числа совпадений во взаимно корреляционных функциях БС ДЧС близко к аналогичному распределению полного кода.
Для предварительной оценки перспектив применения предлагаемых БС ДЧС проведем их сравнение с известными композиционными системами сигналов. В качестве показателя эффективности выберем произведение минимального кодового расстояния на кодовую скорость. Данный показатель, названный приведенным расстоянием Ц' , использован в работе [6] для оценки выигрыша от кодирования и может быть рассчитан по следующей формуле
ТщУс1
N
где [VI — взятие целой части.
Следует отметить, что величина £/' не учитывает потери
в помехоустойчивости из-за возрастания числа конкурентов. В то же время эти потери не могут быть значительными вследствие того, что минимальному расстоянию соответствует лишь относительно небольшая (менее 1 %) часть сигналов системы.
Результаты расчетов БС ДЧС при различных ¿V и паяп приведены в табл. 4. В этой же таблице приведены значения £/' для случая КС (и -3 Х1Я N =17, 23, 47 и
с?* =т-п\-
4 совп /
(4)
«^п = 4для N-13,37,43).
Таблица 4
Система ДЧС Величина при различном числе составляющих
13 17 23 37 43 47
ЬС 6,15 8,47 10,17 12,97 14.14 14,30
КС 4,85 6,59 6,96 8,92 9,07 10,30
Анализ зависимостей, представленных на рис. 1, показывает, что БС ДЧС но величине объёма не только превосходят базу, но и соответствуют теоретическим оценкам средней мощности БС ДЧС, рассчитанным по формуле (!). Таким образом, задача синтеза регулярного правила построения БС ДЧС, стоящая перед разработчиками в течение длительного времени, успешно решена.
Результаты оценки корреляционных свойств полученных БС ДЧС в виде распределения вероятности совпадений при отсутствии временного сдвига между последовательностями для N = 13, 17 приведены в табл. 3.
Таблица 3
Из таблицы 4 видно, что но величине БС ДЧС заметно превосходят КС. Нетрудно показать, что при нео]рани-ченном увеличении N отношение ¿' п.1сС стремится к 3/2.
Расчеты показывают, что размерность алфавита равная 224 достигается при величине N = 257. При необходимости сокращения числа составляющих, например, в целях сужения используемой полосы частот, и отказе от требований высокой автокорреляции (синхронная работа) можно в N раз увеличить объем системы путем введения в полином (3) дополнительного члена 4-й степени. В этом случае указанная размерность алфавита 2м будет достигнута при N =67.
Развивая подход, предложенный в работе [3], ЬС ДЧС могут применяться вместо КС для построения более эффективных сигнально-кодовых конструкций на базе турбопо-добных кодов. Кроме того, данные системы сигналов могут представлять интерес для систем радиосвязи с кодовым разделением абонентов.
Т-Сотт Уо1.1 1. #7-201 7
7Т>
COMMUNICATIONS
Таким образом, проведенные исследования дают возможность синтезировать большие системы дискретных частотных сигналов с заданными корреляционными свойствами на основе регулярного правила. По объему и приведенному расстоянию полученные системы сигналов имеют существенные преимущества перед известными композиционными системами.
Литература
!. Варакин J1.Е.. Шинакое Ю.С. CDMA: прошлое, настоящее, будущее. М.: Международ, акад. связи, 2003. 601 с.
2. Варакин Л.Е. Системы с пяти с шумо п о Добны м и сигналами. М.: Радио и связь, 1985. 384 с.
3. Головкин И.В. Сигнально-кодовая конструкция с использованием дискретных частотных сигналов для сложной помехоаой обстановки // Труды конференции Радиолокация и связь, 25-27 ноября 2013. С. 269-272.
4. Тузов Г.И., Урядников Ю.Ф, Прыткое В.И. Адресные системы управления и связи. Вопросы оптимизации. М.: Радио и связь, 1993. 382 с.
5. Маковий В.А. Построение современных систем радиосвязи КВ диапазона // Теория и техника радиосвязи, №3, 2009. С. 76-86.
6. Кларк Дж. Мл., КейнДж. Кодирование с исправлением ошибок в системах цифровой связи. М.: Радио и связь, 1987. 388 с.
BIG SYSTEMS OF DISCRETE FREQUENCY SIGNALS: GENERATION RULES
AND BASIC CHARACTERISTICS
Vladimir D. Darensky, Mikhail Yu. Mishin, Andey Yu. Kapustkin, 18th Central Research Institute, Moscow, Russia,
kapustkinau@gmail.com
Abstract
presently, aggregate signals (AS) are used in miscellaneous radio data systems [1-3] for improving such characteristics of the radio lines as interference immunity, data rate, bandwidth efficiency, communication credibility. As a rule, the advantage of AS is determined by the process gain. At the same time increasing the process gain leads to the data rate decrease in limited bandwidth conditions. The use of large signals systems gives an opportunity to increase the data rate in such systems without expanding the bandwidth. The application of the signals system of Vc volume makes it possible to increase the message symbol informational capacity log2Vc fold and thus increase the data rate, but energy losses take place due to the deterioration of mutual and self-correlated performances of the signals in the system. In this regard, the systems of large aggregated signals with low levels of the cross-correlation functions' (CCF) peaks are of particular interest. Among the different classes of the AS, the most powerful systems can be generated on the basis of discrete frequency signals (DFS). In works [1, 2], the rules for generation DFS normal systems were described. Their volume might be compared with the B base value, and the existence of large systems (LS) of signals was also predicted and their volumes evaluations were received. However, the rules of generating the systems of signals with a volume greatly exceeding the DFS process gain have not been found yet. In this article, a regular rule for generating the DFS LS of B3/2 volume is proposed, on the ground of the well-known approach based on the use of an unven degree pol-ynomial. The essence of the proposed rule is to introduce an additional coherence be-tween the polynomial coefficients specified by a generating vector. The article con-tains an expression for calculating the signals within the BS, and an example of a generating vector. Furthermore, it includes the results of the main performances of DFS LS, covering the DFS informational capacity and code rate. The DFS LS vol-ume is shown to correspond to L.E. Varakin's theoretical predictions. The evaluation of correlative properties of the received DFS LS is presented in the form of the prob-ability distribution as to the number of coincidences. The index of the given distance between the system signals is used for the comparison with DFS normal systems. Large systems have been found out to provide for the approximately 1.5-fold increase of this performance.
Keywords: large systems of discrete frequency signals, shortwave channel.
References
1. L.Varakin, U.Shinakov. (2003). CDMA: Past, Present and Future. Moscow. 601p. (in Russian)
2. L.Varakin. (1985). Communication Systems with Noise-Like Signals. Moscow. 384 p. (in Russian)
3. I. Golovkin. (2013). Signal code structure using discrete frequency signals for Hard Noise Channel. The conference: radiolocation and communication, 25-27 nov. 2013, pp. 269-272. (in Russian)
4. G. Tuzov. (1993). Address Control and Communication Systems. Optimization Issues. Moscow. 382 p. (in Russian)
5. V. Makovi. (2009). Development of Modern Shortwave Communication Systems. Radio Communication Theory and Equipment, no. 3, pp. 78-86. (in Russian)
6. George C. Clark. Jr., J. Bibb Cane. (1987). Error-Correction Coding for Digital Communications. 388 p. (in Russian)
