2006
1.
: () ().
, :
(1) | ||
(2) |
(1) (2) :
(3) | ||
(4) |
;
x (n) ¾ ;
X (k) ¾ ;
N ¾ .
(3) (4) , , . N - N 2, N . , . , (), , . , NlogN. .
. (). , . , . , , . , , .
. , .
. , . , , , .
|
|
- . , .
, , . , .
, , . , x0(n) N N(n) x(n):
x0(n)= x(n)∙N(n) 0£ n £ N- 1 | (6) |
() , x(n) N(n), :
X0(f) = X(f)*DN (f), | (7) |
DN (f) , .
, , , . , , .