Number-Theoretic Transforms of Prescribed Length

DOI10.2307/2008183zbMath0612.10001OpenAlexW2006803873MaRDI QIDQ3752449

Reiner Creutzburg, Manfred Tasche

Publication date: 1986

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

zbMATH Keywords

constructive methoddigital signal processingnumber-theoretic transformsprimitive roots of unityprime factorization of value of cyclotomic polynomial

Mathematics Subject Classification ID

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

Related Items (4)

Prime factorization for values of cyclotomic polynomials in \({\mathbb Z}[i\)] ⋮ Exact deconvolution using number-theoretic transforms ⋮ Finite field trigonometric transforms ⋮ Parameter Determination for Complex Number-Theoretic Transforms Using Cyclotomic Polynomials

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