home *** CD-ROM | disk | FTP | other *** search
/ Programmer 7500 / MAX_PROGRAMMERS.iso / PASCAL / MADTRB16.ZIP / FFT.DOC < prev    next >
Encoding:
Text File  |  1985-02-19  |  3.6 KB  |  102 lines
  1.                      Fast Fourier Transform
  2.                                
  3.                                by
  4.                         Michael F.Griffin
  5.  
  6.              Childrens Hospital Research Foundation
  7.                      Division of Cardiology
  8.                 Biomedical Engineering Laboratory
  9.                      Elland & Bethesda Aves
  10.                       Cincinnati,Ohio 45229
  11.  
  12.  
  13.      
  14.  
  15.  
  16.      The Fast Fourier Transform (FFT) is a computationally efficient 
  17. algorithm  to compute the discrete fourier transform.  
  18.      
  19.      There  are two methods that are commonly used to compute the 
  20. FFT:  Decimation in Time and Decimation in Frequency.  The author 
  21. chooses to use the decimation in time.
  22.  
  23.      The FFT programs written by the author assume that the  user 
  24. has some background knowledge.  
  25.  
  26.      The FFT programs require that the number of data points be a 
  27. power  of two.  Some modifications would be needed to transform a 
  28. length  other than a power of two.  Please contact the author  if 
  29. you are interested in the modifications.
  30.  
  31.      If  you are using real data the computational efficiency can 
  32. be further improved by modifying the transform to remove some  of 
  33. statements referring to the imaginary portion of the input.
  34.  
  35.  
  36.      
  37.         List of some Fourier Analysis Programs available
  38.         ------------------------------------------------
  39.  
  40. FFT.PAS        - Turbo Pascal version of a complete FFT program
  41.                  with data input from files and data output to 
  42.                  either files or printer.
  43.                  The program works but could use a little work
  44.                  on the input and output sections.
  45.                  It does not know if an output file already 
  46.                  exists and could write over another data file.
  47.  
  48. FFT.COM        - Compiled version of the above.
  49.  
  50. PROCFFT.PAS    - Turbo Pascal FFT 'procedure'. 
  51.  
  52. FFT.EXE        - Compiled Basica FFT.
  53.  
  54. FFT.BAS        - Source code for FFT.EXE.
  55.  
  56. DFT.EXE        - Discrete Fourier Transform - Compiled Basica
  57.  
  58. DFT.BAS        - Source code for DFT.EXE
  59.  
  60.  
  61. Data gathering for the Turbo Pascal FFT's
  62.  
  63. GETDATA.PAS     - Crude program to enter complex data into a 
  64.                   random access file.  This program was written 
  65.                   to enter test data. Although it is crude, it
  66.                   works. In most cases the data will be gathered 
  67.                   from a source and dumped into a random access 
  68.                   file  that  can  be read  by  the  program.  If 
  69.                   entering  data by hand is  desired,  this  file 
  70.                   needs   to  be  modified  so  that  an  editing 
  71.                   capability is added.
  72.  
  73.  
  74.      Hopefully,  the author will find time to modify some of  the 
  75. problems mentioned above.   If not,  you are more than welcome to 
  76. modify  them yourselves.   If you do modify the programs,  please 
  77. download them to the Biomedical Engineering RBBS.
  78.  
  79.  
  80.                   List of some future programs
  81.                   ----------------------------
  82.  
  83. Chirp  Z Transform   - Evaluating the Fourier Transform  along  a 
  84.                        different contour.
  85.  
  86. Two Dimensional FFT  - FFT for image data.
  87.  
  88. Complex Cepstrum     - Log Spectrum.
  89.  
  90.  
  91.      Please send any corrections,  modifications, suggestions, or 
  92. ideas  to the address listed or leave a message on the RBBS.   If 
  93. you  are having any problems,  feel free to call between 9am  and 
  94. 6pm on weekdays.
  95.  
  96. Biomedical Engineering RBBS
  97. ---------------------------
  98. data/voice: 513-559-8599
  99. RBBS hours: 1800-0900 weekdays
  100.           : 24 hours weekends
  101.           : Eastern Standard Time
  102.