A fast convergence algorithm for sparse-tap adaptive FIR filters identifying an unknown number of dispersive regions

Authors:
A. Sugiyama;S. Ikeda;A. Hirano
Affiliations:
Multimedia Res. Labs., NEC Corp., Kawasaki;-;-
Venue:
IEEE Transactions on Signal Processing
Year:
2002

Citing 0
Cited 3

A Low Power Algorithm for Sparse System Identification using Cross-Correlation

Journal of VLSI Signal Processing Systems
Region-Based Wavelet-Packet Adaptive Algorithm for Sparse Response Identification

ICISP '08 Proceedings of the 3rd international conference on Image and Signal Processing
Identification of sparse impulse responses - design and implementation using the partial Haar block wavelet transform

Digital Signal Processing

Quantified Score

Hi-index	35.68

Visualization

Abstract

This paper proposes a fast convergence algorithm for sparse-tap adaptive finite impulse response (FIR) filters to identify an unknown number of multiple dispersive regions. Coefficient values and tap-positions of the adaptive filter are simultaneously controlled. A constrained region for new-tap positions is selected from equisize subgroups of all possible tap-positions, and it hops from one subgroup to another to cover multiple dispersive regions. The hopping order and the stay time for each subgroup are adaptively determined based on the absolute coefficient values. Simulation results with colored signals show that the proposed algorithm saves more than 80% in the convergence time over the full-tap NLMS and 50% over the STWQ. Tracking capability of the proposed algorithm exhibits its superior characteristics. These characteristics are confirmed by hardware evaluations with a telephone network simulator.