METHOD FOR REDUCING COMPUTATIONAL COMPLEXITY IN AN ADAPTIVE FILTER

摘要

A method for reducing a computational complexity of an m-stage adaptive filter is provided by expanding a weighted sum of forward prediction error squares into a corresponding binomial expansion series, expanding a weighted sum of backward prediction error squares into a corresponding binomial expansion series, and determining coefficient updates of the adaptive filter with the weighted sums of forward and backward prediction error squares approximated by a select number of terms of their corresponding binomial expansion series.