Parameter Determination for Complex Number-Theoretic Transforms Using Cyclotomic Polynomials

DOI10.2307/2008663MaRDI QIDQ3830938zbMATH OpenOpenAlexFDO

Authors Reiner Creutzburg, Manfred Tasche

Publication date 1989

Full work available at URL https://doi.org/10.2307/2008663

zbMATH Keywords

cyclotomic polynomialsdiscrete Fourier transformcyclic convolutionGaussian integerscomplex number theoretic transformprimitive roots modulo a Mersenne prime

Mathematics Subject Classification ID

General theory of numerical methods in complex analysis (potential theory, etc.) (65E05) Algebraic numbers; rings of algebraic integers (11R04) Fourier and Fourier-Stieltjes transforms and other transforms of Fourier type (42A38) Polynomials (irreducibility, etc.) (11R09) Application of orthogonal and other special functions (94A11)

Recommendations

• Publication:3476864
• Publication:3476866
• scientific article; zbMATH DE number 16711
• Number-Theoretic Transforms of Prescribed Length
• scientific article; zbMATH DE number 3963913

Cites work

• scientific article; zbMATH DE number 3880785 (Why is no real title available?)
• scientific article; zbMATH DE number 3939242 (Why is no real title available?)
• scientific article; zbMATH DE number 3065066 (Why is no real title available?)
• scientific article; zbMATH DE number 3092634 (Why is no real title available?)
• A new algorithm for computing primitive elements in the field of Gaussian complex integers modulo a Mersenne prime
• Factorizations of 𝑏ⁿ±1, 𝑏=2, 3, 5, 6, 7, 10, 11, 12 Up to High Powers
• Fast Fourier transform and convolution algorithms
• Number-Theoretic Transforms of Prescribed Length
• Prime factorization for values of cyclotomic polynomials in \({\mathbb Z}[i]\)
• Relative evaluation of various number theoretic transforms for digital filtering applications
• The generalized discrete Fourier transform in rings of algebraic integers

Cited in

(9)

• Analysis of the Chinese remainder theorem and cyclotomic polynomials-based algorithms for cyclic convolution. II: Complex rational number system
• Discrete Weighted Transforms and Large-Integer Arithmetic
• scientific article; zbMATH DE number 4145976 (Why is no real title available?)
• Even faster integer multiplication
• scientific article; zbMATH DE number 4145977 (Why is no real title available?)
• scientific article; zbMATH DE number 4145978 (Why is no real title available?)
• scientific article; zbMATH DE number 3906566 (Why is no real title available?)
• scientific article; zbMATH DE number 3893301 (Why is no real title available?)
• Number-Theoretic Transforms of Prescribed Length

This page was built for publication: Parameter Determination for Complex Number-Theoretic Transforms Using Cyclotomic Polynomials

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3830938)