3 Sep 16:51
Re: Review Request: Polynomial
Paweł Kieliszczyk <lord.zerom1nd <at> gmail.com>
2008-09-03 14:51:23 GMT
2008-09-03 14:51:23 GMT
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 _______________________________________________ Unsubscribe & other changes: http://lists.boost.org/mailman/listinfo.cgi/boost
RSS Feed