Number-Theoretic Transforms of Prescribed Length

DOI10.2307/2008183zbMATH Open0612.10001OpenAlexW2006803873MaRDI QIDQ3752449FDOQ3752449

Authors: Reiner Creutzburg, Manfred Tasche 

Publication date: 1986

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

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

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)

Cited In (12)

• Prime factorization for values of cyclotomic polynomials in \({\mathbb Z}[i]\)
• Parameter Determination for Complex Number-Theoretic Transforms Using Cyclotomic Polynomials
• Title not available (Why is that?)
• Title not available (Why is that?)
• 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
• Title not available (Why is that?)
• Number theoretic transform: generalization, optimization, concrete analysis and applications
• Title not available (Why is that?)
• Title not available (Why is that?)

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)