downloadww1.microchip.com/downloads/en/appnotes/00681a.pdftitle reading and using fast fourier...

12
0LFURFKLS7HFKQRORJ\,QF '6$SDJH $1 ,1752'8&7,21 :KHQ\RX¶UHWU\LQJWRVROYHDVLJQDOLQWHJULW\SUREOHP WKHEHVWRIDOOZRUOGVLVWRKDYHPRUHWKDQRQHWRROWR H[DPLQHWKHEHKDYLRURIDV\VWHP,IWKHUHLVDQ$QD ORJWR'LJLWDO$'FRQYHUWHULQWKHVLJQDOSDWKWKHUH DUH WKUHH IXQGDPHQWDO LVVXHV WKDW FDQ EH H[DPLQHG ZKHQDVVHVVLQJWKHFLUFXLW¶VSHUIRUPDQFH$OOWKUHHRI WKHVHPHWKRGVHYDOXDWHWKHFRQYHUVLRQSURFHVVDVZHOO DVLWV LQWHUDFWLRQ ZLWKRWKHUSRUWLRQVRI WKH FLUFXLW $OO GDWDFROOHFWHGIRUWKLVDSSOLFDWLRQQRWHXVHG0;'(9 KDUGZDUH DQG 0;/$% VRIWZDUH GHYHORSPHQW WRROV 7KHVH WKUHH DUHDVRIFRQFHUQ HQFRPSDVVWKH XVH RI IUHTXHQF\DQDO\VLV))7VWLPHDQDO\VLVDQG'&DQDO \VLVWHFKQLTXHV '&RUVWDWLFUHVXOWVDUHXVHGWRDVFHUWDLQWKHDFFXUDF\ RIWKHV\VWHP7KHHYDOXDWLRQRIRIIVHWHUURUVDQGJDLQ HUURUVUHQGHULQVLJKWLQWRWKHFDXVHRIVLJQDOFOLSSLQJ DQGDEVROXWHPHDVXUHPHQWHUURUV,QYHVWLJDWLRQVLQWR WKHGLIIHUHQWLDOOLQHDULW\DQGLQWHJUDOOLQHDULW\RIWKHV\V WHP SURYLGH KLQWV DERXW WKH OHYHO RI VLJQDO GLVWRUWLRQ RYHUWKHVLJQDO¶VIXOOVFDOHUDQJH 2QWKHRWKHUKDQGWKHFRPELQDWLRQRIWKHWLPHDQGIUH TXHQF\DQDO\VLVUHYHDOWKHUHVWRIWKHVWRU\$QH[DPL QDWLRQ RI WLPH GRPDLQ GDWD FDQ TXLFNO\ VKRZ V\VWHPDWLFSUREOHPVVXFKDVVLJQDOPRGXODWLRQRUGULIW RYHU WLPH %XW ZKHQ WKH WLPH GRPDLQ GDWD GRHV QRW LGHQWLI\ WKH SUREOHP HYDOXDWLRQV LQ WKH IUHTXHQF\ GRPDLQFDQEULQJRXWIDLUO\VLJQLILFDQWLVVXHV $ IUHTXHQF\ GRPDLQ HYDOXDWLRQ FDQ TXLFNO\ LOOXVWUDWH WKH LQIOXHQFH RI QRLVH VRXUFHV OLQH IUHTXHQF\ RU WKH LQDGHTXDFLHVRIWKHDQDORJDQGGLJLWDOHOHFWURQLFVLQWKH VLJQDOSDWK 7KH)DVW)RXULHU7UDQVIRUP))7WRROLVXVHGWRHYDO XDWH WKH$& SHUIRUPDQFHRIWKHVHW\SHVRI GLJLWL]LQJ V\VWHPV LQ WKH IUHTXHQF\ GRPDLQ 7KH WKHRU\ RI WKH )RXULHUVHULHVLVVRPHZKDWFRPSOH[EXWWKHDSSOLFD WLRQLVVLPSOH7KH )RXULHUWUDQVIRUP RSHUDWHVRQWKH SUHPLVH WKDW DQ\ VLJQDO RU ZDYHIRUP FDQ EH UHFRQ VWUXFWHGE\MXVWDGGLQJWRJHWKHURQHRUPRUHSXUHVLQH ZDYHVZLWKWKHLUDSSURSULDWHDPSOLWXGHIUHTXHQF\DQG SKDVH )RUH[DPSOHDVTXDUHZDYHFDQEHFRQVWUXFWHGIURP WKH)RXULHUVHULHVVLQ[VLQ[VLQ[ VLQ[:LWK WKH DGGLWLRQ RI HDFK HOHPHQW RI WKLV VHULHVWKHIXQGDPHQWDOSXUHVLQHZDYHVLQ[EHJLQV WR WUDQVIRUP LQWR D VTXDUH ZDYH DV LOOXVWUDWHG LQ )LJXUH 7KHUHVXOWRIWKLVPDWKHPDWLFDOVLPSOLILFDWLRQ FDQWKHQEHJUDSKLFDOO\LOOXVWUDWHGZKHUHWKH[D[LVLV VKRZQLQKHUW]DQGWKH\D[LVLQGHFLEHOV $Q))7LVDFRPSXWDWLRQDOIDVWZD\WRFDOFXODWHWKH'LV FUHWH)RXULHU7UDQVIRUP')77KH')7LVDGLVFUHWH QXPHULFDOHTXLYDOHQWRIWKHVLJQDOXVLQJVXPV7KHHOH PHQWVRIWKHVHVXPVDUHPRUHJHQHUDOL]HGLQWKDWWKH UHODWLRQVKLS EHWZHHQ WKH KDUPRQLFVDUH UHPRYHG ,Q WKLVPDQQHUDQ\VLJQDOFDQEHHYDOXDWHG ),*85( $VTXDUHZDYHFDQEHFRQVWUXFWHGXVLQJDIXQGDPHQWDOVLQHZDYHDQGDGGLQJWKHRGGKDUPRQLFVRIWKDW VLQHZDYH $XWKRU %RQQLH&%DNHU 0LFURFKLS7HFKQRORJ\,QF DVTXDUHZDYHFDQEHPDGH E\DGGLQJ WKHIXQGDPHQWDO SOXVRIWKHWKLUGKDUPRQLF SOXVRIWKHILIWKKDUPRQLF SOXVRIWKHVHYHQWKKDUPRQLF 5HDGLQJDQG8VLQJ)DVW)RXULHU7UDQVIRUPV))7

Upload: vanthien

Post on 12-Mar-2018

221 views

Category:

Documents


3 download

TRANSCRIPT

Page 1: Downloadww1.microchip.com/downloads/en/AppNotes/00681a.pdfTitle Reading and Using Fast Fourier Transforms (FFT) Author Microchip Technology Inc. Subject Fast Fourier Transforms Keywords

!"

"

"""

""

" ""

"""#$%&'

#$()

* """

+",,*!-

"+

-"""""

*

" "

"

."

+"

" +"/

""

)

+"

" "

+" " +"/

" " +"

+" ""

*,,*,,*!

- " 0

+" *

, " "

*,

" "

"1

+"

,+"""

,!23 44!23 55!23

6 6! "

!!

+

, 3*""

" "

0"

,,*"""

",*,*!*,*"

"+ *

0

"

"

+"

3 4"

3 5"

3 6"

Page 2: Downloadww1.microchip.com/downloads/en/AppNotes/00681a.pdfTitle Reading and Using Fast Fourier Transforms (FFT) Author Microchip Technology Inc. Subject Fast Fourier Transforms Keywords

!!"#$"#$%%

"#$%"&#$"'#

,,* ""

" *" " "

"

""""

"" 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

)

( ) ⁄( )×

( )

⁄×

Page 3: Downloadww1.microchip.com/downloads/en/AppNotes/00681a.pdfTitle Reading and Using Fast Fourier Transforms (FFT) Author Microchip Technology Inc. Subject Fast Fourier Transforms Keywords

!! ./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"""""

""/"+"

( ) ( )⁄

⁄( ) ( )⁄

( )

"

Page 4: Downloadww1.microchip.com/downloads/en/AppNotes/00681a.pdfTitle Reading and Using Fast Fourier Transforms (FFT) Author Microchip Technology Inc. Subject Fast Fourier Transforms Keywords

* %!, 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

=

=

#

Page 5: Downloadww1.microchip.com/downloads/en/AppNotes/00681a.pdfTitle Reading and Using Fast Fourier Transforms (FFT) Author Microchip Technology Inc. Subject Fast Fourier Transforms Keywords

"

38 "#-<48=3, @

C-$=35!

"

&

*"

"

*

+ ?=& *

"" "

38!

""

4*

38 "@" 0

""

?

)*

""""""

*"

" 1"

"",",,*

"", @ , 5

"

" """

""

"- "85&

-+

+",,*D

"""

, ""

",,*"

" " "/

"" "".

""3= H,

=3 H,""""

"*

, 6!" """

"""

""

"

,,*" "

*! 0$<!!

23./4;&

(

Page 6: Downloadww1.microchip.com/downloads/en/AppNotes/00681a.pdfTitle Reading and Using Fast Fourier Transforms (FFT) Author Microchip Technology Inc. Subject Fast Fourier Transforms Keywords

< !! ! 9

!! ! 9

Page 7: Downloadww1.microchip.com/downloads/en/AppNotes/00681a.pdfTitle Reading and Using Fast Fourier Transforms (FFT) Author Microchip Technology Inc. Subject Fast Fourier Transforms Keywords

+,%-

" " " "

""/" " ""

"""

""

" > " "

,,*

""/ "

,,*, E""

, @""

*,,*, E

3AE@ #>0""/

"

" " " * "

,,*

*""

/ " "

" "

"

;"""

""

""

!! <

+

Page 8: Downloadww1.microchip.com/downloads/en/AppNotes/00681a.pdfTitle Reading and Using Fast Fourier Transforms (FFT) Author Microchip Technology Inc. Subject Fast Fourier Transforms Keywords

++

; "", @3 />0-

1"

* """

"", 8

"

"

*" "" "

,,*, A

"

"

* "

*

"

;&! 0!!

Page 9: Downloadww1.microchip.com/downloads/en/AppNotes/00681a.pdfTitle Reading and Using Fast Fourier Transforms (FFT) Author Microchip Technology Inc. Subject Fast Fourier Transforms Keywords

.$

"

" "" "

"""

*"

+"/ "/ * ,,*

, 3=+"

?= >0

* ""

!! ! 0

-

Page 10: Downloadww1.microchip.com/downloads/en/AppNotes/00681a.pdfTitle Reading and Using Fast Fourier Transforms (FFT) Author Microchip Technology Inc. Subject Fast Fourier Transforms Keywords

"",,*

" "*

"

" " "

"

,,*""

""

.,,*"

-

9 /" # ID

9 " + "

-/- JC"C-

C -CK,!&3AAE 8E

#- %FJC"

C <" K=7DL/

)/ ) J7 C C .

% C )>1.$

$ 3AAE

)/ ) J ,

"+ C )>??$ $

$3AAE

Page 11: Downloadww1.microchip.com/downloads/en/AppNotes/00681a.pdfTitle Reading and Using Fast Fourier Transforms (FFT) Author Microchip Technology Inc. Subject Fast Fourier Transforms Keywords

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.

© 2001, Microchip Technology Incorporated, Printed in tU.S.A., All Rights Reserved.

Printed on recycled paper.

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.

Page 12: Downloadww1.microchip.com/downloads/en/AppNotes/00681a.pdfTitle Reading and Using Fast Fourier Transforms (FFT) Author Microchip Technology Inc. Subject Fast Fourier Transforms Keywords

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

ASIA/PACIFICAustraliaMicrochip Technology Australia Pty LtdSuite 22, 41 Rawson StreetEpping 2121, NSWAustraliaTel: 61-2-9868-6733 Fax: 61-2-9868-6755China - BeijingMicrochip Technology Consulting (Shanghai)Co., Ltd., Beijing Liaison OfficeUnit 915New China Hong Kong Manhattan Bldg.No. 6 Chaoyangmen Beidajie Beijing, 100027, No. ChinaTel: 86-10-85282100 Fax: 86-10-85282104China - ChengduMicrochip Technology Consulting (Shanghai)Co., Ltd., Chengdu Liaison OfficeRm. 2401, Ming Xing Financial TowerNo. 88 TIDU StreetChengdu 610016, ChinaTel: 86-28-6766200 Fax: 86-28-6766599China - FuzhouMicrochip Technology Consulting (Shanghai)Co., Ltd., Fuzhou Liaison OfficeRm. 531, North BuildingFujian Foreign Trade Center Hotel73 Wusi RoadFuzhou 350001, ChinaTel: 86-591-7557563 Fax: 86-591-7557572China - ShanghaiMicrochip Technology Consulting (Shanghai)Co., Ltd.Room 701, Bldg. BFar East International PlazaNo. 317 Xian Xia RoadShanghai, 200051Tel: 86-21-6275-5700 Fax: 86-21-6275-5060China - ShenzhenMicrochip Technology Consulting (Shanghai)Co., Ltd., Shenzhen Liaison OfficeRm. 1315, 13/F, Shenzhen Kerry Centre,Renminnan LuShenzhen 518001, ChinaTel: 86-755-2350361 Fax: 86-755-2366086Hong KongMicrochip Technology Hongkong Ltd.Unit 901, Tower 2, Metroplaza223 Hing Fong RoadKwai Fong, N.T., Hong KongTel: 852-2401-1200 Fax: 852-2401-3431IndiaMicrochip Technology Inc.India Liaison OfficeDivyasree Chambers1 Floor, Wing A (A3/A4)No. 11, O’Shaugnessey RoadBangalore, 560 025, IndiaTel: 91-80-2290061 Fax: 91-80-2290062

JapanMicrochip Technology Japan K.K.Benex S-1 6F3-18-20, ShinyokohamaKohoku-Ku, Yokohama-shiKanagawa, 222-0033, JapanTel: 81-45-471- 6166 Fax: 81-45-471-6122KoreaMicrochip Technology Korea168-1, Youngbo Bldg. 3 FloorSamsung-Dong, Kangnam-KuSeoul, Korea 135-882Tel: 82-2-554-7200 Fax: 82-2-558-5934SingaporeMicrochip Technology Singapore Pte Ltd.200 Middle Road#07-02 Prime CentreSingapore, 188980Tel: 65-334-8870 Fax: 65-334-8850TaiwanMicrochip Technology Taiwan11F-3, No. 207Tung Hua North RoadTaipei, 105, TaiwanTel: 886-2-2717-7175 Fax: 886-2-2545-0139

EUROPEDenmarkMicrochip Technology Denmark ApSRegus Business CentreLautrup hoj 1-3Ballerup DK-2750 DenmarkTel: 45 4420 9895 Fax: 45 4420 9910FranceArizona Microchip Technology SARLParc d’Activite du Moulin de Massy43 Rue du Saule TrapuBatiment A - ler Etage91300 Massy, FranceTel: 33-1-69-53-63-20 Fax: 33-1-69-30-90-79GermanyArizona Microchip Technology GmbHGustav-Heinemann Ring 125D-81739 Munich, GermanyTel: 49-89-627-144 0 Fax: 49-89-627-144-44Germany - AnalogLochhamer Strasse 13D-82152 Martinsried, GermanyTel: 49-89-895650-0 Fax: 49-89-895650-22ItalyArizona Microchip Technology SRLCentro Direzionale Colleoni Palazzo Taurus 1 V. Le Colleoni 120041 Agrate BrianzaMilan, Italy Tel: 39-039-65791-1 Fax: 39-039-6899883United KingdomArizona Microchip Technology Ltd.505 Eskdale RoadWinnersh TriangleWokingham Berkshire, England RG41 5TUTel: 44 118 921 5869 Fax: 44-118 921-5820

06/01/01

WORLDWIDE SALES AND SERVICE