Analysis of errors in mixed fast Fourier transform algorithms with decimation in frequency for fixed point arithmetic

The statistical model is assumed to determine errors a r i s i n g @ the computatlon of discrete Fourier transform with the use of mixed-radix FFT algorithm with decimation in frequency. The fixed point arithmetic operations on the numbers represented in two´s complenunt code are considered. The formulae for calcu1ati.g the ,mean s q a r e value of errors in sny point of transform outpot for ´the operations of rounding with andwithout scaling, and chopping with and without scaling are given in the paper. Computer. simulation was carried out and general conclusions concerning mixed- -radix FFT algorithms with decimatiou in frequency were drawn.