FHT & QFT(Continued)

Fast-hartley and quick fourier

  • Hartley Transform uses a real kernel unlike the complex kernel of the DFT

  • Simple conversion procedure from Hartley to Fourier domain and vice-versa

  • QFT uses DCT on even samples to compute the real spectrum and DST on odd samples for the imaginary spectrum

  • All complex operations occur only in last stage for the QFT