Re: Mersenne: Re: Questions on Crandall algorithm

1999-01-08 Thread Jason Stratos Papadopoulos
On Thu, 7 Jan 1999, Bill Daly wrote: [ snip very nice explanation ] > This is only a part of Crandall's method. He also takes advantage of a > method of packing the number to be multiplied into complex coefficients, > which reduces the order of the FFT by a factor of 2. Also, he uses > something

Mersenne: Re: Questions on Crandall algorithm

1999-01-07 Thread Bill Daly
> From: "Olivier Langlois" <[EMAIL PROTECTED]> > Date: Wed, 6 Jan 1999 22:31:24 -0500 > Subject: Mersenne: Questions on Crandall algorithm > > Hi, > > I'm trying to understand Crandall's algorithm but I'm not sure to get the > idea behind it. So let me explain you what I've understand and I woul