Skip to Main Content

Mathematics of Computation

Published by the American Mathematical Society since 1960 (published as Mathematical Tables and other Aids to Computation 1943-1959), Mathematics of Computation is devoted to research articles of the highest quality in computational mathematics.

ISSN 1088-6842 (online) ISSN 0025-5718 (print)

The 2020 MCQ for Mathematics of Computation is 1.78.

What is MCQ? The Mathematical Citation Quotient (MCQ) measures journal impact by looking at citations over a five-year period. Subscribers to MathSciNet may click through for more detailed information.

 

Number-theoretic transforms of prescribed length
HTML articles powered by AMS MathViewer

by R. Creutzburg and M. Tasche PDF
Math. Comp. 47 (1986), 693-701 Request permission

Abstract:

A new constructive method for finding all convenient moduli m for a number-theoretic transform with given length N and given primitive Nth root of unity modulo m is presented. This method is based on the prime factorization of cyclotomic polynomials with integer-valued argument or on the primitive divisors of integers. Many known results can be obtained as simple corollaries.
References
Similar Articles
Additional Information
  • © Copyright 1986 American Mathematical Society
  • Journal: Math. Comp. 47 (1986), 693-701
  • MSC: Primary 94A11; Secondary 11T21, 11Y16
  • DOI: https://doi.org/10.1090/S0025-5718-1986-0856713-1
  • MathSciNet review: 856713