Downloadww1.microchip.com/downloads/en/AppNotes/00681a.pdfTitle Reading and Using Fast Fourier Transforms (FFT) Author Microchip Technology Inc. Subject Fast Fourier Transforms Keywords
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
!"
"
"""
""
" ""
"""#$%&'
#$()
* """
+",,*!-
"+
-"""""
*
" "
"
."
+"
" +"/
""
)
+"
" "
+" " +"/
" " +"
+" ""
*,,*,,*!
- " 0
+" *
, " "
*,
" "
"1
+"
,+"""
,!23 44!23 55!23
6 6! "
!!
+
, 3*""
" "
0"
,,*"""
",*,*!*,*"
"+ *
0
"
"
+"
3 4"
3 5"
3 6"
!!"#$"#$%%
"#$%"&#$"'#
,,* ""
" *" " "
"
""""
"" 7
"" "
"*"
, 8*+""
0
+ 8,,*++"+
+" "*
"
, 4
* ! 0
""
,,* ""
" "
0),,*
"""
"9
9
&
:"
"&
() *&':/,,*
)
+
", #:""""
&
, : ; * *
&
: "
!-, "
*, 8"
,,*
"
* ,,* , 8
#-<48=3 38 " * #-<48=3
" +"65 />0
""/ 38 #>0 *
+" 4? />0 , 8! @=A? 38
/#-<48=3
" , 8 !
#-<48=3
* """
" " "
" *
+", 8=5 )
A@@B" >)!
"*
""" "
" "",,*
+"
+"
!
9,C #
)9>:=5
-9C D;:68
9C,"; :6E5
%9 D,:3=6
,9,>"# :6A
F9C">"# :EA
-
%
, F
)
( ) ⁄( )×
( )
⁄×
!! ./01
23./4!!, 8
"
""C D;-!*C
D;CD;!""
*"
CD;+?=8236? )
38 "CD;
6@ )"
CD;,,*""
9
5- "
* CD; ,,* "" "
" * "
" +0 "
"
"
"
*C,"; !+
*C,
" ; C,;! "
)!
C "
)%,F!
+"!!
+9
9
""
+""
6
+"
"
,,*
" "
"D"
"
"
" "
"
*"" "
""+"
+"
+"
" "
"
C " "
1"""""
""/"+"
( ) ( )⁄
⁄( ) ( )⁄
( )
"
* %!, 8"
,,*""
" ;
"
"
9
:,,*
')7 : +
"
: "
,,*38
"@=A?
* ""
,,* "" "G * >"
*>! C D CD!
*>""
!
;%+ 3
C " "
" *> #""
"*>"""
""
CD"""CD;*>
9
!" #$ %$%$& $# % '(
-8/49 "4
.#$"9#."3#:4.% ;&
"0#
!" #$
% & π ' (×( )⁄×( )
! ⁄
) ⁄
)&
)! ⁄
%)! ⁄
*+,)! ⁄
( )
$
$
$
$
$
$ $
%
&'
(
&)
&
*Ω
*Ω
(
"(+ *Ω
$," *Ω$, *Ω$,( *Ω$,-(+ *Ω$,+ *Ω$,"# *Ω&, .
&, .
,,", /&01
#,23/4$&5 3
(, *Ω363 31 3
7 5 83%3
9088: 39;:3
#92
9<3
6&133:
4
5 3
"
#
4
=
:31 3318
909 >33 <37<6::3
$
&
$$
$
&
%,(%
&7)
0?
&
$
4
=
=
#
"
38 "#-<48=3, @
C-$=35!
"
&
*"
"
*
+ ?=& *
"" "
38!
""
4*
38 "@" 0
""
?
)*
""""""
*"
" 1"
"",",,*
"", @ , 5
"
" """
""
"- "85&
-+
+",,*D
"""
, ""
",,*"
" " "/
"" "".
""3= H,
=3 H,""""
"*
, 6!" """
"""
""
"
,,*" "
*! 0$<!!
23./4;&
(
< !! ! 9
!! ! 9
+,%-
" " " "
""/" " ""
"""
""
" > " "
,,*
""/ "
,,*, E""
, @""
*,,*, E
3AE@ #>0""/
"
" " " * "
,,*
*""
/ " "
" "
"
;"""
""
""
!! <
+
++
; "", @3 />0-
1"
* """
"", 8
"
"
*" "" "
,,*, A
"
"
* "
*
"
;&! 0!!
.$
"
" "" "
"""
*"
+"/ "/ * ,,*
, 3=+"
?= >0
* ""
!! ! 0
-
"",,*
" "*
"
" " "
"
,,*""
""
.,,*"
-
9 /" # ID
9 " + "
-/- JC"C-
C -CK,!&3AAE 8E
#- %FJC"
C <" K=7DL/
)/ ) J7 C C .
% C )>1.$
$ 3AAE
)/ ) J ,
"+ C )>??$ $
$3AAE
AN681
Information contained in this publication regarding deviceapplications and the like is intended through suggestion only
tos.isct
ofch
-ithn-rty
Trademarks
ro,L,g-he
r-M,C,ctgy
rk
eir
he
and may be superseded by updates. It is your responsibilityensure that your application meets with your specificationNo representation or warranty is given and no liability assumed by Microchip Technology Incorporated with respeto the accuracy or use of such information, or infringementpatents or other intellectual property rights arising from suuse or otherwise. Use of Microchip’s products as critical components in life support systems is not authorized except wexpress written approval by Microchip. No licenses are coveyed, implicitly or otherwise, under any intellectual properights.
2001 Microchip Technology Inc.
The Microchip name and logo, the Microchip logo, PIC, PICmicPICMASTER, PICSTART, PRO MATE, KEELOQ, SEEVAMPLAB and The Embedded Control Solutions Company are reistered trademarks of Microchip Technology Incorporated in tU.S.A. and other countries.
Total Endurance, ICSP, In-Circuit Serial Programming, FilteLab, MXDEV, microID, FlexROM, fuzzyLAB, MPASMPLINK, MPLIB, PICC, PICDEM, PICDEM.net, ICEPIMigratable Memory, FanSense, ECONOMONITOR, SeleMode and microPort are trademarks of Microchip TechnoloIncorporated in the U.S.A.
Serialized Quick Term Programming (SQTP) is a service maof Microchip Technology Incorporated in the U.S.A.
All other trademarks mentioned herein are property of threspective companies.
Microchip received QS-9000 quality system certification for its worldwide headquarters, design and wafer fabrication facilities in Chandler and Tempe, Arizona in July 1999. The Company’s quality system processes and procedures are QS-9000 compliant for its
DS00681A-page 11
PICmicro® 8-bit MCUs, KEELOQ® code hopping devices, Serial EEPROMs and microperipheral products. In addition, Microchip’s quality system for the design and manufacture of development systems is ISO 9001 certified.
DS00681A-page 12 2001 Microchip Technology Inc.
MAMERICASCorporate Office2355 West Chandler Blvd.Chandler, AZ 85224-6199Tel: 480-792-7200 Fax: 480-792-7277Technical Support: 480-792-7627Web Address: http://www.microchip.comRocky Mountain2355 West Chandler Blvd.Chandler, AZ 85224-6199Tel: 480-792-7966 Fax: 480-792-7456
Atlanta500 Sugar Mill Road, Suite 200BAtlanta, GA 30350Tel: 770-640-0034 Fax: 770-640-0307Austin - Analog8303 MoPac Expressway NorthSuite A-201Austin, TX 78759Tel: 512-345-2030 Fax: 512-345-6085Boston2 Lan Drive, Suite 120Westford, MA 01886Tel: 978-692-3848 Fax: 978-692-3821Boston - AnalogUnit A-8-1 Millbrook Tarry Condominium97 Lowell RoadConcord, MA 01742Tel: 978-371-6400 Fax: 978-371-0050Chicago333 Pierce Road, Suite 180Itasca, IL 60143Tel: 630-285-0071 Fax: 630-285-0075Dallas4570 Westgrove Drive, Suite 160Addison, TX 75001Tel: 972-818-7423 Fax: 972-818-2924DaytonTwo Prestige Place, Suite 130Miamisburg, OH 45342Tel: 937-291-1654 Fax: 937-291-9175DetroitTri-Atria Office Building 32255 Northwestern Highway, Suite 190Farmington Hills, MI 48334Tel: 248-538-2250 Fax: 248-538-2260Los Angeles18201 Von Karman, Suite 1090Irvine, CA 92612Tel: 949-263-1888 Fax: 949-263-1338New York150 Motor Parkway, Suite 202Hauppauge, NY 11788Tel: 631-273-5305 Fax: 631-273-5335San JoseMicrochip Technology Inc.2107 North First Street, Suite 590San Jose, CA 95131Tel: 408-436-7950 Fax: 408-436-7955Toronto6285 Northam Drive, Suite 108Mississauga, Ontario L4V 1X5, CanadaTel: 905-673-0699 Fax: 905-673-6509