The Polynomials Templates Library Documentation



Welcome to the Polynomials Template Library. This library defines basic operation on polynomials, and contains also different roots-finding methods.

I developped this library as part of an implementation of algorithms described in this paper Design of Orthogonal PR-FIR Filterbanks via Halfband Spectral Factorization

Of the three roots-solving solutions pesented here, the Laguerre method is by far the most accurate and fastest. I've left the other two available for comparison.

I'd like to point out this paper by Mankere Mekwi as it was the basis for most of the code in the library.


You can download the templates in .zip format here


This library is free software, with no restrictions put on its use nor any guarantee whatsoever.

What's next

Would you like to contribute ?

I'd love to hear from you, email me at


Back to MichaŽl's Website
Generated on Mon Aug 21 21:57:25 2006 for The Polynomials Templates Library by  doxygen 1.4.5