Discrete Fourier Transforms for Symmetric or Antisymmetric Real Sequences With the Point of Symmetry or Antisymmetry Midway between Two Cells.

摘要

A technique is presented for performing the finite discrete Fourier transforms on real sequences which satisfy either symmetric or antisymmetric boundary conditions and which have the point of symmetry or antisymmetry at the midpoint between two cells. The method approximately halves the number of operations required if symmetry or antisymmetry is ignored. (Author)