REDUCED POLYNOMIAL ORDER LINEAR PREDICTION

Reduced rank linear predictive frequency and direction-of-arrival (DOA ) estimation algorithms use the singular value decomposition (SVD) to produce a noise-cleaned linear prediction vector, These algorithms the n root this vector to obtain a subset of roots, whose angles contain t he desired frequency or DOA information, The roots closest to the unit circle are deemed to be the ''signal roots.'' The rest of the roots a re ''extraneous.'' The extraneous roots are expensive to calculate. Fu rther, a search must be done to discern the signal roots from the extr aneous roots, Were, we present a reduced polynomial order linear predi ction method that simplifies the rooting computation for applications where high-speed processing is critical.