Skip to Main Content
If finite impulse response (FIR) system identification is performed by minimizing the squared error between the measured system output and an estimate from an FIR system output, a set of least squares normal equations to be solved for the FIR system coefficients is obtained. If the assumed FIR system is of duration M samples, the usual solution for the M least squares simultaneous equations requires a number of computational operations proportional to M3and storage of normal equation coefficients proportional to M2. The set of normal equations has an underlying structure, however, that can be exploited to yield a solution with computational operations proportional to M2and storage proportional to M. Such an efficient algorithmic solution is presented here.
Acoustics, Speech and Signal Processing, IEEE Transactions on (Volume:29 , Issue: 1 )
Date of Publication: Feb 1981