DocumentCode
1369586
Title
Factorization of high degree polynomials-a numerical solution
Author
Chiang, David
Author_Institution
DGX Audio Corp., Ronkonkoma, NY, USA
Volume
43
Issue
9
fYear
1996
fDate
9/1/1996 12:00:00 AM
Firstpage
792
Lastpage
794
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;
fLanguage
English
Journal_Title
Circuits and Systems I: Fundamental Theory and Applications, IEEE Transactions on
Publisher
ieee
ISSN
1057-7122
Type
jour
DOI
10.1109/81.536750
Filename
536750
Link To Document