Minimization of rounding errors in WFTA programs

Abstract

In the paper two ideas limed with bgh-precision computation of W A S using fixed-point arithmetic are analysed Firstly, a use of the best, optimzed small-N DFT modules is considered m e sizes of these modules appear to be equal to F e m t prim numbers, and powers of 2. Secondly, the computation of W A S with a full accuracy of intermediate results is stuhed ?he properties of the received algorithms seem to be comparable to those of FFTs in the f o m r case, W l e sirmlar to those of D€T computed dmectly, or using an RNS in the latter one. IN'IRO~ION