Generalization of the algebraic discrete Fourier transform with application to fast convolutions

DOI10.1016/0024-3795(90)90398-VzbMath0725.65147MaRDI QIDQ2277806

Gabriele Drauschke

Publication date: 1990

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

zbMATH Keywords

finite fieldsfinite commutative ringsnormal basisalgebraic discrete Fourier transformfast cyclic convolutionsminimal polynomial transformreduced transform

Mathematics Subject Classification ID

Numerical methods for discrete and fast Fourier transforms (65T50) Structure theory for finite fields and commutative rings (number-theoretic aspects) (11T30)

Related Items

Representation-theoretical properties of the approximate quantum Fourier transform

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Zur Algebraischen Diskreten Fourier-Transformation
• Convolution using a conjugate symmetry property for the generalized discrete Fourier transform
• On Normal Bases for Finite Commutative Rings
• Convolution using a conjugate symmetry property for number theoretic transforms over rings of regular integers
• Convolutions of long integer sequences by means of number theoretic transforms over residue class polynomial rings
• Some bilinear forms whose multiplicative complexity depends on the field of constants
• On Computing the Discrete Fourier Transform