The expressions derived by Ma for error variance and average power expectation using the model that has been proposed are not accurate. In his paper, all the possible correlations have not been considered. The expressions have been modified to make them exact. Closed-form expressions for the correlation between errors of different stages have been derived. The expressions have been verified by comparing the predicted values using these expressions with the simulation values given by Ma. © 1999 IEEE.

K. M.Muraleedhara Prabhu

Correlation methods

Digital arithmetic

Fast Fourier transforms

Mathematical models

Theorem proving

ERROR PROPAGATION MODEL

FIXED POINT ARITHMETIC

Error analysis

IIT Madras is a public technical and research university located in Chennai, Tamil Nadu. Founded in 1959, it is recognised as an Institute of National Importance.

IIT Madras has been ranked as the top engineering institute in India for four years in a row by the National Institutional Ranking Framework of the MHRD

It currently offers undergraduate, postgraduate and research degrees across 16 disciplines in Engineering, Sciences, Humanities and Management. About 596 faculty belonging to science and engineering departments and centres of the Institute are engaged in teaching, research and industrial consultancy.

IIT Madras

A note on "An accurate error analysis model for fast Fourier transform"

IEEE Transactions on Signal Processing

Deterministic models are used to determine the effect of quantization errors in radix-2 DIT-FHT and DIF-FHT algorithms. The results are then supplemented assuming a particular statistical model. Overall scaling and step-by-step scaling are treated independently for both DIT and DIF-FHT. The problem of twiddle factor quantization is also considered independently in both DIT and DIF-FHT algorithms. The expected average error power is derived for all the above-mentioned cases and comparisons are made with the FFT for each case. © 2004 Elsevier B.V. All rights reserved.

Signal Processing

Fixed-point fast Hartley transform error analysis

a note on "an accurate error analysis model for fast fourier transform"

Journal	IEEE Transactions on Signal Processing
ISSN	1053587X
Open Access	No