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.