??????????? ?????????? ???

????? 4 ??????  ??????????  ???????????????? ?????????  ?  ??????

 

4.6. ???????? ??????????? ????????? ???????? 

 

 

?

  ???????????????? ???????. ????. 

238 

 

2

3

2

4

6

3

6

9

1    1     1      1

0,    

0,3,    

0

1   

   

   

1,    

0,3,    

0,1, 2,3

.      

1   

   

   

2,    

0,3,    

0, 2, 4, 6

1   

   

   

3,    

0,3,    

0,3, 6,9

m

k

i

W

W

W

m

k

i

W

W

W

W

m

k

i

W

W

W

m

k

i

=

=

=

=

=

=

=

=

=

=

=

=

=

 

 

??????????  ????????  W

1 

??  ???????????  ?????????,  ??  ???????  ???-

??????? ?????????? ?????????? ???????: 

 

W

0 

= 1; W

6 

= W

2.

W

4 

= 

?1·1 = ?1  

W

1 

= W;  

W

2 

= 

?1; W

q 

= W

6.

W

3 

= 

?1(?W)

 

= W.  

W

3 

= 

?W;  

W

4 

= W

0 

= 1.  

 

 

????? 

1

?

2

j

i

W

e

?

=

 

?????????  ??  ????  ??????????  ?  ????????????  ??-

??? ????????????? ??????????????????. ??? i, ??????? ? ???????? ?? 0 ?? 3, 

????????? ?????????? ????? ??????? ??? i ? 4. ????? ???? (4.81) ??????-

?? ?????????. ???????, ?????????? ????????? ?????????, ?????????? ???-

??????. ? ?????? ??????????? ??????? ??? ????? ????????   ? ???? 

 

1

1

1

1

1

1

.

1

1

1

1

1

1

W

W

W

W

W

?

?

=

?

?

?

?

 

 

? ??????? ?????? ???????????? ??????????? ??????????? ????????????  

 

                           

0

0

1

1

2

2

3

3

1

1

1

1

1

1

.

1

1

1

1

1

1

g

y

g

y

W

W

g

y

g

y

W

W

?

?

=

?

?

?

?

                       

(4.83) 

 

?????  ???????,  ???????????  ??????????  ???  ????????  ??  ????????? 

???????? ???????.  

 

 

 

Jm

 

W

3 

W

2 

W

0 

Re 

W

1 

????? 4 ??????  ??????????  ???????????????? ?????????  ?  ??????

 

4.6. ???????? ??????????? ????????? ???????? 

 

 

?

  ???????????????? ???????. ????. 

239 

 

4

4

.

.

6

6

.

.

5

5

.

.

 

 

 

 

?

?

?

?

?

?

?

?

?

?

?

?

?

?

 

 

?

?

?

?

?

?

?

?

?

?

?

?

?

?

?

?

?

?

?

?

?

?

?

?

?

?

?

?

 

 

 

 

?

?

?

?

?

?

?

?

?

?

 

 

 

 

????  ???  ??????????  ????????  ????????  ???????  ?  ???????????????, 

????? ????, ?????????? ???????? ????????? ? ???????????? ? ??????????: 

ab 

± ac = a(b + c).  

????? ? ???? ????????? ??? ???????? ?????????, ?????? – ????.  

?????????  ???  ??????????????  ?????  ?????????  ????????  ???????-

??????????? ?? ?????? (y

0

, y

2

, y

4

,...) ? ???????? (y

1

, y

3

, y

5

,...) ???????????????-

???. ??? ????????? ??????????? ?? ??? ???, ???? ?? ????????? ?? ????? ???? 

?????.  

??????  ????????????  ???????  ?  ??????  ????  ?????????.  ????????? 

(

4.83) ? ??????????, ????????  

 

g

0 

= y

0 

+ y

1 

+ y

2 

+ y

3 

= [(y

0 

+ y

2

) + (y

1 

+ y

3

)]; 

         g

1 

= y

0 

+ y

1

W – y

2 

– y

3

W = [(y

0 

– y

2

) + (y

1 

– y

3

)W]; 

g

2 

= y

0 

– y

1 

+ y

2 

– y

3 

= [(y

0 

+ y

2

) – (y

1 

+ y

3

)]; 

      g

3 

= y

0 

– y

1

W – y

2 

+ y

3

W = [(y

0

–y

2

) – (y

1 

– y

3

)W]. 

 

?????, ??? ? ??????? ??????? ?????????? ???????? ?????????? ??????? 

y

?

. 

????? ?????????? 4: (y

0 

+ y

2

), (y

0 

– y

2

), (y

1 

+ y

3

), (y

1 

– y

3

). ?? ????? ???????? ? 

??????? ??????? 

1

W

:  

 

0

2

0

0

2

1

1

3

2

1

3

3

1

1

0

1

0

1

0

1

0

0

1

0

1

0

1

0

1

y

y

y

y

y

y

y

y

y

y

y

y

W

+

?

?

=

+

?

?

 

 

?  ??????????  ???????  ????????????  ??????????  ???????  ??????, 

?????? ???????????? ????????????. ??? ???????? ????? ????? ???? ????-

???? ? ?????????????? ??????? 

2

W

:  

 

0

0

2

1

0

2

2

1

3

3

1

3

2

1

0

1

0

0

1

0

1

0

1

0

0

1

0

g

y

y

g

y

y

W

g

y

y

g

y

y

W

W

+

?

=

+

?

?

?

?

?

?

?

. 

????? 4 ??????  ??????????  ???????????????? ?????????  ?  ??????

 

4.6. ???????? ??????????? ????????? ???????? 

 

 

?

  ???????????????? ???????. ????. 

240 

 

 

????? ???????, ??????? ??? ????????? ??? 

2

1

W

W

W

=

?

. ?????????? 

??????  ??  «???????????» ???????????????  ???? ????????  ?????????????. 

????????? ?????????? ??????????? ??????? ?????? ??????????? ? ???? ???-

?? (

???. 4.121

). 

 

 

 

 

 

 

 

 

 

 

???. 4.121. ????? ????? ??? ???????????????? ??? 

 

 

 

 

 

 

 

 

 

 

???. 4.122. ?????????????? ????? ??????? ???????? ??????????, ???????????  

???????? ???????????????? ??? «???????» ? ?? ???????? ??????????? 

 

? ????? ?????? ??? N-????????? ??? ????? log

2

N 

??????. ?? ?????? 

?? ??? ??????????? N/2 ?????????. ?????????????, ???????? ??? ???????? 

????? 

2

log

2

N

N

?

 

???????? ?????????. ????? ???????? ??? ????? N

2

 

???-

?????  ?????????.  ???????  ???,  ??  ?????????  ?  ???,  ????  ???????  ?? 

????????? ????????? ? 

2

2

log

N

N

 

???. 

?????????????? ????????? ???????? ??????????, ??????????? ??-

????????????? ???. ??? ?????????? ???????? «????????» (

???. 4.122

). 

????????? ??????????? ???????? ???????????? ????? ???? ????? (??-

??????  ?  ??????  ?????),  ??  ???????????  «???????»  ?????  ??????  ?????  ? 

??????. «???????» ????????? ????????????? ?????????????? ??? ??? ?????-

??? ? ???????????? N.  

1

g?

 

2

g?

 

3

g?

 

0

g?

 

y

0 

+ y

2 

y

0 

– y

2 

y

1 + 

y

3 

y

1 

– 

y

3 

y

3 

y

2 

y

1 

y

0 

-1 

-1 

–1 

–W 

W 

   

? 

W

n 

y

1

–W

n

y

2

 

y

1

+W

n

y

2 

y

1 

y

2 

  + 

& 

жүктеу/скачать 3.64 Mb.

Достарыңызбен бөлісу: