Stephen R. Tate Department of Computer Sciences University of North Texas P....  Home/Search
Context
Related
| unt.edu/~srt/papers/rootunity.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: unt.edu/~srt/papers/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: In this paper, we show 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. We give alternative formulas, which we show to be superior both by analysis and experiment. (Update)
Similar documents (at the sentence level):
67.5%: Stable Computation of the Complex Roots of Unity - Stephen Tate (1992) (Correct)
Active bibliography (related documents): More All
0.0: Fast Multiresolution Image Operations - In The Wavelet (Correct)
0.0: Performance Analysis for Mesh and Mesh-Spectral Archetype.. - Rifkin, Massingill (1998) (Correct)
0.0: Portable High-Performance Programs - Frigo (1999) (Correct)
Similar documents based on text:
0.0: Unknown - (Correct)
BibTeX entry: (Update)
@techreport{ tate92stable,
author = "Stephen R. Tate.",
title = "Stable Computation of the Complex Roots of Unity",
number = "Technical report DUKE--TR--1992--12",
year = "1992",
url = "citeseer.ist.psu.edu/762262.html" }
Citations (may not include all citations):250 volume 2 of The Art of Computer Programming (context) - Knuth - 1981
36 CRC Standard Mathematical Tables (context) - Beyer - 1981
25 Fast Fourier Transforms: A Tutorial Review and a State of th.. (context) - Duhamel, Vetterli - 1990
Documents on the same site (http://www.cse.unt.edu/~srt/papers/): More
Searching in an Unknown Environment: An Optimal Randomized.. - Kao, Reif, Tate (1993) (Correct)
Band Ordering in Lossless Compression of Multispectral Images - Tate (1994) (Correct)
N-body Simulation I: Fast Algorithms for Potential Field.. - Reif, Tate (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC