home *** CD-ROM | disk | FTP | other *** search
/ Programmer 7500 / MAX_PROGRAMMERS.iso / INFO / C / FFT142.ZIP / IFFT.DOC < prev    next >
Encoding:
Text File  |  1991-06-06  |  1.9 KB  |  50 lines
  1. NAME
  2.     ifft - calculate inverse fast Fourier transform of frequency domain
  3.            function
  4.  
  5. SYNOPSIS
  6.     ifft  [infile  [outfile]]  [options]
  7.  
  8. USAGE
  9.     By default, input is from stdin and output is to stdout.  Times in
  10.     the output file start with zero and are equally spaced.  Data
  11.     is padded with zeros to the next power of two (max 2048
  12.     frequencies).
  13.  
  14. OPTIONS
  15.     -a  [step]  automatic abscissas - frequencies are omitted from
  16.                 input file.
  17.     -z  origin  subtract "origin"  from each abscissa value
  18.                 useful for eliminating phase wraps).  Values before
  19.                 time "origin" are wrapped to the end of the
  20.                 interval.
  21.  
  22. FILES
  23.     IFFT reads an ASCII text file.  Blank lines are ignored.  Lines
  24.     beginning with a semicolon are echoed to the output file. 
  25.     Otherwise, each line has three real numbers representing a
  26.     frequency and the real and imaginary part of the Fourier transform. 
  27.     Text following the last number is ignored.  Frequencies must be
  28.     equally spaced starting with zero.  If the number of frequencies is
  29.     not one greater than a power of two, the data will be padded out by
  30.     appending zeros.
  31.  
  32.     IFFT writes an ASCII text output file.  Each line has two real
  33.     numbers representing a time and an amplitude.  The output file
  34.     may be displayed by GRAPH.
  35.  
  36. METHOD
  37.     An 8087 or 80287 numeric coprocessor is used if available.  64 or
  38.     80 bit floating point arithmetic is performed (depending on whether
  39.     an 8087 is present), but values are stored as 32 bit floating point
  40.     numbers.  This allows up to 4096 point (i.e.  4096 time domain
  41.     values) transforms.  IFFT uses the assumption that all time domain
  42.     values are real to halve the size of the transform.  The method is
  43.     described by Brigham [1].
  44.  
  45. REFERENCES
  46.     [1]    Brigham, "Fast Fourier Transforms".
  47.  
  48. AUTHOR
  49.     James R. Van Zandt, 27 Spencer Dr., Nashua NH 03062, jrv@mbunix.mitre.org.
  50.