Россия
ГРНТИ 20.01 Общие вопросы информатики
ГРНТИ 28.01 Общие вопросы кибернетики
ГРНТИ 49.01 Общие вопросы связи
ГРНТИ 50.01 Общие вопросы автоматики и вычислительной техники
ГРНТИ 82.01 Общие вопросы организации и управления
Впервые получены оценки верхних границ для вероятности неприема синхронизирующей последовательности при фазировании датчиков апериодических псевдослучайных последовательностей (АПСП) широкополосных систем связи в каналах низкого качества при мощных помехах естественной и организованной структуры. Полученные результаты позволяют проектировать системы синхронизации псевдослучайных последовательностей для наихудшего случая, что гарантирует их надежное функционирование в каналах низкого качества, а также, в отличие от известных методов, оценка синхронизации датчиков АПСП не будет зависеть от рас-пределения ошибок в канале связи и периода АПСП. Указанные отличия упрощают оценку синхронизации в процессе эксплуатации широкополосных систем связи в каналах низкого качества.
апериодическая псевдослучайная последовательность, широкополосные системы связи, организованные помехи, зачетный отрезок, синхронизация, неравенство Бернштейна
В широкополосных системах связи невосприимчивость к случайным и преднамеренно поставленным помехам обычно обеспечивается с помощью использования сложных сигналов, изменение структуры которых происходит по закону апериодической псевдослучайной последовательности (АПСП) [1–8]. Для декодирования подобных сигналов необходимо наличие на принимающей стороне АПСП, идентичной использованной при отправке [1, 2]. Только при выполнении этого условия можно обеспечить надежное функционирование широкополосных систем связи в условиях организованных помех [9]. Это выдвигает задачу синхронизации датчиков АПСП широкополосных систем связи в важную самостоятельную область исследования.
Научная проработка вопросов синхронизации датчиков АПСП в каналах низкого качества позволит повысить эффективность функционирования проектируемых систем широкополосной связи в условиях организованных помех [9].
Вопросам исследования проблемы синхронизации датчиков псевдослучайных последовательностей (ПСП) было посвящено достаточно большое количество работ разных авторов: Б. И. Баженова, Л. А. Вайнштейна, Е. Б. Бродской, Б. П. Калмыкова, А. Ф. Козлова, Р. С. Рачкаускаса, В. С. Скворцова, В. В. Лосева, В. И. Коржика, Е. М. Мартынова, Дж. Дж. Стиффлера, Э. Р. Кейна, В. Линдснея и др. [10, 11]. В этих работах процесс синхронизации рассматривается с точки зрения решения задачи поиска сигнала в определенный момент времени и определения величины его задержки относительно тактового сигнала локального генератора.
Известные математические оценки синхронизации ПСП получены, как правило, для биномиальных каналов достаточно хорошего качества при умеренных ошибках в канале и небольших периодах ПСП [10, 11].
В известных работах оценка синхронизации ПСП по методу зачетного отрезка (ЗОТ) для небольших периодов на каналах низкого качества находится в предположении, что ЗОТ, образованные делением интервала анализа L на длину ЗОТ отрезка, не перекрывают друг друга (рис. 1).
|
|
|
. . . |
|
n |
|
L |
|
1, 2, |
|
. . . |
|
n |
|
n |
|
n |
|
…... |
Рис. 1. Метод разбиения интервала анализа L на независимые ЗОТ длины n
Однако при таком методе ЗОТ, появляющиеся на стыках смежных ЗОТ, не учитываются, что приводит к существенным погрешностям при оценке вероятностей ошибочного и правильного приема ЗОТ АПСП на каналах низкого качества с использованием известных оценок. Поэтому возникает задача оценки синхронизации датчика АПСП по методу ЗОТ при учете всех ЗОТ на интервале анализа L. При этом известные точные оценки приводят при расчетах к неразрешимым трансцендентным уравнениям и становятся непригодными для расчетов синхронизации АПСП, период которых является бесконечно большим [11]. А приближенные методы расчетов дают большую погрешность и, как следствие, становятся непригодными для оценки параметров синхронизации в условиях мощных организованных помех [10].
В этой связи для проектировщиков широкополосных систем связи наилучшей будет граничная оценка синхронизации датчиков АПСП на каналах низкого качества, которая позволяет проектировать систему синхронизации для наихудшего случая. Рассмотрим решение этой задачи на основе применения граничных оценок Бернштейна.
Найдем верхнюю оценку синхронизации датчиков АПСП в каналах низкого качества по методу ЗОТ с использованием неравенства Бернштейна, которая, в отличие от известных методов, не будет зависеть от распределения ошибок в канале связи и периода АПСП, что упрощает оценку синхронизации при проектировании широкополосных систем связи.
Постановка задачи
Условия:
Передаваемый сигнал – ЗОТ, представляющий собой n символов АПСП в двоичной кодировке.
Канал связи – бинарный, биномиальный, с вероятностью ошибки приема символа, равной Р. В канале реализована тактовая синхронизация, а цикловая синхронизация отсутствует. В связи с этим неизвестно, каким по счету символам ЗОТ соответствуют принимаемые символы. При этом, однако, априори известно, что обработка на принимающей стороне начинается до того, как принимается первый символ ЗОТ.
Ограничения устройства обработки – на каждом такте запоминается не более чем n из L принимаемых из канала связи бинарных символов. При этом возможны различные случаи приема: n = L, n < L.
Необходимо, приняв L символов из канала связи, вынести суждение о расположении ЗОТ относительно принятой информации, т. е. найти начало (или конец) ЗОТ.
В качестве критерия качества обработки выступает вероятность правильного приема ЗОТ (Рпп = 1 – Рн), где Рн – вероятность ошибочного приема ЗОТ.
Формальная постановка задачи
На вход поступило L бинарных символов u1, u2, ..., uL, и известна длина ЗОТ из n бинарных символов S1, S2, ..., Sn. Требуется определить положение истинного ЗОТ относительно последовательности u1, u2, ..., uL, если известно, что весь ЗОТ входит в последовательность u1, u2, ..., uL.
Обоснование метода решения
Для решения задачи определения вероятности правильной синхронизации необходимо знать функцию вероятности распределения различных положений ЗОТ. Если указанная функция равномерная или ее вид неизвестен, очевидно оптимальным будет метод максимального правдоподобия, при использовании которого для каждого из L – n возможных сдвигов вычисляется апостериорная вероятность соответствия выбранного сдвига истинному и в качестве решения выбирается сдвиг, вероятность соответствия которого максимальна. То есть в этом случае мы вычисляем вероятность появления при каждом выборе сдвига последовательности u1, u2, ..., uL при L – n различных расстояниях ЗОТ относительно опорного сигнала и выбираем сдвиг с максимальной вероятностью:
(1)
где Å означает сложение по модулю два.
Данное соотношение справедливо в тех случаях, когда несимметричность канала связи невелика (например, при использовании амплитудной модуляции).
Однако соотношение в случаях, когда канал связи существенно несимметричен, помехи (шум) в дискретном канале не являются аддитивными, т. е., строго говоря, нельзя принять ui = SiÅei, где ei – помеха в канале связи, P(ei = 0) = 1 – P, P(ei = 1) = P. Как следствие, соотношение (1) перестает работать.
Рассмотрим последовательность u1, u2, ..., uj Å S1, uj + 1ÅS2, ..., uj + n – 1ÅSN, uj + n, ..., ul.
Обозначим число единиц в данной последовательности через dj.
Тогда соотношение (1) примет вид
(2)
При Р £ 1/2 правая часть выражения (2) с увеличением dj монотонно убывает. Следовательно, для реализации метода максимального правдоподобия достаточно, исходя из принятой последовательности u1, u2, ..., ul, сформировать различные последовательности:
u1, u2, ..., uj – 1, ujÅS1, uj + 1ÅS2, ..., uj + n – 1ÅSN, uj + n, uj + n + 1, …, ul, j = 0, 1, ..., n – L + 1.
Решением задачи нахождения истинного сдвига в этом случае будет величина сдвига,
которой соответствует последовательность, содержащая наименьшее количество единиц.
Если при передаче сигнала применены частотная или фазовая модуляции, соотношение (1) перестает быть справедливо, т. к. там, где нет прямого кода, с равной вероятностью могут оказаться как нули, так и единицы, поскольку действует предположение, что при отсутствии сигнала в канал поступает помеха в виде белого гауссовского шума. При частотной или фазовой модуляции соотношение (1) принимает вид
(3)
Из соотношения (3) видно, что для определения наиболее вероятного значения сдвига необходимо сравнить лишь произведения. Данное сравнение, в свою очередь, может быть сведено к выбору такого j, для которого в последовательности ujÅS1, uj + 1ÅS2, ..., uj + n–1ÅSn число единиц будет минимальным.
Таким образом, будем использовать правило, когда вычисляется текущая взаимно-корре-ляционная функция, которая сравнивается с пороговым значением:
При этом для уменьшения вероятности ложного обнаружения ЗОТ (что особенно критично при редких запусках датчиков) целесообразно использовать критерий Неймана – Пирсона. В этом случае вычисляется сумма вероятностей (2) для различных величин сдвигов, и эта величина сравнивается с заданным пороговым значением. Если найденная величина меньше порогового значения, делается вывод об отсутствии ЗОТ.
Для того чтобы ускорить процесс принятия решения, необходимо производить сравнение с пороговым значением на каждом шаге, а в случае превышения порогового значения сразу принимать решение об успешном принятии ЗОТ.
При хорошем соотношении параметров появление двух и более превышений порога маловероятно, и такой метод будет близок к оптимальному.
Вывод формулы для верхней оценки вероятности ошибки приема синхронизирующей последовательности
Исходя из вышеизложенного, найдем вероятность неприема ЗОТ с использованием граничных оценок Бернштейна, вывод которых для центрированной случайной величины описан ниже.
Преимущество использования границ Бернштейна состоит в том, что вероятность превышения порога взаимно-корреляционной функции экспоненциально зависит от числа слагаемых n или, другими словами, от длины ЗОТ. Кроме того, для применения этих границ требуется малая априорная информация. Нет необходимости знать законы распределения, а достаточно знать лишь дисперсию и среднее значение случайной величины (СВ). Применим неравенство Бернштейна для определения вероятности ошибки приема ЗОТ в биномиальных каналах низкого качества.
Пусть имеем независимые СВ xi, i = 1, 2, 3, … n с конечным математическим ожиданием M(xi) = ɑi и дисперсией D(xi) = bi.
Введем новую СВ как
и найдем математическое ожидание и дисперсию суммы от единицы до n для новой СВ, т. е. получаем:
;
.
Пусть имеет место неравенство
,
где
.
Тогда для СВ будут справедливы следующие неравенства Бернштейна:
Рассмотрим частный случай СВ с нулевым математическим ожиданием и одинаковыми дисперсиями: ɑi = 0, bi = s2. В этом случае неравенства Бернштейна принимают вид
где
.
При H > 0 будет справедливо
.
Неравенства Бернштейна справедливы для любых случайных величин ξi
, если для них математическое ожидание
, и
:
где
H > 0, для которого справедливо
k = 2, 3, ….
Из полученных неравенств видно, что, если СВ ограничены
i = 1, 2, 3, …, n, неравенство Бернштейна можно использовать для любых t. Большинство физических величин всегда ограничены, и даже если для них используются модели неограниченных величин (гауссовское распределение), то для самих случайных величин, а не моделей, неравенства Бернштейна будут справедливы.
Если математическое ожидание СВ
является ограниченной величиной, то неравенства Бернштейна можно привести к более удобному виду для практического использования. Для этого представим параметр t в следующем виде:
, тогда неравенства Бернштейна можно записать как
Данные неравенства можно применять к суммам взаимно независимых случайных величин с нулевым математическим ожиданием и одинаковыми дисперсиями для любого параметра A > 0
, если экспоненциальные моменты этих случайных величин ограничены, что всегда выполняется, когда сами СВ ограничены.
С использованием неравенства Бернштейна была получена оценка вероятности неприема АПСП, приведенная ниже:
(4)
где L – длина анализируемого участка ПСП; n – длина ЗОТ; R(T) – апериодическая функция взаимной корреляции; d(T) – число несовпадений пускового и опорного сигналов в одинаковые промежутки времени, вычисляемое как
.
Тогда для вероятности правильного приема ЗОТ будет справедлива оценка
(5)
Разработанные математические модели (4) и (5) на основе неравенств Бернштейна позволяют, в отличие от известных точных и приближенных методов, получить строгую оценку вероятности синхронизации АПСП при любых сколько угодно больших периодах, используемых в широкополосных системах связи для защиты от организованных помех.
Полученная формула (4) достаточно удобна для расчетов. Результаты расчета в среде Matlab по ней вероятности неприема ЗОТ при различных значениях n приведены на рис. 2.
Рис. 2. Вероятность ошибочного приема ЗОТ с использованием неравенства Бернштейна
Здесь же для сравнения приведены аналогичные кривые вероятности неприема ЗОТ, полученные по известной формуле, предложенной в работе [11].
Системный анализ полученных результатов показывает, что при одинаковых параметрах канала и ЗОТ разработанная математическая модель с использованием неравенства Бернштейна дает выигрыш в помехоустойчивости по сравнению известным методом. Так, например, при n = 31 и Р = 0,1 соответственно, в первом случае вероятность неприема составила =10–1, а во втором –
= 3 · 10–1, и выигрыш будет возрастать при увеличении длины ЗОТ, т. е. разработанная модель по точности более чем на порядок выше известных методов [11].
А при увеличении длины зачетного отрезка n = 127 и вероятности ошибки в канале Р = 0,1 указанный выигрыш, как видно из рис. 2, достигает трех десятичных порядков. Результаты расчета, приведенного на рис. 2, показывают, что разработанная математическая модель, которая учитывает все ЗОТ, по сравнению с известным приближенным методом оценки синхронизации АПСП [11], позволяет уменьшить вероятность незапуска при увеличении длины ЗОТ в каналах низкого качества. Из рис. 2 видно, что если при n = 63 и вероятности ошибки в канале Р = 0,2 вероятность неприема составляет = 7 · 10–2, то при той же вероятности ошибки в канале увеличение длины до n = 127 дает вероятность ошибки приема
= 10–3.
Выводы
Таким образом, расчеты показывают, что разработанная математическая модель на основе неравенств Бернштейна позволяет, в отличие от известных приближенных методов, получить строгую оценку вероятности синхронизации АПСП для любых сколько угодно больших периодов, используемых в коммерческих широкополосных системах связи для защиты от организованных помех. В связи с этим разработанная математическая модель позволит за счет эффективных методов оценки синхронизации АПСП в каналах низкого качества (Р ³ 0,1) повысить эксплуатационную надежность проектируемых коммерческих широкополосных систем связи, что имеет важное значение для повышения надежности их функционирования в условиях организованных помех при управлении удаленными корпоративными сетями компаний.
1. Малыгин И. Широкополосные системы связи. М.: LAP LAMBERT Academic Publishing, 2012. 200 с.
2. Дорнан Э. Широкополосная связь из космоса // Журнал сетевых решений/LAN. 2002. № 2. С. 14-25.
3. Томаси У. Электронные системы связи. М.: Техносфера, 2007. 1360 с.
4. Филатов В. И. Широкополосная система радиосвязи повышенной скорости передачи информации // Связь. 2015. № 81. URL: http://trudymai.ru/published.php?ID=57889 (дата обращения: 15.08.2019).
5. Бычков В., Дмитриев Ю., Хвостов Д. Широкополосные линии связи в России в ближайшей пер-спективе глазами кабельщиков. URL: http://lib.broadcasting.ru/articles2/econandmen/shirokopolosn_lin_ svyazi_ros_blizh_perspekt_glaz_kabelsc (дата обращения: 15.08.2019).
6. Ericsson Mobility Report, June 2016, ericsson.com. URL: https://www.abc.es/gestordocumental/uploads/ internacional/EMR_June_2016_D5%201.pdf (дата обращения: 29.08.2019).
7. Одинский А. Л. Мобильные широкополосные системы передачи цифровой информации - компании MOTOROLA // Евразия. Вести. 2008. № 7. URL: http://www.eav.ru/publs.php?nomber=2008-07 (дата обращения: 29.08.2019).
8. Yang L-L., Hanzo L. Serial acquisition performance of single-carrier and multi-carrier DS-CDMA over Nakagami-m fading channels // IEEE Transactions on wireless communications. 2002. V. 1, № 4. P. 692-702.
9. Fortinet: прогноз состояния киберугроз в ближайшем будущем 20.12.2018. URL: https://www.itweek.ru/security/article/detail.php?ID=204793 (дата обращения: 29.08.2019).
10. Ксенофонтов В., Хисамов Д., Милованов М., Золотуев А. Способ аналоговой синхронизации псевдослучайных последовательностей в условиях мощных помех организованной структуры // Информационные ресурсы России. 2015. № 2. С. 38-39.
11. Хисамов Ф. Г., Подольцев В. В. Повышение точности синхронизации при обработке коротких сегментов ПСП в системах MC-CDMA // Информатика и безопасность современного общества. 2018. № 3 (5). С. 26-35.
