scientific article; zbMATH DE number 3843648

MaRDI QIDQ3313766zbMATH OpenFDO

Authors Reiner Creutzburg, Hans-Jörg Grundmann

Publication date 1983

zbMATH Keywords

binary arithmeticDFTdiscrete Fourier transformfast convolutionfast discrete transformFermat-number transformFFTFNTNTTnumber-theoretic transformsignals in residue class rings of integers

Mathematics Subject Classification ID

Fourier and Fourier-Stieltjes transforms and other transforms of Fourier type (42A38) Numerical linear algebra (65F99) Interval and finite arithmetic (65G30) Numerical methods for trigonometric approximation and interpolation (65T40) Application of orthogonal and other special functions (94A11)

Recommendations

• scientific article; zbMATH DE number 3936376
• Fast Fourier transformation based on number theoretic transforms
• scientific article; zbMATH DE number 3932301
• A novel combination of NTTs using the MRC
• scientific article; zbMATH DE number 4045085

Cited in

(15)

• Fast Fourier transformation based on number theoretic transforms
• Faster arithmetic for number-theoretic transforms
• scientific article; zbMATH DE number 4145979 (Why is no real title available?)
• Efficient number theoretic transforms for convolutions using ROM arrays
• FIR filtering by the modified Fermat number transform
• scientific article; zbMATH DE number 3936376 (Why is no real title available?)
• scientific article; zbMATH DE number 3970070 (Why is no real title available?)
• scientific article; zbMATH DE number 4045085 (Why is no real title available?)
• scientific article; zbMATH DE number 56621 (Why is no real title available?)
• Fast Multipliers for Number Theoretic Transforms
• Arithmetic for ternary number-theoretic transforms
• Generalized Fermat-Mersenne number theoretic transform
• Algorithm for linear convolution using number theoretic transforms
• scientific article; zbMATH DE number 922651 (Why is no real title available?)
• Number theoretic fast algorithms for bilinear and other generalized transformations

This page was built for publication:

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