TRANSFORMADA DISCRETA DE FOURIER OBJETIVOS: • Migrar ...

%' &" (% )
" # $% &" & $% &
• " * + $ , - * + +
- . / + + + - , " * + - $ ,
0 - / 1 - - +/
• " * + 2 " * + 3 - 0 /
* - + - " * + & / -
+ - + 4/ 5 4 - +/ - 5 - -
+ - / - / - 0 / - +
• 6 - - / / - 5 / +
7 +5 - & - , / - - 5 " * + - $
/ 5 -
• & * 5+ 4 8 4 0 / - - 4 - 4
/ 5 - / 9 - 5 -
4 4 -
" # $% &" & $% &
: " * + $ - + ; - /7 , / - * -
- +/ + , +/ - - - - 5 - . +
* 0 - * -
0 - +/ , 0 - + ; +
/ - + - + - , / + - - +
, 0 0 " * + -
$ 2 $"3
: /7 0 , - -
/ - - 5 " * + $ * - 5 +/ 20
/ 7 - * - 4 4, 0 / * + - 3,
+ + , 4+ 4, / - " * + - $
- +/ -
- +/ + - - ,
- +/ , / ;
+ ./ 5 )
- < #=!, + + +
* - 5 + + - - - #
> / - - 5 $" -5+/ " * + $ ,
- * !? !
# @A 8 < # ! " < AB
!

* 8
./2 8 " 3 *
<
< B
*!2 3 ./2 3 < , < ! 2# ! 3 "
- +/ / + $" / . + - 5 " * +
$ * - 5
& / + / / - - 5 * + - +
+ # + " > #C@A "C< AB +
#5 0 ; * + C< + - +/ -
- - 5 0
D /7 , ./ 5 2E=@3F
- +/ $" - + )
G # " "
# !
8 C <
* 8 ./
1 A π 8
#
- < , ! # !
+ - 5 2!?=!3, + 0 7 -
- - $" / + , /
0 - * - * - - - +
- 0 - $"
G "
# !
8 C <
* 8 ./
1 A π 8
#
- + " * + $ , / - + 1 +/
/ * H / , - * - 5 - +
A

G2* 3
!
! 1 ω
!
! 1 A π *
: - - / / )
G 2* 3
!
! A π
*
# "
A
!
! 2A π * 3
A
1
A π *
! 2A π * 3
A
* < , < ! #
A
% 0 * - - " - / / - 0 -
* + - - #5 0 ; - ./ 7- +
, 0 ;- / * - + 5 /
- 5 * !? A 0 " $ + - / - C #IA
& / / /7 2/ ? ! !3 0 - 0 /
* + $ * - 5 >
: / J #IA +/ + - / * - -
G 2* 3
/ +
A π
! A π
*
# "
*
# "
A
@

& $ !? @ / + $" $" + ,
$" / . + + + $" / * - - > -
- - + * - - + 2 - "3 #
#5 0 " $ - = + - / - C #IA &
0 / + * + $ * - 5 +/
2 /7 , / / ? ! A3
" + - , / J #IA +/ +
- / * - -
& + / * / - * - -
1 - / / +
/ 7 ; * - * + - - + /
/ * + - L , =*< M*< + , +
- - / $" * + * - - + * - 5
/ +
, - 0 / J#IA - - * - -
& 1 - / + )
& + , / - $" / -5+/ " * + $ 5
0 - -- 5 " # / - - +
> %N %# : " # $% #(& & $% &
/5 * - - + * - -
- -- 5 / 0 + * - 5 +/
- / / + * + - $
K

;28 " 3 ∆ *
# !
C <
2 2 ∆ * 3 1 2 ∆ * 33
./ 1 A π 8 - 8 < # !
#
∆ + * - -
G 2*3 " * + $ ./ - - - +
- + 1 +/ !"# 2# + + 3 ∆ C !I? 2 / - 5 +
+ 3
9 0 0 G 2*3, / * - 5 * - - - +/ 1 ,
* - 5 / , - 2* 3 * - - * C A

& $ !O A + / + + /
+ * - 5 * - - 0 +/ , 5
4 4 + #IA 0 + 4 4 2
1 - 3
> / + 7 / - + C #IA
2* 3
A π ∆ *
! 2A π ∆ * 3
A #
A π * ∆ *
! 2A π * ∆ * 3
A
4* / 4 #
& -5+/ ./ 5 ; 28 "3 *5 + - * - +
- + ; $ !O ! !O A, / - $" 2 * + -
$ 3
; 8
∆ *
# !
C <
1 ./ 1 A π 8 #
& * - 5 - +/ 1 - / + / . + + -
- / $ !O @
A
<
H

0 8C< / . + + + - -
- - - / 8 / + 1
- ∆ - +
: - / $" / . + - 5 - / - * -
- - + * - 5 * - - + : * +
+ - -
/ 0 0 * - - ∆ , / / . + - 5
- - $"
+ * + $")
;283 !
#
# !
8 C <
G2 3 ./ 1 A π 8
> - 5 - 1 / + - * - 5 * - -
- +/ 1 , * - 5 + + + / - / =!
9 0 * - 5 +/ , / - 5 - 1 - 5 * /
+ 0 7 - +/ )
# !
;28 " 3 ∆ *
;- 8
∆ *
# !
C <
C <
#
2 2 ∆ * 3 1 2 ! 3 2 ∆ * 33
./ 1 A π 8
#
1 ./ 1 A π 8 #
- 5 $ !O K, 0 / - + +
# : %# % & : & & & $% &
: +/ - 0 / / - , -
$ , - - * - * - 0 * -
- * - - + / + +
E

- / - + ; 0 7, /
+/ - + - - , - ./
-- 5
: / - - 5 $" +5 - * + 0 0
- +/ )
G # "
"
# "
# !
8 C <
;28 " 3 ./
1 A π 8
2 3 - 5 +/ +5 - * - -
+ 1 +
$ % &
' (
- $ A< !, - / +
? + , # C @A, " 2 +/ + + 3
< AB / 0 @A + . - + /
2/ , ? 3
# @A " < AB "/ # " "/ C ?
;! * P , ,
#
! * ,
K ,
#
P@ ! ! ;! #
K
#
K
< ;! @ #
% 0 / - 0 / - C? CAK,
/ + * - 5
- $" - / - + )
# !
G!
!
#
8 C <
;!
8
./
1 A π
#
8
2 3
G$ * < , < ,
!
π
A
!
! 2 ! 3
$
K
<
?

: - - / + - * - +5 -
$ + / , + -
/ C #IA / +5 -
+ 1 : . - / + 1 / +5 - +
-; - " - + #
# 0 ; - * - - / ; -; 0
- * - + / - +
+ C #IA
#"& & %# % & : & & & $% &
: 7 +5 - * / - + - - * +
/ 5 - - * - $ > -
$", +/ + - +/ )
;28 " 3 ∆ *
# !
C <
G2 ∆ * 3 ./ 1 A π
∆ - + + / +5 - * +
> / - ./ 5 + - * -
+ - - / - + - / +
- 1 +/ / , - 5 - * -
+
> / , + 4 4 / #IA #5 0
; -; - $ , / 0 + - -
#IA / - +
& -5+/ ./ 5 * - - + ;
1 +/ , * + 0 - -
+ )
! < #
A
G$! !
G$ !
8
#
G$! # ! G$ !
O

# !
;A
8
C <
G$! ./ 1 A π 8
#
& $ A! ! / / - * - +
+ , - - - &
- - - - * 5+ 6 - - 0
- + + - - + > +
+ - - - - + - * - +5 - L
, - + #
& %# &::& Q 6&
& ) * * - ; $" - + 0
+ +/
- 0 - + * - 5 / 5 - / / - 0
+ / / , - + +/ ,
0 + / - 5 + * - - & 5
/ - +/ * - - - -
+ *
> / - +/ $" * - 5 -
> + "C! #C@A +
*<
!
?
# @A " !
< # ! < , ! !< π
*A2 3 - 2A π *< 3 ;@ - 2A π *< 3
& $ A! A
!

#5 0 @A + * . - + - / * +
/ -
/ - - - / - $")
# !
G@
!
#
8 C <
;@
8
./
1 A π
#
8
: 0 + $ A! @
" - , .- / * - - 2 CK +
CA?3
& / , " * + $ * - 5 - /
+/ + +/ -; * - 5 -
* - - + + 2/ 3
- + + / / ,
- - 7 - 5 * - 5 * - -
- * - " * + -
$
> * - , - )
*<
!
O !K@
# @A " !
< # ! *@2 3 - 2A π *< 3 ;K - 2A π *<
3
!!

#5 0 @A / * + / / - +
- -
- $")
GK
!
#
# !
8 C <
;K 8 ./
1 A π 8
#
& $ A! B * - +5 $" + $ A! K,
+ 0 7 . - +/ * - - * - -
- $"
+ -5 / + , - +/ * - - - +
* - - 7 - 5 * - 5
> - 8 - +/ * - 5 - + +
+/ - - - 7 - 5 0 + +
/ 0 0 0 * - 5
!A

+ 5 , + 8 * - $"
* + , . * - - + 0 .; . - +
- - 7 -
* - 5 - + / - + * - 5 G ++ )
"- A > + , " - +
.2 3
!
A
!
A
< , < ! @ "-
- A π
"-
- < "-
& +5 " * + $ * - 5 G ++ / )
N2* 3
!
A
R2 3 *
!
K
R *
!
"-
R *
!
"-
R2 * 3
2 π "- * 3
> / * - + , + / 0 - -
* A! E
N 2* 3
!
A
2 π "- * 3
π *
* <

& * A! ? / / - + + $ A! , / +/ / +
-
+ + * A! ?, * - 5 * - - / 0
5 % * - - + / / + ,
+ G ++ / +/ -
- - 7 - 1 5 * - 5 , / 0
- 5 - * - + 8 0 - +
+ +/
& $ A! O + * - 5 - , + , + / - /
* - 5 - + G ++
*<
!
O !K@
< # !
*K2 3 - 2A π *< 3
< , < ! !< π "- #
;B - 2A π *< 3
# @A " !
!
A
!
A
!
A
!
A
- A π
"- #
- A π
"-
A
!K

#5 0 * - * - 5 G ++ - - 0
* - 5 - + -
: $ A! !< + +5 * + $ / +
-
GB
!
#
# !
8 C <
;B 8 ./
1 A π 8
#
+ / , 8 ; - - - 7 - 5
* - 5 - + G ++ : - +/ * - -
- + 4 -; 4 - / - * - 5 +/
- 0 0 / , 0 * - - + +
+/ - - * - 5 +/ * - - - $" * - 5
- + & , + + - 8 , / - $" -
+ 4 -; 4 : * - 5 G ++ - +/ +
- /
> %> & & & : " # $% & $% &
*
*2 3 * + $ / /
+
&1 +/ )
!B

*2 3 ./ 2− 3 # := @A + +
:= < .. # − ! 7 - " := < AB +/ +
*! := ./ 2−" ⋅ 3 * - 5 2+ 3
*!<
*!< := 1 -
A
*!
!
< B
* +
< B !< !B A< AB @<
$! := -** 2*! 3 ⋅ # ⋅"
* + $
! < #
:= ..
7 - .
A
> - 4 - 4/ * + 2 0 . =< B
< B, * - - + , =#IA M #IA3 4* 4
2/ 3 +
$! #
+
A
$!
:= 2$! 3 $! ! := 2$! 3 4* 4
#
!
< B
− !
A
> $"
! B
!B !< B < B !< !B
#
−
A
!H

& - + , / - 4 - 4/ + * + 2 0
. =< B < B, * - - + , =#IA M #IA3
4* 42/ 3 4* /4 +
$! #
+
A
$!
:= − + 2$! 3 $! ! := + 2$! 3 4* /4 4* 4
#
− !
A
> + $"
< B
!B !< B < B !< !B
< B
#
−
A
$ +$,- . /)
0 1 $. 1 1 * ,2$.
-0 34 $ 5 & 1
& 5 1(%
6 1 7
*2 3
&1 +/ )
1 & 8 (
*2 3 := * 2< ≤ < A,
! , < 3
$ ( ω)
<
A
< A
*2 3 ⋅ ./ ( −1⋅ω ⋅ ) A ⋅ ./ − 1⋅
A
# := !A?
+ +
⋅
< A
ω ⋅
A
ω
!E

-
A
" := +/ +
#
:= < .. # − ! 7 -
*! := * 2−" ⋅ 3 * - 5 2+ 3
*!<
*!<
:= *!!@
*!
A
!
< B
*!!A
:= 1
A
* + 2/ -; < A3
< A< K< H< ?< !

$
$! #
+
A
$!
#
−
A
< A
< !
<
( * - - 5
< !
?< H< K< A< < A< K< H< ?<
#
−
A
:= − + 2$! 3 $! ! := + 2$! 3 4* /4 4* 4
#
− !
A
: * + - 2/ + 3 / / 2 + - +/ 3
+ ./ 5 )
$ 2 3 := + A ⋅ ./ − 1⋅<
! ⋅
π ⋅
A⋅ # ⋅"
⋅
π ⋅
A⋅ ⋅<
!
# ⋅"
π ⋅
A⋅ # ⋅"
; - C

& / 0 / + 0 7 )
$ +$,- . /9 1
1 *
& - + , , 5 - + + * - 5 / *
+ -; / 2< !3 ; - -; & - / 0 / +
+ + C< C=< ! - - -
/ / )
$ +$,- . /9 8 ( & : 4
7 %
0ω # (
-0 3# $ 5 1 & 1
& 5 1 (%
6 1 7
*2 3
&1 +/ )
-
& 8 (
*2 3 := * 2 < < , < , * 2 < < ! , −!
, * 2 < < A , ! , < 333
$ ( ω)
$ ω
<
( ) 1
A
( )
*2 3 ⋅ ./ −1⋅ω ⋅
( ( ) ) A
1
⋅
ω
<

*!
!
!
* + 2/ -; < A3
< A< K< H< ?< !

$
$!
$ 2 3 := * < , < , +
1
⋅
π ⋅
A⋅ # ⋅"
; - C

* - 5 + +/ / + -
* * - - 2$ - 5 / 3
3
*< := B # := !A? := < .. # − ! "
" E ?!@ !< @
= × *
−
!
:= +/ + 2
#
!
:= * - - + 2 G 3 * = !A?
"
( ) < ? - ( A π )
*2 3 := - A⋅ π ⋅*< ⋅ + ⋅ ⋅ ⋅ @⋅*<
⋅ 0 := * 2 ⋅"
3
" 5 2 3
0
A
A
$ - 5 + 2 + +/ 3
< A< K< H< ?< ! / * - + - 7 , /
5 2 3
:= < , <

2R3 < B
< B
< A< K< H< ?< !

5 2 3
# := HK 8! < #
:= .. − ! " := < AB
A
*2 3 := ./ 2− 3 := −B, −K
O .. B
8!
4* 4
" 5 2(3
*2 3
:=
8
* 28! ⋅"
3
!
< B
$ - 5 - + +/
!
< B
H K A < A K H
8! #
+
A
+/ 2 3
#
A 8! −
:= * - 5 +
< !< A< @< K< B< H<
8
# + +
: * + - $ * - 5 ; * + )
:=
-** 2 3 ⋅ " ⋅ #
- +/ - - 2 * - 3)
ω := < , <

$ ( ω)
8!
@
A
!
< A K H ? !< !A !K
8!
ω, A⋅π⋅ # ⋅"
& / - 2 + +/ 3 +
* + $ 2 + * - - 3, / - ./ 5
:= < .. # − ! $ :=
$
!
< B
< B
!
# ⋅"
⋅
# −!
8
=
<
8⋅
8⋅
8⋅ - A⋅π ⋅ + A⋅π ⋅
#
#
-
< !< A< @< K< B< H< E<
&* - - * - 5
- 1 0 ; / - * + $
- , / * - )
*2 3 := ./ 2− 3 # := @A + +
:= < .. # − ! 7 - " := < AB +/ +
*! := ./ 2−" ⋅ 3 * - 5 2+ 3
*!<
*!< :=
A
$! :=
-** 2*! 3
AH

2$! 3
< K
< A
< B !< !B A< AB @<
8 := # .. A ⋅ # − ! *!8 := < 8! := < .. A ⋅ # − !
$A := -** 2*! 3
2$! 3 8!
< K
< A
+ / , ; * -
2 ; 2 .
< B !< !B A< AB @<
+ +/ / / * + $ 0 - - 5
+ - / + / - - 5 + : + - 5
+/ 1 +/ - 5 ,
+ ,
+ - 5 +/ / .- 1 +/ -5+ * - -
- - / + 7
: - / - + - - 5 - - L-
; ; - 5 - -; & . + , * - -
+ / / - 5 - > 1 +/ ,
!

5 0 / / - 7 ,
/ * + $ + + , -
+ * - -
# := !A? := < .. # − !
( )
:= * 2B < < !< , ! , < 3 := * # − !< < < # − B,
! ,
( + )
B H
B := !<
A
( + )
:=
!!? !!O
!!? := !A@
!
< B
A
( O + !< )
A
:=
( !AA + !A@)
< A< K< H< ?< !

⋅*<
*< := AB := - A⋅π ⋅
#
!
!
/
< A< K< H< ?< !

& * + -5+ + - 5 +/ / -
+ +/ * - - & / - ; ; -; -
-
; + * - - , + - +/ B
!< G , - + / AB G & - + + / -
/ AB G + / - + /
2 / , AB=!

A
!
6 * - $2 3
< !< A< @< K< B< H<
; * + - $ )
$$ ( -**( ) )" #
$$
!<
B
B
$$" $2 3
< B !< !B A< AB @<
; * + - $ )
$$ := 2-** 2 33
⋅ " ⋅ #
$$
!<
B
B
$$" $2 3
< B !< !B A< AB @<
> , / + ω / )
( ) ./ ( −ω)
A π
* −ω
:=
π ⋅
⋅ ⋅ ./ −A⋅
# ⋅"
@!

H A?@
$$
− < AKH
!<
B
B
− !
< B !< !B A< AB @<
- * - / / + 7
-0 3= > '
!
% / / * + $ - 0 )
) := < B
*2 3 := ./ 2− ⋅ 3 # := !A? " := < !AB
8! < #
:= .. := < .. # − !
A
:= * 28! ⋅"
3
8!
4* 4
<
< := # − ! := <
A
!
< B
$B := 2-** 2 33
⋅ " ⋅ #
8! #
+
A
#
A 8! −
:= * - 5 +
< A< K< H< ?< !

$B
K
A
A
< !< A< @< K< B< H<
-0 3? 6 1 *
: " * + $ *2= 3 , * - 5 )
∞
− ∞
*2 3 )
( )
* 2− 3 ⋅ ./ −1⋅ω ⋅
$ ( −ω)
( ω)
− 1⋅N( ω)
* )
)
∞
− ∞
( )
( )
*2 3 ⋅ ./ 1⋅ω ⋅ $ −ω
+ *2 3C< / P

%' &" (% )
). . 9 + 2. . .$, . - +@ ,-
• / + - + - - " * + 2 " * + 3
- $ , + ; - + * - -5+/ & , -
* + + " * + / $ 2$$"3
• & + $ 1 0 / + + - - +
0 + / > / , 7
* , 1 +/ / -
22 - LA TRANSFORMADA RAPIDA DE FOURIER
N2 3
" * + - $ 2 $"3)
# !
8 C <
. < 28 3 ./
1 A π 8
#
< # ! 2AA=!3
; +/ / / / - - - 5
/ - 0 - - 5 2AA=!3 - -5+/ - - > 1 +/ ,
# C K ; - )
S ./
1 A π
#
./ 5 2AA !3 / - - + )
N2< 3 . < 2< 3 S <
N2! 3 . < 2< 3 S <
N2A 3 . < 2< 3 S <
N2@ 3 . < 2< 3 S <
. < 2! 3 S <
. < 2! 3 S !
. < 2! 3 S A
. < 2! 3 S @
. < 2A3 S <
. < 2A3 S A
. < 2A3 S K
. < 2A3 S H
. < 2@3 S <
. < 2@3 S @
. < 2@3 S H
. < 2@3 S O
2AA=A3
2AA=@3
: - - / + * - + / * + + - )
N2< 3
N2! 3
N2A 3
N2@ 3
S <
S <
S <
S <
S <
S !
S A
S @
S <
S A
S K
S H
S <
S @
S H
S O
. < 2< 3
. < 2! 3
. < 2A3 . < 2@3 2AA=K3
@K

+ - +/ - + )
N2 3 S 8 . < 283 2AA=B3
& . + 2AA=K3 0 0 A / + : - +/ 1 ,
- - # + / - - - +/ 1 4 - /
-5+/ + - 0
: $$" . ; -; 0 + - + + / - -
- 0 - - 2AA=K3 ; - , , - +
- -- 5
A@ = & %::% #" " (%
> + $$", - + / +
: - - 5 !#γ, γ - 0 - - 5
2AA=K3 -- 5 !< ! #γ !## / , / / - $$"
-5+/ 2AA=K3
& / + / + $$" / 1 +/ -
2AA K3 - + )
N2< 3
N2! 3
N2A 3
N2@ 3
!
!
!
!
!
S !
S A
S @
!
S A
S <
S A
!
S @
S A
S !
. < 2< 3
. < 2! 3
. < 2A3 . < 2@3 2A@=!3
: + - - 5 2A@=!3 2AA=K3 - 5 )
S 8 S
+ 2 3 , 8 #
- 0 & 5 , / #CK,
CA 8C@ - )
0
S H S A
S 8 S H
./
./
1 π A
K
1 A π
K
2A3 S A S
2H 3 ./2 1 @ π 3 ./2 1 π 3
+ 2 3 , 8 #
2A@=A3
2A@=@3
& / * - + - 2A@=!3 - + )
@B

N2< 3
N2A 3
N2! 3
N2@ 3
!
!
<
<
S <
S A
<
<
<
<
!
!
<
<
S !
S @
!
<
!
<
<
!
<
!
S <
<
S A
<
<
S <
<
S A
. < 2< 3
. < 2! 3
. < 2A3 . < 2@3 2A@=K3
/ + * - + 0 / - + - - /
+ - 2A@=!3 6 7 4 1# (
# 0 - + ; + - 2A@=K3
- -
N2< 3
- + N2 3, - - * - + / )
N 2 3
N2A 3
N2! 3
N2@ 3
2A@=B3
& * - - 5 - * - - + $$"
G - / ; -; 0 2A@=K3 - - , 0
4 4, / + + / - - 0 / - +/
- - 5 G / + )
. ! 2< 3
. ! 2! 3
. ! 2A3 . ! 2@3 !
<
!
<
<
!
<
!
S <
<
S A
<
<
S <
<
S A
. < 2< 3
. < 2! 3
. < 2A3 . < 2@3 2A@=H3
& , - - + 4 / - - +
-; - - 5 2A@=K3
& + 4 : - +/ / + / - - 5 - +/ 1 - 5
- +/ 1 2A : - / 3
. ! 2< 3 . < 2< 3 S < . < 2A3 2A@=E3
& + 4 4 + + / + / - - 5 - +/ 1
- 5 5 - 5 - +/ 1 / - +/ 4 # &
; -; 0
>
A: C A#
. ! 2A 3 . < 2< 3 S A . < 2A 3 . < 2< 3 S < . < 2A3 2A@=?3
@H

+ / - - 5 - +/ 1 A:
: # ; - +/ + - 5
4 :
> + + + , 4 " - +/ / 5 / - 5 - +/ 1
+ / - - 5 & - + 4 - + / -
- + / - - - +/ 1
N2< 3
N2A 3
N2! 3
N2@ 3
. A2 < 3
. A2 ! 3
. A2 A3
. A2 @3
!
!
<
<
S <
S A
<
<
<
<
!
!
<
<
S !
S @
. ! 2< 3
. ! 2! 3
. ! 2A3 . ! 2@3 2A@=O3
& + # : + / + / - - 5 - 5 - +/ 1 )
. A2 < 3 . ! 2< 3 S < . ! 2! 3
2A@=! !#γ + $$" - +/ + / - * - - 5
+ # . # γ + - 2- # . #3 + 0 -
+ - * - / / / - + + +
+ / - - -
. 1 +/ / , 0 $$" 0 γ # ! <
+ / - - - +/ 1 γ ! B - - +/ 1 , + 0 +
- 0 2 + / - - - +/ 1 4 - - +/ 1
/ 0 +/ -5+/ / / - + + / - - ,
- 5 / . + +/ -5+/ + - $$"
/ )
@E

# A
# γ
A
A #
γ
2A@=!!3
- / # C!

N 2 3
N2

. ! 2A 3 . < 2< 3 S A . < 2A3 2AK !3
- +/ + - - 5 2A@=?3 * - * 1
./ + +
& + - + - - / / -5+/ 0
+ * - + $$" 2A@=K3 - + * -
- / + * - L 0 γ - # /
- 2#CAγ3 : - 5 / - 5 * - / + * - +
- / - * - - 5 / #
+ * - / 2$ AK A3 + * 1 / #C!H
+ * 1 + , / / /
- - / - * - - 5 + 7 / + - /
+ * 1 / / + - +/ 0 / 0
+ $$"
AB = #% % :&
: / -- 5 $ AK A 0 - +/ / -
- + 5 / + + /
/ > 1 +/ , 4 : 4 B - +/ +
: : : B # 0 : : : B -5+/
- 0 * - + $
9 0 -5+/ / / ,
/ -5+/ 4 =/ - 4 > , 5 $ AK A 0
/ - - + + 4 : 4 B + : : : B
- - + - + / + - / / : :
: B : 0 + + - 1 - + +
: + 0 - - +/ ,
AH = & > &#"% & #% % :&
; / - + 2+ - + + - 83
/ : - 5 * $ AK A
> + , !4, / , - + 4 : 4 B, /
/ !B! # !# 4
& !#, / , - + # B # # , / /
!

AE = % > "% & #% % :
& -5+/ / 0 5 + / - - 5 - +/ 1
> - * - / , - # B # 4#
$ AK A : + 5 / 4 4#
+ / - / A < A4# # B # 4# ,
/ - +
& +/ 0 A < C = A4# 0 5 + / - - 0
+ + 4 4# / + / - / * - & ,
* - / A C = A #, 5 0 + / - - 5
-5+/ / & -5+/ - 0 /
/ / - - )
& -5+/ , + + - + - 8C<
- - + 1 ; - 1 , - +/ / - -
2AE=!3 + - 5 / + , - 0 = +
+/ # 1 9 0 / - + #IA, -
- 0 / - #
& $ AE !, - + - 8C - ; - 1 , 0
+/ - K / - / 1 ; -
K
& / ; - 1 / + - L ,
8C

2 3 + - 3 γ -; ,
/ - 0 - -
2-3 $ + ,
& + 4 = 4
> / - + , * $ AK A - " B
9 0 γ C K, 8 C? C @, - 8 !

- 5 / -; 0 / - / - +
+
30 - DIAGRAMA DE FLUJO PARA EL COMPUTO DE LA FFT
/ / - / * - * 1 $$", /
* - + + * 1 / / + +
- +/ - / 0 / + - +/
C! - / 8C< 1 ; - 1 & -
- +/ / - - 2AE=!3 + /
/ - + - / - ; - 1 - +/ /
- - 2AE=!3 ; - 5 0
/ / - ; ; - +/
: / - - +/ + + +
/ - + $ + * /
& + * 1 $ @< ! / / + - +/
0 + $$"
: - 1 ! - - & - : /
0 - +/ 1 . - + 8 C - ,
- +/ #γ− γ− C # @ , / - +
+ - 1 B - / - + / + - 5 ,
= 2, 2 / / γ C @
K@

: * - 5 ' 2 3 - 1 B / - / 5
- / +
: - 1 H, -5+/ 2AE=!3 - +/ / - A D #
- - 5 + - + +/ / +
+ - - 2AE=!3 &
: / - ; - 1 / 5. + + +
- 1 E, - + !
> -5+/ 0 ; - / + ,
-; 0 - 1 ? / + - , #IA > !,
+ 0 / - - - +
#IAC#A : - 1 ? + - - 5 , #, - / -
; - 1 - + - , - + + - 1 O
- 0 ; - + - 1 E
: - 1 B H - / /
C #IA - 1 ?, - 0 ; - / +
- : #A / 8C8M#A 0 ;
- + ! - 1 E, * - / +
- - + #A
-5+/ - - 1 B H / 8C8M#A,
-; 0 / + / 0 ; .- + +
+ - 1 !!, + 0 #=! 2 - 0 . <
#=!3, - , ! - 1 K / - 1 B H
8 J# = ! - 1 !!, 0 / - / 5. + > ,
- + + - 1 !A, , . / ! & / - + #A
+/ + #AIA 2 - 0 / - + # , # ! - + !
2# ! γ = 3 < : -; 0 - 1 @ /
; - +/ 7, / - *
& / - 5 - 1 !@ !E
: - 1 !@ / ,
* - 5 5 ' 283 - ./ - / + - 0
/ $$" +/ + - + - & + / - 5
/ / - - - 1 !B + ,
- 1 !B - + , - + + - 1 !K, + 0
& / - / / ; - 5 / +
: - 1 !H + - ; - 1 !E
+/ + 7 - /
& - 1 !?, - 5 - * - 5 5 ' 283 ;
+/ + / - + 5 - / / *
/ - +/ + + * 1 * 1
/ + - +/ , - - A - +
+ - +/ 1 + 1 - +
KK

$ AK A
KB

$ AE !
KH

$ AO !
KE

%' &" (% )
$ @< !
• & - / + - +/ , 1 # 2 - ,
' -3 0 / + / - + " * + / $
1 / - + / + . , +/
K?

• * - 0 + * W ;- /
+ " * + / $ , - +/ -
0 / + / - 1
31 . PROGRAMA BASIC PARA CALCULO DE LA FFT
: - - - + * 1 $ @< !,
/ + ' 0 - + - ;- / - 5
1 - 1 +/ ./ - - - 0 ;
" * + $
# @A # + +
" < AB > +
8 < # ! -
./2 8 " 3
< B ( - - / - +
8
- 8
<
< ( - - / + - +
S "&> #2 3
-; 0 - /
S "&> #2 + 3 -
-; 0 - / +
0 ; - / -; F F *
1 - / + ' )
B / C K X "#2!3) 6% ' ! " 4# + 2#3) 4L#
!B #> " 4> + 2"3) 4L"
A< C #"2:%62#3 I:%62A3 M #" 4 A = > ** 4
! #" 4 @ = > - 5 4
! #" 4 K = > - 5 4
! "
!

@&# 4-)ZW +- Z / 4$% #> " [!
H

E

G * "4 #& *
: 0 - - / + - - - - " * + $
BA

TRANSFORMADA DE FOURIER CON MATHCAD
"$ - & - 4D# 4 + - =
+ + /
# !
-
!
# 8 C <
8
./ 1 A π
8
#
+ )
= # + 2+ JA3
= " +
> - - - +/ 1 - - 0 + + ,
> "$ = + ,
$" - & - 4D# 4 +
- = + + /
# !
-
!
# 8 C <
8
./ 1 A π
8
#
.
$" - + & + + + *
- + 0 . . - , / )
# !
-
!
# 8 C <
8
./ 1 A π
8
#
+ )
= . / - + 7
BK

= . - # + ,
= " + -
> - , + / - +
/ 1 / + + - - -
> + + - , $" + )
H
+ )
$" - / **
H / + -
$" - & - 4D# 4 + - =
+ + /
+ )
= # + 2+ JA3
= " +
> - - - +/ 1 - - 0 + + , 6
> $" = + , 6
,
$" - - / & - #
+ - = + + /
# !
-
8 C <
8
./ 1 A π
8
#
+ )
BB

= - - 4D# 4 + 2+ JA3
= " +
* - 5 5 - / +
- +/ 1 ,6
6 .
$" - + & + + + *
- + 0 . . - , / )
# !
-
!
#
8 C <
8
./ 1 A π
8
#
+ )
= . / - +
= . - # + ,
= " + -
6 > - , + / -
+ / 1 / + + - - -
> + + - , 6 $" + )
,6 H
+ )
$" - / $$"
H / + -
@A ! = )
" - + - - + +/ - +/ 1
* - - - +/
> - / -; * - - , - - )
= : * - - +
= & + +
BH

- # *
/ + , * - - - - = + + / )
) * - - + + +
@A A = . *)
0 ** / . + - 5 - * + - , /
- +5 - / & + > )
= 0 -; *
= 0 * - - + + -;
2 * - - # 0 3
@A @ = - $ 1 )
& & / - > - + * - - / )
A
2 $2 ω3
3 $2 ω 3 $2 ω3
& & / - $ + * - - / )
2 $2 ω3
3
A
+2$2 ω3
3
2$2 ω3
3
: * - ** -** / + " * +
$ / - / / - / - * /
/ - - 5 )
A
2 $2 3 3
/ - / -
2 $2 3 3
/ - *
@A K = )
/ + - - )
= : + +/
= & - # + 2+JA3
/ - - 0 - - )
= : + +/ - +/ 1
BE

= & - # +
= : + , -
> + +/ , $" + 7 - 1
, - + & / 0 -
/ + + -
: * - 5 - + > 5 , 7
1 & / ; - / - - - + 7 0
* - * - / , /
@@ = %>& %#& >% ':& & & : ^ %# &: :6% " % $$"
# @A # + +
8 < # ! -
8
!
8
*2 8PH , ! , < 3 ( - - +
< ( - - + +
6 * - + , $ @@ !
S "&> #2 3 -; 0 -
* - 5
S "&> #2 + 3 ! -; 0 - +
* - 5
- / + , -; F +
- + , / + - / / * +
/ +
& > #2 ** 3 : - +
B?

& $ @@ A * - / " * +
: 0 - - / + - - - - " * + $ )
# !
8
C <
./ 1 A π
8
#
" * + $ 2 - 3
/ + , $ @@ K
BO

@@ A = -0 , ;
# @A # + +
8 < # ! -
8
!
8
*2 8PH , ! , < 3 ( - - +
< ( - - + +
: / / - * - + $ @@ B
S "&> #2 3 -; 0 -
* - 5
S "&> #2 + 3 ! -; 0 -
+ * - 5
- / + , -; F +
- + , / + - / / * +
/ +
H

& > #2 ** 3 : - +
& $ @@ H / * +
: 0 - - / + - - - - " * +
$ , - + $ @@ E
# !
!
8
C <
./ 1 A π
8
#
" * + $ 2 - 3
/ + )
H!

@@ @ = -0 6 ;
# @A # + +
8 < # ! -
8
!
8
*2 8PH , ! , < 3 ( - - + / +
< ( - - + + / +
: / + - - $ @@ ?
- 8
-! 8
./2 8 " 3 ( - - +
< ( - - + +
: - - $ @@ O
S "&> #2 ! 3 -;
/ +
0 -
S "&> #2 + ! 3 ! -; 0 - +
/ +
S "&> #2 A3 - -; 0 -
HA

S "&> #2 + A3 -! -;
+
0 -
1 - / + , -; F +
- + , / + - / / * +
/ +
& > #2 - 3 : - +
/ , * @@ !<
: 0 - - / + - - - - - 5 , $ @@ !A
# !
8
#
C <
@@ K = -0 6
-
+ 2 28 3 # , # 3
& > #2 - 3
: - +
& $ @@ !A / - - 5
- 5 -
H@

: 0 - - / + - - - - - 5 , $ @@ !@
# !
8
C <
-
+ 2 28 3 # , # 3
- 5 -
- - 28 "3 ;28 "3, + #, /
- $$" + + * + - - - +/ 1 28,"3 C 28 "3 M
1 ;28 "3 - - - + / + ' - - ,
- / $$", 283 - 6283 M 1 G283 / ,
- - X28 "3 C 28 "3 = 1 ;28 "3 * + $$" + &
/ )
X2#=83 C 6283 = 1 G2=83
6283 G283 . 283 X2#=83 * + - - )
HK

CONVOLUCION DISCRETA
-
-
: - - 5 - * / + )
# !
28 " 3
.2 " 3 ;22 8 3 " 3
2!3
C <
.28 "3 - + ;28 "3 * - / 5 - - / 7 #,
.28 " 3 .22 8 # 3 " 3
C

: + .28 "3 ;28 "3 - / - -
& / + * - - / 8C< & -
/ + / - / - - - - / + +
- L / - + #CK - - &
* -5+/ - - 5 / 8C!L + / - - 5
- 5 # / - : / 8CA #
0 / 8CK, + + / - + - / +
* & / / 0 .28"3 - + ;28"3 / 5 - - /
- + > )
28 " 3 22 8 # 3 " 3
C - - 5 -
/ ) 2!3 > 2* 3, 2A3 / + 2 ; * 3, 2@3 + / - - 5
2K3 + + - - 5 - 7 , - - .28 "3
- + ;28 "3 / -- / / + : 2!3 / -
0 + - + )
28 " 3
# !
.22 8 3 " 3 ;2 " 3
2B3
&:
C <
%# &#" & : %#(%: %# &" 9 : %#" #
5 - * - / 5 - / / * - +/
+ / - , - - 5 - - - + 0
- 7
: / - - 5 + +/ - - 5 - * -
+ / 5 - , + / / . + - - -
* + > 5 , ./ - 5
- - 5 - -
HH

%#(%: %# &" & $% & %# & %# $ # "
* - .2 3 ;2 3 *
- - * - - - + ,
- +/ : - - 5 - 2 3 * - +
-;
.2 3 *2 P< , < , *2 P! , ! , < 33
/ + * - 5 - -
;2 3 * P< , < , * P! , ,
!
< * - 5 - -
A
< , < !
!
A 2/ / - 5 * - 3
2 3 .2 τ 3 ;2 τ 3 τ
<
> - - 5 - 2 3 * - , +
.2 3 - + ;2 3 - + " / 0 + * -
+ / 5 - - / #
+ + * , / ; - + #CO
.28"3 ;28"3 / / >CRCH + L + +
* / / -
HE

#CO
& * -; - - 5 - 28 "3 / /
. 2 B ! ! ! ! B < < < 3
.
; 2 AB B B B B AB < < < 3 ;
# ;2 . 3
> * - 5
8 < # !
8
# !
C <
. ;
+ 2 28 3 # , # 3
> -- 5 #, - - 5 - + + / . + - 5
- - / 0 / - - /
/ 5 -
& , / * - + + 0
- - 5 / 0 * 7 / 7 - - 5
/ - & 0 - - 5 - /
/ . + - - 0 / + 0 ;
/
& 71 / - - 5 )
!$DK 4 ?
& - 5 + , #C>MR=!C!!)
. 2 B ! ! ! ! B < < < < < 3 .
"
.
"
.
"
;
; 2 AB B B B B AB < < < < < 3
;
# ;2 . 3 > * - 5
8 < # !
"
;
H?

8
# !
C <
. ;
+ 2 28 3 # , # 3
#5 0 -- 5 # / - - 5
: - - 5 2H3 ; -; 0 - - 5 * - 5 /
/ > + * - 5 / / R + * - 5 - / /
>MR=! +
# ; 1 # J>MR=!, - + + - - 5 )
. 2 B ! ! ! ! B < < < < < < < < < 3 .
; 2 AB B B B B AB < < < < < < < < < 3 ;
# ;2 . 3
> * - 5
8 < # !
8
# !
C <
. ;
+ 2 28 3 # , # 3
> #C!B - - 5 - -
* 0 # - 2H3 - - 5 -
"
.
"
;
HO

* - 5 / 5 - - / / . +
- - 5 -
& * 0 - - 5 - - * +
0 -
& - - + "L+ * - - - 5 -
- - 5 2!3 0 )
28 " 3 "
# !
C <
.2 " 3 ;22 8 3 " 3
2E3
: - 5 2E3 +/ + - - 5 - /
* - +/ = + / - 5 - 7, / * -
+/ * , - - 5 - / . + -
0 - - 5 -
+/ " ; -; * - + / 0 , -
- / - - 5 - / -
" ! # K! "
> + * - 5 )
.!2 3 * P , ,
"
A ! < .! 8
* - 5 )
;!2 3 * P , ,
" !
A A < ;! 8
"
#
.!28 " 3 .!
<
;!28 " 3 ;!
<
8 < # !
!
A
!
K
.! # !
A
;! # !
A
!
A
!
K
E

! 8
"
# !
C <
% &: %# &"
.! ;!
+ 2 28 3 # , # 3
: - - 5 - * - + )
28 " 3
# !
.2 " 3 ;22 8 3 " 3
C <
.28"3, ;28"3, 28"3 * - / 5 -
.28 " 3 .22 8 # 3 " 3
C

# !
C <
.2 " 3 ;22 8 3 " 3
N G
# " # "
+ 1 +/ - - )
" ! # K! "
"
#
8 < # !
.A2 3 * P , ,
"
A ! < .A 8
.A28 " 3 .A
<
!
A
;A2 3 * P , ,
"
A ! < ;A 8
A 8 "
# !
C <
.A ;A
+ 2 28 3 # , # 3
;A28 " 3 ;A
<
!
K
- 5
.A # !
A
;A # !
A
!
A
!
K
EA