bodrato at mail.dm.unipi.it writes: >> Using FFT(3n,n): >> Take 3n x n pieces, roughly m/(3n) times. >> Each 3n x n piece needs time O(M(4n)). ... maybe O(M(2n)), because 3n x n needs the same FFT size as 2n x 2n? Yes, I confused product size and operand size. Thanks! -- Torbjörn