Roundoff errors in the fast computation of discrete convolutions
Aplikace matematiky (1981)
- Volume: 26, Issue: 4, page 241-262
- ISSN: 0862-7940
Access Full Article
topAbstract
topHow to cite
topReferences
top- R. Alt, 10.1016/0378-4754(78)90052-6, Math. Comput. Simulation 20 (1978), 37-43. (1978) Zbl0386.65057MR0488922DOI10.1016/0378-4754(78)90052-6
- J. W. Cooley J. W. Tukey, An algorithm for the machine calculation of complex Fourier series, Math. Соmр. 19 (1965), 297-301. (1965) MR0178586
- P. J. Davis P. Rabinowitz, Methods of Numerical Integration, Academic Press, New York 1975. (1975) MR0448814
- R. W. Hamming, Numerical Methods for Scientists and Engineers, McGraw-Hill, New York 1962. (1962) Zbl0952.65500MR0351023
- D. R. Hartree, Note on systematic roundoff errors in numerical integration, J. Res. Nat. Bur. Standards 42 (1949), 62. (1949) MR0032215
- H. D. Helms, 10.1109/TAU.1967.1161905, IEEE Trans. Audio Electroacoust. AU-15 (1967), 85-90. (1967) DOI10.1109/TAU.1967.1161905
- P. Henrici, Elements of Numerical Analysis, Wiley, New York 1964. (1964) Zbl0149.10901MR0166900
- H. D. Huskey, 10.6028/jres.042.005, J. Res. Nat. Bur. Standards 42 (1949), 57-62. (1949) MR0032215DOI10.6028/jres.042.005
- L. Jolley, Summation of Series, Chapman and Hall, London 1925. (1925)
- T. Kaneko B. Liu, 10.1145/321607.321613, J. Assoc. Comput. Mach. 17 (1970), 637-654. (1970) MR0275710DOI10.1145/321607.321613
- T. Kaneko B. Liu, 10.1145/321765.321771, J. Assoc. Comput. Mach. 20 (1973), 391-398. (1973) MR0343577DOI10.1145/321765.321771
- G. U. Ramos, Roundoff error analysis of the fast Fourier transform, Math. Соmр. 25 (1971), 757-768., (1971) Zbl0227.65068MR0300488
- P. H. Sterbenz, Floating-Point Computation, Prentics-Hall, Englewood Cliffs, N. J., 1974. (1974) MR0349062
- System/360 Scientific Subroutine Package, IBM Corporation, White Plains, N. Y., 1910. (1910)
- T. Thong B. Liu, 10.1109/TCS.1977.1084316, IEEE Trans. Circuits and Systems 24 (1977), 132-143. (1977) MR0428702DOI10.1109/TCS.1977.1084316
- T. Thong B. Liu, 10.1145/355719.355723, ACM Trans. Math. Software 3 (1977), 54-59. (1977) MR0438752DOI10.1145/355719.355723
- J. H. Wilkinson, Rounding Errors in Algebraic Processes, HMSO, London 1963. (1963) Zbl1041.65502MR0161456