Title :
The NLMS algorithm in block floating-point format
Author :
Mitra, Abhijit ; Chakraborty, Mrityunjoy
Author_Institution :
Dept. of Electron. & Electr. Commun. Eng., Indian Inst. of Technol., Kharagpur, India
fDate :
3/1/2004 12:00:00 AM
Abstract :
We present a novel scheme to implement the normalized least mean square algorithm in block floating-point (BFP) format, which permits processing of data over a wide dynamic range, at a cost significantly less than that of a floating-point processor. Appropriate BFP formats for both the data and the filter coefficients are adopted. Care is taken so that the chosen formats remain invariant to interblock transition and weight-updating operation, respectively. Care is also taken to prevent overflow during filtering, as well as weight-updating processes, by using a dynamic scaling of the data and a slightly reduced range for the step size control parameter, with the latter having negligible effect on convergence speed.
Keywords :
adaptive filters; floating point arithmetic; least mean squares methods; signal processing; NLMS algorithm; adaptive filters; block floating-point format; filter coefficients; floating-point processor; interblock transition; microprocessor systems; normalized least mean square algorithm; signal processing; weight-updating operation; wide dynamic range; Adaptive filters; Convergence; Costs; Digital filters; Dynamic range; Filtering; Floating-point arithmetic; Least mean square algorithms; Signal processing algorithms; Size control;
Journal_Title :
Signal Processing Letters, IEEE
DOI :
10.1109/LSP.2003.822891