×

zbMATH — the first resource for mathematics

On a method of the number-theoretic Mersenne transform. (English. Russian original) Zbl 0840.65145
Phys.-Dokl. 39, No. 5, 312-313 (1994); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 336, No. 1, 33-34 (1994).
The Mersenne transform is a known number-theoretic transform and can be considered as a generalized discrete Fourier transform. The author gives some comments concerning the choice of the corresponding parameters of the Mersenne transform.
Reviewer: M.Tasche (Rostock)
MSC:
65T50 Numerical methods for discrete and fast Fourier transforms
11Y16 Number-theoretic algorithms; complexity
PDF BibTeX XML Cite