Publication:4040743
From MaRDI portal
zbMath0654.65096MaRDI QIDQ4040743
Publication date: 5 June 1993
68Q25: Analysis of algorithms and problem complexity
44A35: Convolution as an integral transform
42A15: Trigonometric interpolation
65T40: Numerical methods for trigonometric approximation and interpolation
Related Items
Lowest Complexity Self-Recursive Radix-2 DCT II/III Algorithms, Derivation and Analysis of Fast Bilinear Algorithms for Convolution, On fast algorithms for one-dimensional digital signal processing in finite integer and complex integer rings, An integer approximation method for discrete sinusoidal transforms, Analysis of the Chinese remainder theorem and cyclotomic polynomials-based algorithms for cyclic convolution. I: Rational number system, Analysis of the Chinese remainder theorem and cyclotomic polynomials-based algorithms for cyclic convolution. II: Complex rational number system, The multiplicative complexity of discrete cosine transforms, Low-complexity 8-point DCT approximation based on angle similarity for image and video coding, A structured dual split-radix algorithm for the discrete Hartley transform of length \(2^{N}\), An orthogonal 16-point approximate DCT for image and video compression, The equivariant complexity of multiplication in finite field extensions, Fast multipole methods for particle dynamics