The Order of Computation for Finite Discrete Gabor Transforms

@article{Orr1993TheOO,
  title={The Order of Computation for Finite Discrete Gabor Transforms},
  author={Richard S. Orr},
  journal={IEEE Trans. Signal Processing},
  year={1993},
  volume={41},
  pages={122-130}
}
Equations for the continuous-parameter Gabor transform are presented and converted to finite discrete form suitable for digital computation. A comparative assessment of the computational complexity of several algorithms that execute the finite discrete equations is given, with results in the range O ( P 2 ) to O ( P log, P), where P is the number of input data points being transformed. The most efficient of the reviewed methods, which uses the Zak transform as an operational calculus, performs… CONTINUE READING