| 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:
|
http://hdl.handle.net/10338.dmlcz/107365 |
| . |
| Related article:
|
http://dml.cz/handle/10338.dmlcz/107352 |
| . |
| 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 |
| . |
