The search functionality is under construction.
The search functionality is under construction.

Keyword Search Result

[Keyword] fast Fourier transforms(1hit)

1-1hit
  • Generalized and Partial FFT

    Todor COOKLEV  Akinori NISHIHARA  

     
    PAPER-Orthogonal Transform

      Vol:
    E77-A No:9
      Page(s):
    1466-1474

    The relation between computing part of the FFT spectrum and the so-called generalized FFT (GFFT) is clarified, leading to a new algorithm for performing partial FFTs. The method can be applied when only part of the output is required or when the input data sequence contains many zeros. Such cases arize for example in decimation and interpolation and also in computing linear convolutions. The technique consists of decomposing the DFT into several generalized DFTs. Efficient algorithms for these generalized DFTs exist. The computational complexity of the new approach is roughly equal to the complexity of previous techniques, but the structure is superior, because only one type of butterfly is used and a few lines of code are sufficient. The theoretical properties of the GDFT are given. The case of multidimensional signals, defined on arbitrary sampling lattices is also considered.