Fixed-point fast Hartley transform error analysis

Authors:
G. Ghurumuruhan;K. M. M. Prabhu
Affiliations:
School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, GA and Department of Electrical Engineering, Indian Institute of Technology Madras, Chennai 600 036, India;Department of Electrical Engineering, Indian Institute of Technology Madras, Chennai 600 036, India
Venue:
Signal Processing
Year:
2004

Citing 5
Cited 0

The Hartley transform

The Hartley transform
Fixed-point error analysis of fast Hartley transform

Signal Processing
Accumulation of Round-Off Error in Fast Fourier Transforms

Journal of the ACM (JACM)
A note on “An accurate error analysis model for fast Fouriertransform”

IEEE Transactions on Signal Processing
An accurate error analysis model for fast Fourier transform

IEEE Transactions on Signal Processing

Quantified Score

Hi-index	0.08

Visualization

Abstract

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.