Representations of Toeplitz-plus-Hankel matrices using trigonometric transformations with application to fast matrix-vector multiplication

Savitzky-Golay Smoothing Filters

William H. Press, Saul A. Teukolsky · Computers in Physics · 1990 · 11.8K citations · Full text

Computing, Aerospace Engineering, Optics +2

Real-valued fast Fourier transform algorithms

H.V. Sorensen, Douglas L. Jones, Michael T. Heideman et al. · IEEE Transactions on Acoustics Speech and Signal Processing · 1987 · 496 citations

Engineering, Computer Science, Electrical Engineering +14

Simple FFT and DCT algorithms with reduced number of operations

Martin Vetterli, Member Eurasip, Henri J. Nussbaumer · Signal Processing · 1984 · 338 citations · Full text

Computing, Computer Engineering, Computer Science +9

Improved Fourier and Hartley transform algorithms: Application to cyclic convolution of real data

Pierre Duhamel, Martin Vetterli · IEEE Transactions on Acoustics Speech and Signal Processing · 1987 · 129 citations · Full text

Computing, Computer Engineering, Computer Science +14

Complexity of multiplication with vectors for structured matrices

Israel Gohberg, Vadim Olshevsky · Linear Algebra and its Applications · 1994 · 125 citations

Computing, Computer Engineering, Computer Science +12