Boost logo

Boost :

Subject: Re: [boost] Review Request: Polynomial
From: Pawe³ Kieliszczyk (lord.zerom1nd_at_[hidden])
Date: 2008-09-03 10:51:23


2008/9/2 Daryle Walker wrote:
>
> > (I haven't looked at the library yet, so this may be not applicable.)
> Isn't there something called DFT that is something like FFT, but
> uses integers with modulo arithmetic? I think this can help
> processing polynomials and other lists that use integer coefficients
> without having to go into std::complex<double> arithmetic and
> risking rounding errors. Maybe that could be an optimization for
> integer-based polynomial lists.

Hi Daryle,
I guess you're not thinking of Discrete Fourier Transform that is a form
actually and also needs roots of unity. Well, in the library I used same FFT
for every types of coefficients. Can you please expand this shortening or
tell me where I could read more about it?

-- 
Pawel Kieliszczyk

Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk