Efficient Dealiased Convolutions without Padding

John C. Bowman, Malcolm Roberts

Algorithms are developed for calculating dealiased linear convolution sums without the expense of conventional zero-padding or phase-shift techniques. For one-dimensional in-place…