Scheduled System Maintenance:
On May 6th, single article purchases and IEEE account management will be unavailable from 8:00 AM - 5:00 PM ET (12:00 - 21:00 UTC). We apologize for the inconvenience.
By Topic

Analysis of conjugate gradient algorithms for adaptive filtering

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
2 Author(s)
Pi Sheng Chang ; Dept. of Electr. Eng., California Univ., Los Angeles, CA, USA ; Willson, A.N., Jr.

The paper presents and analyzes two approaches to the implementation of the conjugate gradient (CG) algorithm for filtering where several modifications to the original CG method are proposed. The convergence rates and misadjustments for the two approaches are compared. An analysis in the z-domain is used in order to find the asymptotic performance, and stability bounds are established. The behavior of the algorithms in finite word-length computation are described, and dynamic range considerations are discussed. It is shown that in finite word-length computation and close to steady state, the algorithms' behaviors are similar to the steepest descent algorithm, where the stalling phenomenon is observed. Using 16-bit fixed-point number representation, our simulations show that the algorithms are numerically stable

Published in:

Signal Processing, IEEE Transactions on  (Volume:48 ,  Issue: 2 )