Efficient structurally symmetric algorithms for least squares FIR filters with linear phase
Abstract
Two novel leastsquares algorithms are derived for the computation of the FIR coefficients of multichannel filters with linear (affine) phase. One is for block processing and requires 2 Np + 4.25p2 additions and 2 Np + 3p2 multiplications, with N being the number of input data samples and p the order of the filter. The second algorithm computes the linear (affine) phase filter's coefficients in an adaptive manner with a computational complexity of 8.5p additions and 6.5p multiplications per time recursion. Thus, a reduction in computational complexity of the order of 4050 percent is obtained compared to previously derived algorithms.
 Publication:

IEEE Transactions on Acoustics Speech and Signal Processing
 Pub Date:
 September 1988
 Bibcode:
 1988ITASS..36.1454K
 Keywords:

 Digital Filters;
 Fir Filters;
 Least Squares Method;
 Matrices (Mathematics);
 Recursive Functions;
 Electronics and Electrical Engineering