Convolution using a conjugate symmetry property for the generalized discrete Fourier transform

DOI10.1109/TASSP.1978.1163066zbMATH Open0414.94011MaRDI QIDQ3050271FDOQ3050271

Authors: Eric Dubois, A. N. Venetsanopoulos 

Publication date: 1978

Published in: IEEE Transactions on Acoustics, Speech, and Signal Processing (Search for Journal in Brave)

zbMATH Keywords

convolutiongeneralized discrete Fourier transformextension ringnumber theoretic transformconjugate symmetry property

Mathematics Subject Classification ID

Numerical methods for trigonometric approximation and interpolation (65T40) Application of orthogonal and other special functions (94A11)

Cited In (3)

• Analysis of the Chinese remainder theorem and cyclotomic polynomials-based algorithms for cyclic convolution. II: Complex rational number system
• Generalization of the algebraic discrete Fourier transform with application to fast convolutions
• Fast algorithms for computing one- and two-dimensional convolution in integer polynomial rings

This page was built for publication: Convolution using a conjugate symmetry property for the generalized discrete Fourier transform

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