Re: FFT Multiplication on Disk?

mike3 <mike4ty4@xxxxxxxxx> writes:

However the problem is that this involves three in-place matrix
transpositions of a square matrix. Does anyone know of an
efficient algorithm to do those?

Here's one paper on the topic:
http://ieeexplore.ieee.org/Xplore/login.jsp?url=/iel5/8931/28260/01263520.pdf
--
"J'avais trouv'e ma religion :
rien ne me parut plus important qu'un livre.
La biblioth`eque, j'y voyais un temple."
--Jean-Paul Sartre
.