Gorshkov, A. S. 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 Keywords:Mersenne transform; number-theoretic transform; discrete Fourier transform PDF BibTeX XML Cite \textit{A. S. Gorshkov}, Phys.-Dokl. 39, No. 5, 312--313 (1994; Zbl 0840.65145); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 336, No. 1, 33--34 (1994)