Algebraic theory of fast mixed-radix transforms. II. Computational complexity and applications

Vítězslav Veselý

Archivum Mathematicum (1990)

  • Volume: 026, Issue: 1, page 19-26
  • ISSN: 0044-8753

How to cite

top

Veselý, Vítězslav. "Algebraic theory of fast mixed-radix transforms. II. Computational complexity and applications." Archivum Mathematicum 026.1 (1990): 19-26. <http://eudml.org/doc/18280>.

@article{Veselý1990,
author = {Veselý, Vítězslav},
journal = {Archivum Mathematicum},
keywords = {generalized Kronecker product; fast mixed-radix transforms; computational complexity; parametric discrete Fourier transform},
language = {eng},
number = {1},
pages = {19-26},
publisher = {Department of Mathematics, Faculty of Science of Masaryk University, Brno},
title = {Algebraic theory of fast mixed-radix transforms. II. Computational complexity and applications},
url = {http://eudml.org/doc/18280},
volume = {026},
year = {1990},
}

TY - JOUR
AU - Veselý, Vítězslav
TI - Algebraic theory of fast mixed-radix transforms. II. Computational complexity and applications
JO - Archivum Mathematicum
PY - 1990
PB - Department of Mathematics, Faculty of Science of Masaryk University, Brno
VL - 026
IS - 1
SP - 19
EP - 26
LA - eng
KW - generalized Kronecker product; fast mixed-radix transforms; computational complexity; parametric discrete Fourier transform
UR - http://eudml.org/doc/18280
ER -

References

top
  1. E. O. Brigham, The Fast Fourier Transform, Prentice-Hall, Englewood Cliffs, New Jersey, 1974. (1974) Zbl0375.65052
  2. Eh. E. Dagman, G. A. Kukharev, Bystrye diskretnye ortogonaľnye preobrazovaniya, (Fast Discrete Orthogonal Transformations). Izdateľstvo "Nauka", Sibirskoe otdelenie, Novosibirsk, 1983 (Russian). (1983) MR0743898
  3. D. F. Elliott, K. R. Rao, Fast Transforms, Algorithms, Analyses, Applications, Academic Press, New York, London, 1982. (1982) Zbl0562.65097MR0696936
  4. H. J. Nussbaumer, Fast Fourier Transform and Convolution Algorithms, 2-nd ed., Springer-Verlag Berlin, Heidelberg, New York, 1982. (1982) MR0606376
  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. (1984) MR0783805
  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. (1989) MR1188060

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.