• DocumentCode
    3011139
  • Title

    Split vector radix 2D fast Fourier transform

  • Author

    Pei, Soo-Chang ; Wu, Ja-Lin

  • Author_Institution
    National Taiwan University, Taipei, Taiwan, Rep. of China
  • Volume
    12
  • fYear
    1987
  • fDate
    31868
  • Firstpage
    1987
  • Lastpage
    1990
  • Abstract
    Split vector radix is used to develop a 2D fast Fourier transform algorithm, it is performed "in-place", and requires no matrix transpose operation; This method greatly improves the conventional vector radix 2D FFT, an overall saving of about 30% complex multiplications for a typical 1024 × 1024 array could be obtained.
  • Keywords
    Computational complexity; Digital images; Discrete Fourier transforms; Discrete transforms; Fast Fourier transforms; Matrix decomposition; Performance evaluation;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Acoustics, Speech, and Signal Processing, IEEE International Conference on ICASSP '87.
  • Type

    conf

  • DOI
    10.1109/ICASSP.1987.1169345
  • Filename
    1169345
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3011139