Моделирование аналоговой синхронизации апериодических псевдослучайных последовательностей на каналах низкого качества
Бесплатный доступ
В данной работе с использованием границы Чернова и Гаусса моделируется аналоговая синхронизация апериодической псевдослучайной последовательности (АПСП) на каналах низкого качества.
Аналоговая синхронизация, синхронизация псевдослучайной последовательности, граница чернова, каналы с произвольным распределением ошибок
Короткий адрес: https://sciup.org/14967039
IDR: 14967039
Текст научной статьи Моделирование аналоговой синхронизации апериодических псевдослучайных последовательностей на каналах низкого качества
В системах защиты информации широкое применение находят АПСП, которые синхронно и синфазно вырабатываются на передающей и приемной сторонах связи. На каналах низкого качества, когда модем не в состоянии выделять дискретные посылки сигнала, возникает потребность в аналоговой синхронизации АПСП. Рассмотрим аналоговую синхронизацию датчиков АПСП. Пусть реализация пускового ПС-ФМ-сигнала имеет вид:
сигнала; Т - длительность элемента сообщения; yk = (0,1) – псевдослучайная последовательность, не известная противнику (гамма).
В канале присутствует аддитивная помеха ε(t) с произвольным законом распределения, нулевым средним и дисперсией σ2 . Тогда на интервале анализа аналоговые отчеты сигнала будут иметь вид:
^ i =
a (-1) Yi + Ei
I £ i ,
, если i принадлежит ПC;
если i не принадлежит ПC,
a = 0 , mo S 1 ( t ) = П ( t ) U c = cos ( o, t + ^ ) ,
где а - амплитуда сигнала; γi = (0, 1) - равновероятные и взаимно независимые случайные величины;
a = 1, mo S 2 ( t ) = - S 1 ( t ) , 0 < t < T ;
γ k
, (1)
k
n( t ) = ](—1) ,
( k - 1 ) T0 < t < kT0 , k = 1,2,3 ... B при других t
iT 0
Ej = J E (t )• cos (0c tdt
( i - 1 ) T o
–
где: Uc - амплитуда сигнала; Тс - длительность субэлемента
произвольно распределенная случайная величина с нулевым средним и дисперсией σ2 .
Предположим, что пусковая комбинация (ПК) известна на приеме и состоит из N символов: S1 , S2 ,..., SN . На приеме осу-
ществляется автокорреляционный прием пускового сигнала по правилу:
получим границу для вероятности неприема СП в виде:
N
X U + j ■ 5 , >< U 0 .
i = 1
Ph < min g ( t ) , npu t < 0 ,
Здесь U1 , U2 ,…, UL , принятые из канала, L двоичных символов, а S1 , S2 ,…, SN - известная пусковая комбинация, состоящая из N двоичных символов.
Требуется определить вероятность неприема синхропосылки (СП), если известно, что вся пусковая комбинация вхо-
t где g (t) = M t e
Nγ a (N-R(T))+X(-1) '• П i=1
,
дит в интервал анализа.
математическое ожидание g(t) вычисляется относительно γi и ηi , i = 1, 2, 3,…,N .
Найдем математическое ожидание относительно γi :
Рассмотрим случай, когда пусковой и опорный сигналы пересекаются. Тогда можем составить две суммы:
N γ N γγ
-
1) X U-1 )' = E ( a ( - 1 )' + 4( - 1 ) =
i=1 ,=1 V.
N γ
= aN + X 8i (—1) ;
i=1
N N - T r-.
-
2) X ^ ( - 1 ) Y = X a ( - 1 ) Y + T + 8 + T *( - 1 ) Y i +
-
i=1 ,=1 LJ
T
+ X 8'+T •(-1)Y = i = N - T+1
N - TT
= aR (T)+ X (-1 г •8t+T + X (-1 Г ■8t+T)(5)
i = 1 , = N - T + 1
M ^
t •
e
a ( N - R ( T ) ) +( N ( " I ) Y Pi
t • a [ N - R ( t ) ] n
= e • П ch ( t • n i )
= 1
t • a [ N - R ( t ) ] n
I = e •П
= 1
t • a [ N - R ( t ) ]+ у N n , < e 1= 1
Неравенство (10) получено из условия
2 x ch(x)< e2 .
tη e , + e
- n
.
Учитывая, что ηi центрированная, выражение (10) можем переписать как:
g ( t ) < e ' a t n - R ( t ) ]+ t 2 - №2
где R(T) - автокорреляционная функция ПСП при сдвиге, равном Т .
Очевидно, неприем может произойти только тогда, когда первая сумма (4) будет меньше второй суммы (5):
N Y. N - T Y- T Y-
P = P aN + X 8 ( - 1 ) ' < a • R ( T ) +X ( - 1 ) 8 r+ X ( - 1 ) • 8 Lt н =1 =1 1 , = N - T + 1 T
= P
( n - t y- t Y-
N - R ( T ) ) + X ( - 1 ) • ( 8 , - 8 , + T ) + X ( - 1 ) ' ( 8 i -8 i ' + T ) = I = = N - T + 1

Учитывая, что под обоими знаками суммы в правой части неравенства (6) стоят случайные величины с нулевыми средними и одинаковыми дисперсиями, равными 2σ2, фор- мулу (6) можем переписать как:
N
P h = P h( N - R(T )) + X ( - 1) Y - • n < 0 I- ,
, = 1
где:
(8 , - 8 , + T) npu , = 1,2,3 ,..., N - T ;
( 8 , - 8 , + T ) npu i = 1,2,3,..., N .
Учитывая слабую коррелированность помехи на интервале субэлемента сигнала, предполагается взаимная независимость отсчетов ηi и поэтому для оценки (7) используем границу Чернова в виде:
P { x < b } < g ( t ) • e Bt , t < 0 , где g ( t ) = M { etx } .
Полагая в (8)
N x = a •[N - R(T')]+X (-1)Yi • П- M B = 0, i=1 1
Легко показать, что показатель степени в (11) минимизиру- ется при:
- a •[ N - R ( T ) ] t onm = 2N • ^ 2
тогда окончательно имеем:
- a2 [ N-R(T) ] 2 + a [ N-R(T) ] 2 H2 [ N-R(T) ] 2
P < min g ( t ) = e" 8 2 • 2N 5 2 • 4N = e 4N , (12)
н t < 0
где H2 = a2/ σ 2 - отношение средней энергии элемента сигнала на входе приемника к спектральной плотности помехи. Для оценки вероятности неприема ПК на всем интервале анализа L используем аддитивную границу Буля [1], тогда окончательно получим:
HN N-L H2 [ N-R(T) ] 2
P H < ( L - 2N ) • e 4 + X e 4N . (13)
=1
Неравенство (13) дает строгую верхнюю границу для вероятности неприема ПС при произвольных помехах в канале. Представляет интерес рассмотрение некоторых частных-случаев, например, когда помеха в канале типа белого гауссовского шума (БГШ).
Вывод точной формулы для вероятности неприема ПК в условиях гауссовских помех
В частном случае, когда помеха гауссовская с нулевым средним и с дисперсией δ2 легко получить точную формулу. Для этого (7) представим как:
МЕТОДЫ
р„-рЩ-^ -П^^-Р^^
-p^>aVN-R(T)Y
где
Л=^~^ pi -
гауссовская величина с нулевым средним и дисперсией равной 2Nσ2 .
Тогда для (14) можем получить точную формулу в виде [2]:
PH=P{ri>a[N-R(T)]}= J --^=.e^dx =
a[N-R(T)] 26 kN (15)
1-F
"aVN-RW /SjlN
= 1-F
H[N-R(T)]
где

- интеграл вероятности.

Рис. 1. Границы вероятности неприема ПК
Для определения вероятности неприема пускового сигнала на интервале анализа, опять воспользуемся аддитивной границей и получим окончательное выражение в виде:
<(L-2NV

+ Z
' H\.N-R(nA 42N
Известно, что в классе помех с произвольным законом распределения, гауссовская помеха всегда дает нижнюю границу для вероятности ошибки [1].
Поэтому выражение (16) можно рассматривать как нижнюю границу вероятности неприема ПК в случае произ-вольныхпомехвканале.На рис. 1 приведенынижняяиверх-
няя грaницы вероятности неприема ПК К-Ф2) для различных N при аналоговом запуске и произвольных помехах в канале, рассчитанные по (13) и (16) соответственно. Из анализа кривых, приведенных на графике, видно, что верхняя граница (13), полученная с использованием неравенства Чернова, дает достаточно плотные результаты ( к ривые 1 и 2) и, следовательно, будет хорошей оценкой p при произвольных слабо коррелированных помехах в канале ■
Список литературы Моделирование аналоговой синхронизации апериодических псевдослучайных последовательностей на каналах низкого качества
- Коржик В.И., Финк Л.М. Помехоустойчивое кодирование дискретных сообщений в каналах со случайной структурой. -М.: Связь, 1975. -275 с.
- Хисамов Д.Ф. Граничные оценки вероятности синхронизации псевдослучайной последовательности на каналах с произвольным распределением ошибок/Материалы международного конгресса «Математика в XXI веке»/25-28 июня 2003 г. -Новосибирск: Академгородок, 2003. http://www.sbras.ru/ws/MMF-21/>