Sciweavers

EUROCAL
1987

Number-theoretic transforms of prescribed length

14 years 3 months ago
Number-theoretic transforms of prescribed length
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.
Reiner Creutzburg, Manfred Tasche
Added 28 Aug 2010
Updated 28 Aug 2010
Type Conference
Year 1987
Where EUROCAL
Authors Reiner Creutzburg, Manfred Tasche
Comments (0)