This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Some Results in Fixed-Point Fast Fourier Transform Error Analysis
March 1977 (vol. 26 no. 3)
pp. 305-308
ASCII Text
x 
 
M. Sundaramurthy, V.U. Reddy, "Some Results in Fixed-Point Fast Fourier Transform Error Analysis," IEEE Transactions on Computers, vol. 26, no. 3, pp. 305-308, March, 1977.
 
 
BibTex
x
 
@article{ 10.1109/TC.1977.1674827,
author = {M. Sundaramurthy and V.U. Reddy},
title = {Some Results in Fixed-Point Fast Fourier Transform Error Analysis},
journal ={IEEE Transactions on Computers},
volume = {26},
number = {3},
issn = {0018-9340},
year = {1977},
pages = {305-308},
doi = {http://doi.ieeecomputersociety.org/10.1109/TC.1977.1674827},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - JOUR
JO - IEEE Transactions on Computers
TI - Some Results in Fixed-Point Fast Fourier Transform Error Analysis
IS - 3
SN - 0018-9340
SP305
EP308
EPD - 305-308
A1 - M. Sundaramurthy,
A1 - V.U. Reddy,
PY - 1977
KW - Decimation-in-frequency
KW - decimation-in-time
KW - FFT algorithms
KW - roundoff errors
KW - signal-to-noise ratio.
VL - 26
JA - IEEE Transactions on Computers
ER -
 
M. Sundaramurthy, Sir George Williams University
This correspondence presents some results in fixed-point error analysis of fast Fourier transform algorithms. Two kinds of schemes for preventing overflow are considered in the analysis. The results, obtained for the decimation-in-frequency form of the algorithm, are compared with those of decimation-in-time. The results show that the error performance of the decimation-in-frequency algorithm is better than that of decimation-in-time.
Index Terms:
Decimation-in-frequency, decimation-in-time, FFT algorithms, roundoff errors, signal-to-noise ratio.
Citation:
M. Sundaramurthy, V.U. Reddy, "Some Results in Fixed-Point Fast Fourier Transform Error Analysis," IEEE Transactions on Computers, vol. 26, no. 3, pp. 305-308, March 1977, doi:10.1109/TC.1977.1674827
Usage of this product signifies your acceptance of the Terms of Use.