# Критерий определения статистической периодичности псевдослучайных последовательностей

• Published on
04-Apr-2017

• View
216

0

Embed Size (px)

Transcript

• . .

82 82

519.725, 519.688

. .

-

. - .

The article presents the statistic periodicity of pseudo-random se-

quence. A criterion for revealing such sequences was elaborated and one of the approaches to define the statistical moment is proposed.

1.

, -

, . , - . - , - -, - [1]. - - [2; 3; 4]. , - .

- , . - .

2.

. K,,, 321 xxx

, T > 1, K,,, 2TiTii xxx ++

i ( 1,1 = Ti ) - :

nFFF K21 . T -

.

. . . 2007. . 10. - . . 8285.

• 83 83

nxxx K,, 21 (1)

, , },,2,1{ Nxi K ),,,( 21 Nhhhh K= .

, , - n K,, 21 ( )0H - ( 1H ). , nT

• . .

84 84

, 1

• 85 85

.),(),()()1()1(

)1(2

),(),()()1()1(

)1(2),(

1 111 3

1 11 11 3

=

= =

==

=

= =

= ==

=

ks

j

j

w

wji

ski

s

k

kN

i s

s

ks

j

j

w

wt

ji

skit

T

t

s

k

kN

i s

s

nwjSpjksnpks

ss

nwjSpjkspnks

ssns

),( ns , , -

2)1( snss . m s > m - 0),( ns . m - .

. n ).1)(1( = TNM

, (3), - , [3].

).221)(11()1)(1(21

2

1==

++=N

i i

T

t tNN

pnnTND (4)

0H :

0H ,

)(

)(0

0HD

HM 3;

1H , (1) - T.

)( 0HM )( 0HD 0H

(3) (4) .11 Npp N ===K

1. . ., . . . .: , 2001. 2. . . .: , 1984. 3. . ., . . . .: -

, 1984. 4. . . .: , 1979. 5. . . ,

.: , 1982. 6. . . . .: ,

1978.

. . . ., . . .