Efficient Dealiased Convolutions without Padding - Bowman, John C.; Roberts, Malcolm (SIAM journal on scientific computing, 2011)
Keywords: Algorithms; Arrays; Computation; Computer programs; Convolution; Decoupling; Exact sciences and technology; Fourier analysis; Fourier transforms; Mathematical analysis; Mathematics; Methods of scientific computing (including symbolic computation, algebraic computation); Numerical analysis; Numerical analysis. Scientific computation; Sciences and techniques of general use; Studies; zero padding; 65R99; 65T50; implicit padding; Fast Fourier transformation; Fourier analysis; Algorithm; in-place transform; Implementation; fast Fourier transform; dealiasing; 2/3 padding rule; Computation time; Numerical analysis; Convolution; ternary convolution; One-dimensional calculations; Scientific computation; Pseudospectral method; Software; bit reversal