DocumentCode :
1697698
Title :
A parallel hardware architecture for information-theoretic adaptive filtering
Author :
Craciun, Stefan ; George, Alan D. ; Lam, Herman ; Principe, Jose C.
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of Florida Gainesville, Gainesville, FL, USA
fYear :
2010
Firstpage :
1
Lastpage :
10
Abstract :
Information-theoretic cost functions such as minimization of the error entropy (MEE) can extract more structure from the error signal, yielding better results in many realistic problems. However, adaptive filters (AFs) using MEE methods are more computationally intensive when compared to conventional, mean-squared error (MSE) methods employed in the well-known, least mean squares (LMS) algorithm. This paper presents a novel, parallel hardware architecture for MEE adaptive filtering. The design has been implemented and evaluated in realtime on one of the servers of the Novo-G machine in the NSF CHREC Center at the University of Florida, believed to be the most powerful reconfigurable supercomputer in academia. By pipelining the design and parallelizing independent computations within the algorithm, our proposed hardware architecture successfully achieves a speedup of 5800 on one FPGA, 23200 on one quad-FPGA board, and 46400 on two quad-FPGA boards, as compared to the same algorithm running in software (optimized C program) on a single CPU core. Just as important, our results show that this reconfigurable design does not lose precision while converging to the optimum solution in the same number of steps as the software version. As a result, our approach makes it possible for AFs using the MEE cost function to adapt in real-time for signals that require a sampling rate in excess of 400 kHz and thus can target a much wider range of applications.
Keywords :
adaptive filters; digital signal processing chips; field programmable gate arrays; least mean squares methods; optimisation; parallel architectures; AF; LMS; MEE; MSE; error signal; information theoretic adaptive filtering; information theoretic cost functions; least mean squares; mean squared error; minimization of the error entropy; optimized C program; parallel hardware architecture; quad-FPGA board; Adaptive filters; Algorithm design and analysis; Computer architecture; Cost function; Filtering algorithms; Finite impulse response filter; Kernel;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
High-Performance Reconfigurable Computing Technology and Applications ( HPRCTA), 2010 Fourth International Workshop on
Conference_Location :
New Orleans, LA
ISSN :
2150-7945
Print_ISBN :
978-1-4244-9516-0
Electronic_ISBN :
2150-7945
Type :
conf
DOI :
10.1109/HPRCTA.2010.5670798
Filename :
5670798
Link To Document :
بازگشت