Previous |  Up |  Next


Title: Algebraic theory of fast mixed-radix transforms. II. Computational complexity and applications (English)
Author: Veselý, Vítězslav
Language: English
Journal: Archivum Mathematicum
ISSN: 0044-8753 (print)
ISSN: 1212-5059 (online)
Volume: 26
Issue: 1
Year: 1990
Pages: 19-26
Category: math
MSC: 15A04
MSC: 15A23
MSC: 65F30
MSC: 65T50
MSC: 65Y20
idZBL: Zbl 0731.65128
idMR: MR1188070
Date available: 2008-06-06T06:20:57Z
Last updated: 2012-05-09
Stable URL:
Related article:
Reference: [1] E. O. Brigham: The Fast Fourier Transform.Prentice-Hall, Englewood Cliffs, New Jersey, 1974. Zbl 0375.65052
Reference: [2] Eh. E. Dagman, G. A. Kukharev: Bystrye diskretnye ortogonaľnye preobrazovaniya.(Fast Discrete Orthogonal Transformations). Izdateľstvo "Nauka", Sibirskoe otdelenie, Novosibirsk, 1983 (Russian). MR 0743898
Reference: [3] D. F. Elliott, K. R. Rao: Fast Transforms, Algorithms, Analyses, Applications.Academic Press, New York, London, 1982. Zbl 0562.65097, MR 0696936
Reference: [4] H. J. Nussbaumer: Fast Fourier Transform and Convolution Algorithms.2-nd ed., Springer-Verlag Berlin, Heidelberg, New York, 1982. MR 0606376
Reference: [5] V. A. Ponomarev, O. V. Ponomareva: A Modification of Discrete Fourier Transform for Solution of Interpolation and Functional Convolution Problems.Radiotekhn. i Elektron. 29 (1984), No. 8, 1561-1570 (Russian); translated as Radio Engrg. Electron. Phys. 29 (1984), No. 9, 79-88. MR 0783805
Reference: [6] V. Veselý: Algebraic Theory of Fast Mixed-Radix Transforms: I. Generalized Kronecker Product of Matrices.Arch. Math, (Brno), Vol. 25, No. 3 (1989), 149-162. MR 1188060


Files Size Format View
ArchMath_026-1990-1_3.pdf 745.3Kb application/pdf View/Open
Back to standard record
Partner of
EuDML logo