! "##$
%& ' ( )
*& +* ,
!" # $ % #&
$
' ('
$% )(
"* $
+, - # ' " &./+
,0!."/#0- .10(!2((
! -3.,0
# +
&$ .#&0 +2$
2$ * 2
'% 2
+2$ +
( 2 ('$ '$ %'
! 2(
( 2$
( ('$ #&
,+2$ 2&
( 4 2$ '+
!
" #"
"" """
"
55 , 6
555 2 & 6
557 2 & 6
556 # ($ 8
558 2$ 8
57 ( # !4 .#!0 9
575 #! 9
577 #! : 576 ; #! : 578 "< = #!$ ($ > 56 " #! ? 565 # @ ? 567 # 2$ A 566 # < @ B' + 5C 568 # B' + 55
569 " 58
56: &; 59
58 D ' 2$ % 5:
!" #$ %"#& '
75 - 5>
78 < 7C
"
65 ( ('$ 75
655 ' 75
657 ( B 78
656 ( B 79
67 ( 65
675 # 65
677 # 68
676 # ,", 6:
( ) " * $ 5 - < = #! 7 = #! 6 # < @ B' + + ( , - . 5 , 4 ' +2$ $ E 55 , E 57 " < E ( / ,$ $ ..0
5 - ' '$ EE 7 ' '$ EE * " $ ..0
/ * ! 1 !"* ...
55 $ % & 9
57 '
X
n(t)
#( ( (f
0"f
1"f
2 Tn A 56 % % ))*+! ,,*+! 5775 - - ( ( 5?
77 . - 5A 65 ' (( / 75
67 ( 012/
& 3 + /*)0 1240
" ( 5 77
66 (((6(/7%" ( % " ( 87 76
68 - 9 78
69 : (6 79
6: : (6 ( (
ϕ
0= 0
7> 6> : (6 ( (ϕ
0=
π6 7? 6? : (6 ( (ϕ
0=
2π6 7A 6A : (6 ( (ϕ
0=
π2 6C 65C 65655 66
657 69
656 6:
658 ;:; 6>
5 ;( (
x
t(k)
(f ˜
* % */, E7
x
t E6
x
t E9 ; <=
x
t E: ; <=
x
t E> ; <=(
x
t E? ; <=
x
t ( (( EA
x
t E5C
x
t EE55
x
t (( EE57; <=
x
t EE56; <=
x
t EE58; <=(
x
t EE59; <=
x
t ( (( EE+2$
< + 2$
(
; ( (
2& 2 2$2
F
2$ 2 & +
4 (
2;
+2$ 2
& +
! $$%
G+
$
$ 2 ' H <
$ ' <; < 2
' = $
2
$ <$ '$ $ +2$
$
2 ' 2$
'$ ( ( 4 I7J
'$ (
2$ 2$%+
% 2
2 % $ <
+2$ +
' $ ' '
<
2 & .&0 I58J 2
x(t)
. <0* .$ <0 B
X(f ) =
+∞−∞
x(t)e
−2iπf tdt
.5502 & ! .&!0 I59 J
x(k)
.<0
N
'$N
*B
X(n) = 1 N
N
−1 m=0x(m)e
−2iπmnN .570
2 & .&0
x(t)
* BX
h(t, f ) =
+∞−∞
x(τ )h
∗(t − τ )e
−2iπf τdτ
.560
t ∈ R
f ∈ R
2$h(t) ∈ R
C
2;&
X(f )
BX
h(t, f ) = [X(f ) ⊗ H
τ∗(−f )](f )
.580K
Hτ (f )
&h(t − τ )
⊗
& 2 $ * B
X
h(k, n) =
N
−1 m=0x(k + m)h
∗(m)e
−2iπnmN .590
($
x
a(t)
x(t)
* Bx
a(t) = x(t) + i
L{ x(t) }
.5:0K L 2 LB
L
{ x(t) } = 1
πt ⊗ x(t) = 1 π
- +∞−∞
x(τ ) 1
t − τ dτ
.5>0H
x(t) =
,{x
a(t)}
.5:0 < 2$ B
X
a(f ) =
2X(f) si f ≥ 0
0 sinon
.5?0($
x
a+; &2X
$<2$ !
24 2$&
* ( ' B
X
∗(f ) = X( − f )
.5A0($
x
a(k)
x(k)
$&! +/ * B
X
a(n) =
X(n)
n = 0
n =
N22X(n)
n = 2, 3, . . . ,
N2− 1 0
n =
N2+ 1, . . . , N − 1
.55C0
*2$ $
*EE I8J* $
%' I57J
($ < '
($
x
a(t)
*
A(t)
2$f
i(t)
BA(t) = | x
a(t) |
f
i(t) =
2π1 dtd{x
a(t)}
.5550
#! 2 & '$ "
2
2$ ! <
2 '$
55M $ % &
x(t)
= #! 2;2 &H
x(t)
2;Π
[−T2;T2]
(t
− t)
. 2 *550 * B
X(n, t) = 1 T
t+T2
t−T2
x(u)e
−2iπnTudu
.5570" <
t
BdX(n, t)
dt = ( − 1)
nT
x t + T 2
− x t − T 2
e
−2iπnTt .5560
dX(n,t)
dt $ '
x t −
T2
x t +
T2< < 2; (
$ #!
2 = #! B
X(n, k) = 1 N
k+
N2−1l=k−N2−1
x(l)e
−2iπNnl .5580-4 2 $
' B
∆X(n, k) = ( − 1)
nN
x k + N + 1 2
− x k − N − 1 2
e
−2iπNnk .5590! $ *
< 5
! "
H.5590 2
= B
X(n, k + 1) = X(n, k) + ∆X(n, k)
.55:0= X(n, k) + ( − 1)
nN
x
k + N + 1 2
− x
k − N − 1 2
e
−2iπNnk
∆X(n, k)
2 <
X(n, k)
k
*<n ∈ [0 ; N − 1]
O(N )
$ ' 2 & .&,0
O (N log(N ))
! 2$ . 2
< < 50B
f
i(n, k) = 1 2π
,
{ X(n, k) }
{ ∆X(n, k) } −
{ X(n, k) }
,{ ∆X(n, k) }
,
{ X(n, k) }
2+
{ X(n, k) }
2 .55>02$ 2 2
∆X
X
#!-$$( '' $ '
# $ " %
x(t)
2 &X(f )
2 B
X(f ) = A(f ) e
iΦ(f) .55?0H . 2 < 70 $ = #!
2 B
X(n, t) =
+∞−∞
X(f
)
πT n T − f
e
−i2π(
Tn−f)
tdf
.55A0$.55A0
X(f )
2 F 2 2$2f
I5 J +
X(f )
1+=
X(n, t)
($ "4
2
* * < ($
X(n, t)
- = $ .55A0
X(f )
X
a(f )
*.5?0 < = #!
($B
X(n, t) = e
−i2πnTt +∞0
2A(f
)
πT n T − f
e
i(2πft+Φ(f))df
.57C0! $ ( < ($ +
<<
* #!
K F2
&
D
X(n, t)
x(t) = A cos(2πf
0t + ϕ)
&x(t)
B
X(f ) = A 2
δ(f − f
0) e
iϕ+ δ(f + f
0) e
−iϕ.5750
!K .5?0 ($B
X
a(f ) = A δ(f − f
0) e
iϕ∀ f ≥ 0
.5770! .57C0 B
X(n, t) = e
−i2πTnt +∞0
A δ(f − f
0)
πT f − n T
e
i(2πf t+ϕ)df
= A
πT f
0− n T
e
i(
2π(
f0−Tn)
t+ϕ)
.5760
"
X(n, t) = X
n(t) e
iθn(t) = #! BX
n(t) = A πT
f
0−
Tnθ
n(t) = 2π
f
0−
nTt + ϕ
.5780
X
n(t)
+2 4 2$
nT
− f
0!
$ $
X
n(t) = A
f
0=
nTf
0=
Tpp = n
'57
X
n(t)
4 2$(
N ' * $
(
<.5780 B
θ
n(t) = 2π f
0− n T
.5790
H 2$