FREQUENCY ANALYSIS OF RLE-BLOCKS REPETITIONS IN THE SERIES OF BINARY CODES WITH OPTIMAL MINIMAX CRITERION OF AUTOCORRELATION FUNCTION

ɍȾɄ 621.391

ȺɇȺɅɂɁ

ɑȺɋɌɈɌɕ

ɉɈȼɌɈɊȿɇɂɃ

RLE-

ȻɅɈɄɈȼ

ȼ

ɋȿɆȿɃɋɌȼȺɏ

ȻɂɇȺɊɇɕɏ

ɄɈȾɈȼ

,

ɇȺɂɅɍɑɒɂɏ

ɉɈ

ɆɂɇɂɆȺɄɋɇɈɆɍ

ɄɊɂɌȿɊɂɘ

ȺȼɌɈɄɈɊɊȿɅəɐɂɈɇɇɈɃ

ɎɍɇɄɐɂɂ

Ⱥ.Ⱥ. Ʉɨɜɵɥɢɧ, Ⱦ.ȼ. Ɂɥɨɛɢɧ, Ⱥ.ɘ. Ɋɨɞɢɨɧɨɜ

, ,

-, .

,

.

52, .

, ,

.

Ʉɥɸɱɟɜɵɟɫɥɨɜɚ: , , ,

-, , .

ȼɜɟɞɟɧɢɟ

, ,

c . –

( ) .

, ,

. .

( ).

,

, , .

-.

, ,

-, ,

-. .

Ɉɩɬɢɦɚɥɶɧɵɟɞɢɫɤɪɟɬɧɵɟɫɢɝɧɚɥɵ

 

u t

-



u t u t

 

 

  



 

_

u

B u t u t dt.





 _{ M}

u u u u :

 







u j j n

j

B n u u .

:

.

[1].

-. .

: n0 . ,

, 13. [2] ,

13 , n189 260 468 001 034 441 522 766 781 604 ( . .

2·1030).

ɋɜɨɣɫɬɜɚɩɨɥɭɱɟɧɧɵɯɤɨɞɨɜ

-,

-. . 1

( ) , [3]. ,

, [3].

. 1 (+).

[3] [3]

14 2 2 72 33 3 – 1132

15 2 2 104 34 3 – 408

16 2 2 80 35 3+ 4 888

17 2 2 32 36 3+ 4 1288

18 2 2 16 37 3+ 4 440

19 2 2 8 38 3 – 136

20 2 2 24 39 3 – 240

21 2 2 24 40 3+ 4 456

22 3 3 3024 41 3+ 4 120

23 3 3 4084 42 3+ 5 32

24 3 3 6864 43 3+ 4 96

[3] [3]

26 3 3 1936 45 3 – 32

27 3 3 3096 46 3+ 5 8

28 2 2 16 47 3+ 4 8

29 3 3 2244 48 3+ 5 32

30 3 3 688 49 4 – 392704

31 3 3 2008 50 4 – 201352

32 3 – 3376 51 3 – 8

52 4 – 264464

1.

, 52

(0100101001000001011101000001001100111110011111001110).

, 51

28 , 13- ( . 1).

-, ,

.

–1 51

28 13 M

3 7 11 15 19

0 10

20 30

40 50

–10 –20 –30 –40 –50

n

B

(

n

)/max

B

(

n

)|n

0

. 1. 13, 28 51

-, , , M- ,

-, – – (GMW) [4].

21, .

( . 2).

15 16 17 31 32 33

M- 3 – – 4 – –

– 3 – – 4 –

GMW- – – 3 – – 6

2 2 2 3 3 3

Ⱥɧɚɥɢɡɤɨɞɢɪɨɜɚɧɢɹɞɥɢɧɫɟɪɢɣ

:

( ) 52 180

(4×4 3,2 ) [5].

, ,

.

RLE-

(Run-Length Encoding, ) ,

.

, .

-. ,

13 – (1111100110101), RLE

(5221111), RLE- 7, – 3.

RLE- ,

( . 2). – ,

RLE- ,

.

4 8 12 16 20 24 28 32 36 40 44 48 52

0 2 4 6 8 10 12 14

L = 2

L = 3 L = 1

L = 4

. 2. RLE- 1, 2, 3 4

,

. ,

. ( )

-. .

. ,

1, – 2,

– 3 . . [6]. ,

-2

 i

i

p ,

i – .

-:

1

2 

 i

i

p . (1)

. 3 ( ).

RLE- , RLE-

-.

RLE-.

.

RLE- .

,

RLE-, (1). RLE-

(1).

, ,

RLE-1 2 3 4 5 6 7 8 _{9 10 11 12 13}

0 5 10

RLE-1 2 3 4 5 6 7 8 9 10 11 12 13

0 5 10 15 20

. 3. Д RLE- 30 ( ) 52 ( )

( – )

–

-. ( . 3)

-.

Ɂɚɤɥɸɱɟɧɢɟ

, 13,

,

. « »

-, .

RLE-

(1).

.

Ʌɢɬɟɪɚɬɭɪɚ

1. . ., . ., . . . , , . –

: , 2005. – 400 .

2. Mossinghoff M.J. Wieferich pairs and Barker sequences // Designs, Codes and Cryptography. – 2009. – V. 53. – № 3. – P. 149–163.

3. . . . – .: , 1975. – 200 .

4. Golomb S.W., Gong G. Signal design for good correlation for wireless communication, cryptography and radar. – US: Cambridge University Press, 2005. – 438 p.

5. . ., . ., . ., . .

//

-. . – 2010. – . 54. – № 8. – . 29–35.

6. . : . . – 2- ., . – .:

-, 2004. – 1104 .

К – , ,

kalexer@hotmail.com

– , ,

memrbomel@mail.ru

Ю – , .- . ,