• DocumentCode
    809155
  • Title

    Stable computation of the complex roots of unity

  • Author

    Tate, Stephen R.

  • Author_Institution
    Dept. of Comput. Sci., North Texas Univ., Denton, TX, USA
  • Volume
    43
  • Issue
    7
  • fYear
    1995
  • fDate
    7/1/1995 12:00:00 AM
  • Firstpage
    1709
  • Lastpage
    1711
  • Abstract
    Shows that the problem of computing the complex roots of unity is not as simple as it seems at first. In particular, the formulas given in a standard programmer´s reference book (Knuth, Seminumerical Algorithms, 1981) are shown to be numerically unstable, giving unacceptably large error for moderate sized sequences. The author gives alternative formulas, which are shown to be superior both by analysis and experiment
  • Keywords
    error analysis; fast Fourier transforms; numerical stability; signal processing; complex roots of unity; error; sequences; stable computation; Books; Computer science; Difference equations; Fast Fourier transforms; NASA; Subcontracting;
  • fLanguage
    English
  • Journal_Title
    Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1053-587X
  • Type

    jour

  • DOI
    10.1109/78.398732
  • Filename
    398732