29

621.317.08; 681.2.001.5; 615.47

. . , . .


-

- .
,

.
: , QRS-,
- , ,
, .

.

() .
( ) [1].

[2-4],

. , , , , ,
.
. , N [k], k=0,1,,N1, -
QRS- s[k], k=0,1,,N1
N [3]:
N 1

r [n] =

(s[k ] M s )([k + n] M [n])

k =0
N 1

N 1

k =0

k =0

(s[k ] M s )2 ([k + n] M [n])2

. . . 2014..57, 1

, n = 0,1, K , N N 2.

(1)

. . , . .

30

1 N 1
1 N 1
[
]
[
]
s
k
,
M
n
=

[k + n] .

N k =0
N k =0
QRS-
,
: r[n]>C. r[n] , r[n]>C,
, =1,2,,L , .
. F,
, =1,2,,L .
F10 [5],
, .
5-
N=3106 . ,

, .
(1), :
Ms =

r [n] =

R[n]

D [n]

, n = 0,1,K, N 1 ,

(2)

R[n] =

N 1

so [k ] ([k + n] M [n]),

k =0

so [k ] =

D [n] =

s[k ] M s
N 1

N 1

([k + n] M [n])2 ,

k =0

, k = 0,1,..., N 1 ,

(s[k ] M s )2

k =0

.
(2)
{[n], n=0,1,N1} .1.
()
(), . ,
, .
, .1, , - . N>>N

K17NN.
(3)
, -
, ,
F=1 10 , F=10 20 . ,
. . . 2014..57, 1

31

QRS- {s[k]} 0,1 F=10

N=103 . K1 21010 ,
.

(2)
R[n]

, n **

so[k], k*

M[n], n

D[n], n

R[n], n

()

3N1

(N1)N

(2N1)N

(2N1)N

()

2N+2

NN

NN

2N

5N+1

NN

(3N1)N

(3N1) N

2N

D [n]

.
* {so[k]} Ms: N1
;
** ,
( ),
r[n], r2[n], r2[n] >C2.

, ,

(2): M[n], D[n] R[n]. M[n] , D[n] ( ), {[k]}: . R[n] ,
[6-8].
. , (1) ,
:
N 1

r n ( N 1) =

( s% [ k ] M% ) ( [ n k ] M% [ n])
k =0

N 1

N 1

k =0

k =0

2
2
( s% [ k ] M% s ) ( [ n k ] M% [ n])

, n = N 1,N ,K , N 1 ,

{~
s [k ]} , :
1 N 1~
1 N 1
~
~
~
[
]
[
]
s [k ] = s[N 1 k ], k = 0,1K N 1 , M s =
s
k
=
M
,
M
n
=

[n k ] .
s

N k =0
N k =0
r[n(N1)], :
~
R [n]
~
r [n ] = r [n ( N 1)] = ~
, n = N 1, N , K , N 1 ,
D [n]
. . . 2014..57, 1

(4)

. . , . .

32

N 1
N 1
2 ~
~
~
~
D [n] = [n k ] M [n] , R [n] = ~
so [k ] [n k ] M [n] ,
k =0

k =0

s[N 1 k ] M s
~
so [k ] =
, k = 0,1,..., N 1 ,
N 1

(s[k ] M s )2

k =0

.
~
~
M [n ], D [n ]
~
R [n ] . n>N1

1 N 1
1
~
~
M [n] =
[n k ] = M [n 1] + ([n] [n N ])

N k =0
N

~
~
~
D [n] = D [n 1] + 2 [n] 2 [n N ] NM 2 [n] .

(5)

(6)

, (5)
(6) 0n<N, N>>N ~
. R [n ]
:
N 1
N 1
N 1
~
~
~
R [n] = ~
so [k ] [n k ] M [n] = ~
so [k ][n k ] ~
so [k ]M [n] =
k =0
N 1

k =0
N 1

N 1

k =0

k =0

k =0

~so [k ][n k ] M [n] ~so [k ] = ~so [k ][n k ] ,

~

k =0

N 1

~so [k ] = 0 .

k =0

N 1
~
R [n] = ~
so [k ][n k ], n = 0,1,..., N 1 ,
k =0

,
().
, n=N, N+1, , N1 (
0n<N) .
s [n], n = 0,1,K, N 1;
~
~
1: S o [n] = F {~
s o [n]}, n = 0,1,K, N 1 , ~
s o [n] = o
0, n = N , N + 1,K , N 1.
2: X [ n ] = F { [ n ]} , n = 0 ,1,K , N 1 .
3: Y [ n ] = S% [ n ] X [ n] , n = 0,1,K ,N 1 .
o

~
4: R [n ] = F 1 {Y [n ]}, n = 0,1, K , N 1 .

F {L} F 1{L}
.
, , 2,
. . . 2014..57, 1

33

, . N=2m,
m , Nlog2N
N
log 2 N . ,
2
,
, , 4- 9Nlog2N
6Nlog2N+4N .
,
(4), 4-
. 2.
2

()

()

(4)
~
R [n]
, n
~
D [n]

~
so [k ], k

~
M [n], n

~
D [n ], n

~
R [n], n

3N1

2N

3N

9Nlog2N

2N+2

4N

(6log2N+4)N

2N

5N+1

3N

7N

(15log2N+4)N

2N

.2, N<<N
(15log2N+16)N, N2m,
,
K = 15 log 2 log2 N + 16 2 log2 N ,
(7)
2

... .
(7) K21,5109
, , .1 K1 21010.
,
,
(5) (6) , ,
(8)
K1=(2N+12)N.
9
K1610 ; 4 K2.

[6-8]:
,
.
.1
. ,
N , {w[k]},
QRS-, ,
N NS=2m.
. . . 2014..57, 1

. . , . .

34

{ m], m=0,1,,N

k=0, N

n=0,1

{s k], k=0,1,,N

n<N

Ms=0; Ds=0

k=0,1

x n]= n+k]

x n]=0

Ms=Ms+s[k]/N
{X[m]}=F{x m]}, m=0,1,,NS

k=0,1

n=0,1

Y [n] = X [n]W [n]

Ds=Ds+(s[k] Ms)2

n=0,1

{y[m]}=F {Y m]}, m=0,1,,NS

n<N

w n]=0

n=0,1

w n]=(s[N 1 n] Ms)/Ds0.5
n+k<N

R[n+k]=R[n+k]+y[k]

{R m]=0, m=0,1,,N

{W[m]}=F{w m]}, m=0,1,,NS

{R ],m=0,1,,N

. 1
. . . 2014..57, 1

35

, N+N=NS, ,
~
R [n], n = N , N + 1, K , N 1 ,
N
K R~[n ] = 5 N s log 2 N s +
(10 N s log 2 N s + 9 N s ) .
(9)
Ns N
(9) NS, , , NS
. , 4-
,
. .2 (9)
K R~[n ] NS, ()
, N=103 N=3106.

. 2
, K R~[n ] NS =213, NS .
(9) 12N ( ,
~
R [n]
~
~
M [n ], D [n]
, n , .2, ),
~
D [n]
, , {r[n]} :
N
K 3 = 5 N s log 2 N s +
(10 N s log 2 N s + 9 N s ) + 12 N .
(10)
Ns N
(9) N=103, NS =213 N=3106 K3=5,2108 .
, , r[n], n=0,1,,NN2,
(1).
. . . 2014..57, 1

. . , . .

36

. -
, QRS. ,
. ,
, QRS-, , ,
[3].
- 5- .3 ( T ).
3

T,
0,1
0,06
0,04
0,02
0,01
0,06
0,04
0,02
0,01

F,
104
5103
2103
103
104

103

N
NS
N
3
6
10
213
310
212
1,5106 5102
211
6105 2102
102
210
3105
213
6102
212
4102
3106
2
211
210
102
210
60
29
40
28
3105
20
27
10
26

r[n], n
1
1
2
3
10
9
9
210
610
1,510
5,2108
5,2109
1,5109
7,0108
2,4108
2,5108
3,3108
8,4108
8,7107
2108
6107
1,5108
4107
1,31010
3,6109
1,5109
4,9108
8,4109
2,4109
1,5109
4,7108
9
9
9
1,210
1,510
4,210
4,3108
9
8
9
210
610
1,510
4108
1,2108
4107
1,5108
3,8107
8,4107
1,5108
3,6107
2,8107
1,5108
3,2107
4,2107
1,6107
107
2107
1,5108
2,8107

. .

, .3,
. ,
, : . , F=103
,
(. .1) :
( 3 1).
,
. .4 .
. . . 2014..57, 1

37

MathCAD 14 Intel CoreTM 2 Duo CPU E4600,

2,4 , 1 Windows XP Professional
Ed. SP2, [9, 10].
,
- ,
. .3 .4 , , ,
. , -,
, ,
.
4

T,
0,1
0,06
0,04
0,02
0,01
0,06
0,04
0,02
0,01

F,
104
5103
2103
103
104

103

N
NS
N
3
6
10
213
310
212
1,5106 5102
211
6105 2102
2
10
210
3105
213
6102
2
212
410
6
310
211
2102
102
210
60
29
40
28
3105
20
27
10
26

r[n], n, ,

1
1470
225
40
10
880
500
200
104
7,5
5
3,2
2,4

2
33
16
8
4
33
33
33
33
4
4
4
4

3
12
6
3
1,5
12,2
12,3
12,2
12
1,3
1,3
1,3
1,3

. , K1
(3),
.

. - :

, . ,

[4, 5]. ,
.

1. . / . . . , . . ,
. . . .: - -, 2003. 304 .
. . . 2014..57, 1

. . , . .

38

2. . : . / .
. . .. . .: , 1993. 248 .
3. .., . . - QRS- // - -
, . 2011. 5 (75). . 8590.
[ ]
4. . ., . . :
// - -
, . 2006. 33. . 106120.
[ ]
5. . . // . 2003. 6. . 3338.
6. . . .
., .: , 1985. 248 .
7. .. . .: ,
1990, 256 .
8. ., . : : . .
.: . , 2004. 992 .
9. .. 2753 . - QRS- / .. , .. .
.:, 50200300257. 2003. [ ]
10. .., .. : . : - -. 2011. 151 .
[]

. . , ; - ,

; E-mail: zharinov73@hotbox.ru

- . , ; - - ..
; - ; E-mail:
igor_rabota@pisem.net

01.09.13 .

. . . 2014..57, 1