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

  • Published on
    04-Apr-2017

  • View
    216

  • Download
    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.

    . . . ., . . .

Recommended

View more >