• DocumentCode
    2040237
  • Title

    The multidimensional phase-rotation FFT: a new parallel architecture

  • Author

    Withers, Lang, Jr. ; Whelchel, John

  • Author_Institution
    E-Syst., Inc., Falls Church, VA, USA
  • fYear
    1991
  • fDate
    14-17 Apr 1991
  • Firstpage
    2889
  • Abstract
    A new multidimensional FFT (fast Fourier transform) algorithm and processor architecture is introduced. The FFT architecture is based on a multidimensional parallel pipeline, sized to carry data into one d -dimensional kernel FFT of vector radix rd completely in parallel. Inter-stage shuffling is confined to individual channels of the pipeline, and has constant geometry. The simplicity of the design is well-suited to VLSI implementation
  • Keywords
    VLSI; digital signal processing chips; fast Fourier transforms; multidimensional systems; parallel architectures; pipeline processing; VLSI implementation; multidimensional parallel pipeline; multidimensional phase-rotation FFT; parallel architecture; signal processing; Artificial intelligence; Fast Fourier transforms; Flexible printed circuits; Geometry; Kernel; Multidimensional systems; Parallel architectures; Pipelines; Tensile stress; Very large scale integration;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Acoustics, Speech, and Signal Processing, 1991. ICASSP-91., 1991 International Conference on
  • Conference_Location
    Toronto, Ont.
  • ISSN
    1520-6149
  • Print_ISBN
    0-7803-0003-3
  • Type

    conf

  • DOI
    10.1109/ICASSP.1991.151006
  • Filename
    151006