Number-Theoretic Transforms of Prescribed Length

DOI10.2307/2008183MaRDI QIDQ3752449zbMATH OpenOpenAlexFDO

Authors Reiner Creutzburg, Manfred Tasche

Publication date 1986

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

zbMATH Keywords

digital signal processingconstructive methodnumber-theoretic transformsprimitive roots of unityprime factorization of value of cyclotomic polynomial

Mathematics Subject Classification ID

Congruences; primitive roots; residue systems (11A07) Communication, information (94A99) Primes (11A41)

Recommendations

• Publication:3476864
• scientific article; zbMATH DE number 3963913
• Publication:3476866
• Number-theoretic transforms with 2 as a root of unity
• Parameter Determination for Complex Number-Theoretic Transforms Using Cyclotomic Polynomials

Cited in

(12)

• Prime factorization for values of cyclotomic polynomials in \({\mathbb Z}[i]\)
• Parameter Determination for Complex Number-Theoretic Transforms Using Cyclotomic Polynomials
• scientific article; zbMATH DE number 16711 (Why is no real title available?)
• scientific article; zbMATH DE number 4145976 (Why is no real title available?)
• Finite field trigonometric transforms
• Exact deconvolution using number-theoretic transforms
• Number theoretic transforms with independent length and moduli
• Number-theoretic transforms with 2 as a root of unity
• scientific article; zbMATH DE number 4145978 (Why is no real title available?)
• Number theoretic transform: generalization, optimization, concrete analysis and applications
• scientific article; zbMATH DE number 3906566 (Why is no real title available?)
• scientific article; zbMATH DE number 3963913 (Why is no real title available?)

This page was built for publication: Number-Theoretic Transforms of Prescribed Length

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