• DocumentCode
    1090732
  • Title

    A new algorithm for the radix-3 FFT

  • Author

    Dubois, Eric ; Venetsanopoulos, Anastasion N.

  • Author_Institution
    INRS-Telecommunications, Verdun, Quebec, Canada
  • Volume
    26
  • Issue
    3
  • fYear
    1978
  • fDate
    6/1/1978 12:00:00 AM
  • Firstpage
    222
  • Lastpage
    225
  • Abstract
    A radix-3 FFT which has no multiplications in the three-point DFT´s is introduced. It uses arithmetic with numbers of the form a + bμ, where μ is a complex cube root of unity. The application to fast convolution of real sequences is discussed.
  • Keywords
    Acoustic signal detection; Arithmetic; Business; Convolution; Councils; Discrete Fourier transforms; Erbium; Estimation theory; Sensor arrays; Speech processing;
  • fLanguage
    English
  • Journal_Title
    Acoustics, Speech and Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0096-3518
  • Type

    jour

  • DOI
    10.1109/TASSP.1978.1163084
  • Filename
    1163084
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1090732