Floating Point Fast Fourier Transform Computation Using Double Precision Floating Point Accumulators

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Floating Point Fast Fourier Transform Computation Using Double Precision Floating Point Accumulators

Full text

Pdf (367 KB)

Source

ACM Transactions on Mathematical Software (TOMS) archive
Volume 3 , Issue 1 (March 1977) table of contents

Pages: 54 - 59

Year of Publication: 1977

ISSN:0098-3500

Authors

Tran-Thong	Department of Electrical Engineering, Princeton University, Brackett Hall, Engineering Quadrangle, Princeton, NJ
Bede Liu

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 3, Downloads (12 Months): 40, Citation Count: 0

Additional Information:

references index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/355719.355723 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	E. Oran Brigham, The fast Fourier transform and its applications, Prentice-Hall, Inc., Upper Saddle River, NJ, 1988
	2	COCHRAN, W.T. ET AL. What is the fast Fourier transform? IEEE Trans. Audio Electroacoustics A U-15 (June 1967), 45-55.
	3	COOLEY, j.W., AND TUKEY, J.W. An algorithm for the machine calculation of complex Fourier series. Math. Comput. 19 (April 1965), 297-301.
	4	GENTLEMAN, W.M., AND SANDE, G. Fast Fourier transform for fun and profit. Proc. AFIPS 1966 FJCC, AFIPS Press, Montvale, N.J., pp. 563-578.
	5	Toyohisa Kaneko , Bede Liu, Accumulation of Round-Off Error in Fast Fourier Transforms, Journal of the ACM (JACM), v.17 n.4, p.637-654, Oct. 1970 [doi>10.1145/321607.321613]
	6	Toyohisa Kaneko , Bede Liu, On Local Roundoff Errors in Floating-Point Arithmetic, Journal of the ACM (JACM), v.20 n.3, p.391-398, July 1973 [doi>10.1145/321765.321771]
	7	Multiple arithmetic units and the Common Data Bus: the IBM System/360 Model 91. IBM J. Res. and Develop. 2 (Jan. 1967), 2-92.
	8	RAMOS, G.U. Roundoff error analysis of the fast Fourier transform. Math. Comput. 25 (Oct. 1971), 757-768.
	9	SINGLETON, R~C. A method for computing the fast Fourier transform with auxiliary memory and limited high speed storage. IEEB Trans. Audio Electroacoustics AU-15 (June 1967), 91-97.
	10	SINGLETON, R.C~ An algorithm for computing the mixed radix fast Fourier transform. IEEE Trans. Audw Electroacoustics A U-17 (June 1969), pp. 93-103.
	11	STERBENZ, P.H. Floating-Point Computation. Prentice-Hall, Englewood Cliffs, N.J., 1974.
	12	TRAN-THONG. Finale Wordlength in Digital Signal Processing. Ph.D. Diss., Dep. Elec. Eng., Princeton U., Princeton, N.J., 1975.
	13	WEINSTE~N, C.J. Roundoff noise in floating point fast Fourier transform computation. IEEE Trans. Audw Electroacoustics A U-17 (Sept. 1969), 209-215.
	14	W~INSTEIN, C J. Quantization effects in digital filters. Tech. Rep. 468, ASTIA Doc. DDC AD-706862, M.I.T. Lincoln Lab., M.I.T., Cambridge, Mass., Nov. 21, 1969.