Title :
Factorization of high degree polynomials-a numerical solution
Author_Institution :
DGX Audio Corp., Ronkonkoma, NY, USA
fDate :
9/1/1996 12:00:00 AM
Abstract :
An algorithm based on the least-squares solution for overdetermined linear equations is presented. It is shown that a general polynomial of 2M° can almost always be factored into two halves each with a degree M. Polynomials with odd degrees can be factored by introducing one extra zero root
Keywords :
filtering theory; least squares approximations; polynomials; cascaded filters; factorization; high degree polynomials; least-squares solution; numerical solution; overdetermined linear equations; Convolution; Costs; Delay; Digital filters; Digital signal processing; Equations; Finite impulse response filter; Manufacturing; Polynomials; Symmetric matrices;
Journal_Title :
Circuits and Systems I: Fundamental Theory and Applications, IEEE Transactions on
