$1

        



          +"  "       "  

       

                                   ! "                    "       " "   "      "   "     "           " "    ""     "  #$%&'     #$()       *      ""  "     +" ,,*!  -   " + -   "    "   "" "   *  

    

          "    "         

                                         "   .    "      +"                  " + "/    " "        )          

  +"     " + "/     "     "    +"    +"    "  "      *, ,  *  ,,*!       -   "      0       +"   *     ,        "     "     * ,                      "  "  " 1                    +"  , + "" "   ,    !23 4 4!23 5 5!23 6  6!       "            !!        +        ,   3*      "   "  "   "          0   "  ,,* "    ""    "  ,  *  ,*!*,*  "    "+      *        0    

        "        " 

+ "     

3 4     "

3 5     "

3 6    "     

                  

       

  

 

$1              

'' 5() 

)

6$0 3/( 

 

,13 87    

,

-

F

% 









9,  C #   )9> :=5 -9C  D ; :68 9C ,  "; :6E5 %9  D , :3=6 ,9,  >  "#  :6A F9C">  "#  :EA



   !

   !!     "#$ "#$ %% "#$%   "&#$   "'#

    

:   "   

,,*     ""  



           "   * "   "   "       "        "       "  ""           "  "    7

"   "   " 

 " *    "          ,   8* +""                0   +  8 ,,*  +   +" +       +"   "   *            "     ,   4 *    !   0           

"      "   ,,* ""         

  "     "     0 ) ,,*     "" "      "       9 

Q

&%



 (  ±  ) ×  &%

(  )  

( 0$*1,78'( ⁄  )

&%

×  ⁄ 

Q

!-,   "       *     ,   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 &287:"           " &287        

() *&': /  ,,*    ) +287", #:  """   "  & 287           ,  : ;

 *   *              & ,1

  

       

$1

  !!       ./01             23./4     !! ,   8

             " 

" "    C  D ; -!*C  D ; CD;! ""            *   "   CD; + ?=8236? )   

  38  "  CD; 6@ )      "  CD;,,*""    (  ) ⁄ (  )  (  

Q±

⁄  ) ⁄ (    )

 (    )  9 5-           "  * CD;   ,,* ""    "         " *      " "  + 0  

      "        "          "       

      "           

   *C ,  "; !+           *C ,   " ;  C,;!        "                   )!

       

C               "      )%,F!      +"!  !  

               + 9  ,17(5)(5(1&(    6$03/( ±  $/,$6('  9 ,17(5)(5(1&(   ""          +"    " 6  

6$03/(     +"   " 

$/,$6('             ,,*       "       "  

      "   D  "               "         "   "    "        "         * ""     "           ""  +"         +"    +"              "     "  

       "          C  "   "  1"     "  " " "  ""/ "    +"

  "

$1    

    ,,*38  "   @=A?

*    %! ,   8 "             ,,*    "    "   "   ;              "          "                  

*        "  "          ,,* ""   "G *  >  "     *>!  C  D       CD! *>        ""    !           ;  %+  3   C   "       

     "     "     *>   # " "  "  *>  "      ""     "" 

!"  #$       ( % × & ⁄ ( π × ' ( ) )  9

CD   ""  "   CD;*>  9 

:       ,,* ')7 :  +           " 

±  ⁄   ) ⁄ 

!  ±        

:     " 

)

  !"

)! ⁄    %)! ⁄    *+,)! ⁄                 (  ) &

 #$   %$%$ &  $ #  %     '( :31 33 1 8 

$*

909 >33 < 3

7 <6::3 

$ %

$

$

 4  =

$ &' (

$



% ,(%

$

$

&

$  4  =



$

$ &

  =

"(+ *Ω &) $," *Ω  *Ω  $, *Ω & $*,( *Ω ( $,-(+ *Ω    *Ω $,+ *Ω $,"# *Ω &, . 7 5  83% 3 &, . 9088: 39;:3 ,,",  /&0 1 #,23/4$& 5 3  (, *Ω36 3 3 1 3 

"

&7)  0? & #

3,&&[[

$



#92   9<3  6&1 3 3 :    4  5 3 

  -8/49      "4  .# $   "9# .  "3# : 4.% ;&  "0#

  #

       

$1        "           38  "  #-<48=3  ,   @     C-$=35!

        "         &* "             "            *                  +     ?=&   *            " "  "     38!                 "  "      4*       38  "  @ " 0              " "   ?

)*

   " "    " " "  "     *     "    " 1"             "  ",   ",,*     " "  ,   @   ,   5   "               " "   ""          " "   

 "  -   "85& -+              +" ,,* D             ""     "      ,         " "       "   ,,* "    "       "  "/    " "   ""  . ""  3= H,       =3 H,""   ""    "   *   

 ,   6!  "   " "   "      """             " "     

           " ,,* "     "

 *    ! 0$  <   !!  23./4;&  

       

  (

$1

      <           !!    ! 9          

       !!    ! 9                      

  

       

$1 + , % -     "    "   " "   ""/  "      "     " "       "

   "   "        "  "    " >     "

   "     ,,* 

*  ""      /  "  "    "   "          

         "   ; "  ""        "      "    "  " 

""/       "   ,,*  ,   E     " "  ,   @   ""     *   ,,*  ,   E 

  3AE@ #>0""/       "      

"  " "   *   "          ,,* 

  !!                 <        

       

  +

$1     +  + ;      " "  ,   @3 />0   1"               *   " "   "      " "  ,   8           "    "     

 

*   "    " "      "     ,,*  ,   A   "              " *       "          

      *       

       "

  

  ;&     ! 0    !!

  

       

$1 . $        " "    " "          " "    ""                                 *      "    

+ "/  "/      * ,,*    ,   3=    +"      ?= >0 *       "

"              



 !!          ! 0

       

  -

$1 

    

 "  "   ,,*        "   "  *   "             "      "       "                  " 

 9  /" #  ID   

,,*"       "      "  " .   ,,*"             -      

  

 9  " +  " - /-  JC "C -   C -C K,!&  3AAE 8E # -  % F JC  "   C < "  K= 7DL / )/  )  J7   C   C .        % C  )>1.$      $ 3AAE )/  )  J       ,        "+   C  )>??$      $ $3AAE

       

AN681

Information contained in this publication regarding device applications and the like is intended through suggestion only and may be superseded by updates. It is your responsibility to ensure that your application meets with your specifications. No representation or warranty is given and no liability is assumed by Microchip Technology Incorporated with respect to the accuracy or use of such information, or infringement of patents or other intellectual property rights arising from such use or otherwise. Use of Microchip’s products as critical components in life support systems is not authorized except with express written approval by Microchip. No licenses are conveyed, implicitly or otherwise, under any intellectual property rights.

Trademarks The Microchip name and logo, the Microchip logo, PIC, PICmicro, PICMASTER, PICSTART, PRO MATE, KEELOQ, SEEVAL, MPLAB and The Embedded Control Solutions Company are registered trademarks of Microchip Technology Incorporated in the U.S.A. and other countries. Total Endurance, ICSP, In-Circuit Serial Programming, FilterLab, MXDEV, microID, FlexROM, fuzzyLAB, MPASM, MPLINK, MPLIB, PICC, PICDEM, PICDEM.net, ICEPIC, Migratable Memory, FanSense, ECONOMONITOR, Select Mode and microPort are trademarks of Microchip Technology Incorporated in the U.S.A. Serialized Quick Term Programming (SQTP) is a service mark of Microchip Technology Incorporated in the U.S.A. All other trademarks mentioned herein are property of their respective companies. © 2001, Microchip Technology Incorporated, Printed in the U.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 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.

 2001 Microchip Technology Inc.

DS00681A-page 11

M WORLDWIDE SALES AND SERVICE AMERICAS

ASIA/PACIFIC

Corporate Office

Australia

2355 West Chandler Blvd. Chandler, AZ 85224-6199 Tel: 480-792-7200 Fax: 480-792-7277 Technical Support: 480-792-7627 Web Address: http://www.microchip.com

Microchip Technology Australia Pty Ltd Suite 22, 41 Rawson Street Epping 2121, NSW Australia Tel: 61-2-9868-6733 Fax: 61-2-9868-6755

Rocky Mountain

China - Beijing

2355 West Chandler Blvd. Chandler, AZ 85224-6199 Tel: 480-792-7966 Fax: 480-792-7456

Microchip Technology Consulting (Shanghai) Co., Ltd., Beijing Liaison Office Unit 915 New China Hong Kong Manhattan Bldg. No. 6 Chaoyangmen Beidajie Beijing, 100027, No. China Tel: 86-10-85282100 Fax: 86-10-85282104

Atlanta 500 Sugar Mill Road, Suite 200B Atlanta, GA 30350 Tel: 770-640-0034 Fax: 770-640-0307

Austin - Analog 8303 MoPac Expressway North Suite A-201 Austin, TX 78759 Tel: 512-345-2030 Fax: 512-345-6085

Boston 2 Lan Drive, Suite 120 Westford, MA 01886 Tel: 978-692-3848 Fax: 978-692-3821

Boston - Analog Unit A-8-1 Millbrook Tarry Condominium 97 Lowell Road Concord, MA 01742 Tel: 978-371-6400 Fax: 978-371-0050

Chicago 333 Pierce Road, Suite 180 Itasca, IL 60143 Tel: 630-285-0071 Fax: 630-285-0075

China - Chengdu Microchip Technology Consulting (Shanghai) Co., Ltd., Chengdu Liaison Office Rm. 2401, Ming Xing Financial Tower No. 88 TIDU Street Chengdu 610016, China Tel: 86-28-6766200 Fax: 86-28-6766599

China - Fuzhou Microchip Technology Consulting (Shanghai) Co., Ltd., Fuzhou Liaison Office Rm. 531, North Building Fujian Foreign Trade Center Hotel 73 Wusi Road Fuzhou 350001, China Tel: 86-591-7557563 Fax: 86-591-7557572

China - Shanghai

4570 Westgrove Drive, Suite 160 Addison, TX 75001 Tel: 972-818-7423 Fax: 972-818-2924

Microchip Technology Consulting (Shanghai) Co., Ltd. Room 701, Bldg. B Far East International Plaza No. 317 Xian Xia Road Shanghai, 200051 Tel: 86-21-6275-5700 Fax: 86-21-6275-5060

Dayton

China - Shenzhen

Dallas

Two Prestige Place, Suite 130 Miamisburg, OH 45342 Tel: 937-291-1654 Fax: 937-291-9175

18201 Von Karman, Suite 1090 Irvine, CA 92612 Tel: 949-263-1888 Fax: 949-263-1338

Microchip Technology Consulting (Shanghai) Co., Ltd., Shenzhen Liaison Office Rm. 1315, 13/F, Shenzhen Kerry Centre, Renminnan Lu Shenzhen 518001, China Tel: 86-755-2350361 Fax: 86-755-2366086 Hong Kong Microchip Technology Hongkong Ltd. Unit 901, Tower 2, Metroplaza 223 Hing Fong Road Kwai Fong, N.T., Hong Kong Tel: 852-2401-1200 Fax: 852-2401-3431

New York

India

Detroit Tri-Atria Office Building 32255 Northwestern Highway, Suite 190 Farmington Hills, MI 48334 Tel: 248-538-2250 Fax: 248-538-2260

Los Angeles

150 Motor Parkway, Suite 202 Hauppauge, NY 11788 Tel: 631-273-5305 Fax: 631-273-5335

San Jose Microchip Technology Inc. 2107 North First Street, Suite 590 San Jose, CA 95131 Tel: 408-436-7950 Fax: 408-436-7955

Toronto 6285 Northam Drive, Suite 108 Mississauga, Ontario L4V 1X5, Canada Tel: 905-673-0699 Fax: 905-673-6509

Microchip Technology Inc. India Liaison Office Divyasree Chambers 1 Floor, Wing A (A3/A4) No. 11, O’Shaugnessey Road Bangalore, 560 025, India Tel: 91-80-2290061 Fax: 91-80-2290062

Japan Microchip Technology Japan K.K. Benex S-1 6F 3-18-20, Shinyokohama Kohoku-Ku, Yokohama-shi Kanagawa, 222-0033, Japan Tel: 81-45-471- 6166 Fax: 81-45-471-6122

Korea Microchip Technology Korea 168-1, Youngbo Bldg. 3 Floor Samsung-Dong, Kangnam-Ku Seoul, Korea 135-882 Tel: 82-2-554-7200 Fax: 82-2-558-5934

Singapore Microchip Technology Singapore Pte Ltd. 200 Middle Road #07-02 Prime Centre Singapore, 188980 Tel: 65-334-8870 Fax: 65-334-8850

Taiwan Microchip Technology Taiwan 11F-3, No. 207 Tung Hua North Road Taipei, 105, Taiwan Tel: 886-2-2717-7175 Fax: 886-2-2545-0139

EUROPE Denmark Microchip Technology Denmark ApS Regus Business Centre Lautrup hoj 1-3 Ballerup DK-2750 Denmark Tel: 45 4420 9895 Fax: 45 4420 9910

France Arizona Microchip Technology SARL Parc d’Activite du Moulin de Massy 43 Rue du Saule Trapu Batiment A - ler Etage 91300 Massy, France Tel: 33-1-69-53-63-20 Fax: 33-1-69-30-90-79

Germany Arizona Microchip Technology GmbH Gustav-Heinemann Ring 125 D-81739 Munich, Germany Tel: 49-89-627-144 0 Fax: 49-89-627-144-44

Germany - Analog Lochhamer Strasse 13 D-82152 Martinsried, Germany Tel: 49-89-895650-0 Fax: 49-89-895650-22

Italy Arizona Microchip Technology SRL Centro Direzionale Colleoni Palazzo Taurus 1 V. Le Colleoni 1 20041 Agrate Brianza Milan, Italy Tel: 39-039-65791-1 Fax: 39-039-6899883

United Kingdom Arizona Microchip Technology Ltd. 505 Eskdale Road Winnersh Triangle Wokingham Berkshire, England RG41 5TU Tel: 44 118 921 5869 Fax: 44-118 921-5820 06/01/01

DS00681A-page 12

 2001 Microchip Technology Inc.

Reading and Using Fast Fourier Transforms (FFT)

FIGURE 1: A square wave can be constructed using a fundamental sine wave and adding the odd harmonics of that ... noise ratio (C), spurious free dynamic range (D), and the average noise floor (E). ..... Tel: 480-792-7200 Fax: 480-792-7277.

493KB Sizes 6 Downloads 182 Views

Recommend Documents

Fast Fourier Color Constancy - Jon Barron
or subjectively attractive is just a matter of the data used during training. Despite ... performing techniques on standard color constancy bench- marks [12, 20, 30].

Fast Discrete Curvelet Transforms
objects from noisy data by simple curvelet shrinkage and obtain a Mean Squared Error (MSE) order of ...... This is schematically illustrated in Figure 6. 2. Make L ...

Dual-Tree Fast Gauss Transforms
nel summations which arise in many machine learning methods such as .... points, and can thus be computed indepedent of any query location – we will call such ... Applying the multinomial theorem to to expand about the new center xQ ...

A VLSI Array Processing Oriented Fast Fourier ...
key words: fast Fourier transform (FFT), array processing, singleton al- gorithm. 1. Introduction ... ment of Industry Science and Technology, Kitakyushu-shi, 808-. 0135 Japan. ..... Ph.D. degree in information & computer sci- ence from Waseda ...

RESEARCH ARTICLE 2048-Point Fast Fourier ...
2Department of Electrical and Information Engineering, Seoul National University of Science and Technology,. Seoul, 01811, Republic of Korea ... FFT computation for multiple carrier modulation, usually more than 1024 points, it is desirable to ...

Fast Fourier Transform Based Numerical Methods for ...
Analyzing contact stress is of a significant importance to the design of mechanical ...... A virtual ground rough surface can be formed through periodically extend-.

Seizure prediction using FFT, eigen values of correlation ... - GitHub
Email: {francisco.zamora, malmaraz, pbotella, juaparal}@uch.ceu.es ... This is the most important kind of proposed features, obtaining the best standalone result.

THE FOURIER-STIELTJES AND FOURIER ALGEBRAS ...
while Cc(X) is the space of functions in C(X) with compact support. The space of complex, bounded, regular Borel measures on X is denoted by. M(X).

Fast and Scalable Barrier using RDMA and Multicast ...
2 Ohio Supercomputer Center, 1224 Kinnear Road,. Columbus, OH - 43212 ... function call is in v oked by all the processes in a group. This call blocks a process.

Fourier series
Fourier series in an interval of length i2. Even Function. Odd Function. Convergence of Fourier Series: ➢ At a continuous point x = a, Fourier series converges to ...

Masked FFT Registration - Dirk Padfield
Introduction. Methods. Results. Conclusions. Backup Slides. Page 36. Introduction. Methods. Results. Conclusions. One Incorrect Masking Approach. Problem.

Masked FFT Registration - Dirk Padfield
Paper accepted at CVPR 2010 conference ... Fast, global, parameter-free, no iterations ..... Video tracking applications requiring region masking. Template ...

Fast Web Clustering Algorithm using Divide and ...
5 : Simulate adding d to c. 6: HR. ( ) ... Add d to c. 9: end if. 10: end for. 11: if (d was not added to any cluster) then. 12: Create a ... Basic theme of the algorithm is ...

Fast Web Clustering Algorithm using Divide and ...
Clustering is the unsupervised classification of patterns .... [3] A.K. Jain, M.N. Murty, P.J. Flynn, Data clustering: a review, ACM Computing. Surveys 31 (3) (1999) ...

Fast and Efficient Dimensionality Reduction using ...
owns very low computational complexity O(d log d) and highly ef- ..... there is no need to store the transform explicitly in memory. The- oretically, it guarantees ...

Masked FFT Registration - Dirk Padfield
Using this notation, we define that f1 is ... In Equation 2, the first term is simply the definition of the ..... for obtaining cloud motion from geosynchronous satellite.

A FAST AND EFFICIENT SIFT DETECTOR USING THE ...
4.1.2; Google Nexus 7, with NVIDIA Tegra 3, Android 4.2;. Samsung Galaxy Note II, with Samsung Exynos Quad, An- droid 4.1.1; and NVIDIA Tegra 250 Development Board, with NVIDIA Tegra 2, Android 2.2. Benchmarks were per- formed on a popular dataset of

Fast PDA Synchronization Using Characteristic ...
of bandwidth usage and latency, since the PDA and PC typically share many common ... synchronization algorithm is a translation of data into a certain type of poly- ...... subsequently synchronize, was established by the CODA file system [16].

FFT flyer ticket.pdf
Page 1 of 1. For more information,. please call Project. Horizon at 463-7861. Project Horizon presents. Breakfast with Santa. Join us Saturday, December 5th. 9:00am-11:30am at Central Elementary. A Family Fun Time ticket includes: § Pancake breakfas

Masked FFT Registration - Dirk Padfield
into the Fourier domain. We also provide an extension of this masked registration approach from simple translation to also include rotation and scale.

fourier integrals
1 sin(1 )x sin(1 )x. 1 (1 )sin(1 )x (1 )sin(1 )x. 1. 1. 2. 1. (1 ) sin cos cos sin. (1 ) sin cos cos sin. 1. 1. 1 2sin. 2sin. 1. (1. ) x x x x x x x x π π π λ λ λ λ λ λ π.