Convolution using a conjugate symmetry property for the generalized discrete Fourier transform
From MaRDI portal
Publication:3050271
DOI10.1109/TASSP.1978.1163066zbMath0414.94011MaRDI QIDQ3050271
Anastasios N. Venetsanopoulos, Eric Dubois
Publication date: 1978
Published in: IEEE Transactions on Acoustics, Speech, and Signal Processing (Search for Journal in Brave)
convolution; generalized discrete Fourier transform; extension ring; number theoretic transform; conjugate symmetry property
65T40: Numerical methods for trigonometric approximation and interpolation
94A11: Application of orthogonal and other special functions
Related Items
Fast algorithms for computing one- and two-dimensional convolution in integer polynomial rings, 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