Моделирование аналоговой синхронизации апериодических псевдослучайных последовательностей на каналах низкого качества

Автор: Хисамов Денис Франгизович

Журнал: Спецтехника и связь @st-s

Статья в выпуске: 3, 2011 года.

Бесплатный доступ

В данной работе с использованием границы Чернова и Гаусса моделируется аналоговая синхронизация апериодической псевдослучайной последовательности (АПСП) на каналах низкого качества.

Аналоговая синхронизация, синхронизация псевдослучайной последовательности, граница чернова, каналы с произвольным распределением ошибок

Короткий адрес: 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/>
Статья научная