Multiplierless Adaptive Filtering |
| |
| Affiliation: | 1. Department of Management and Engineering, Division of Engineering Materials, Linköping University, Linköping SE-58183, Sweden;2. Shenyang National Laboratory for Materials Science, Institute of Metal Research, Chinese Academy of Sciences, Shenyang 110016, China;3. School of Materials Science and Engineering, The University of New South Wales, Sydney, NSW 2052, Australia;4. I-Form, Advanced Manufacturing Research Centre, Dublin City University, Dublin 9, Ireland;5. Ji Hua Laboratory, Foshan 528200, China |
| |
| Abstract: | Bose, T., Venkatachalam, A., and Thamvichai, R., Multiplierless Adaptive Filtering, Digital Signal Processing12 (2002) 107–118When digital filters are designed with power-of-2 coefficients, the multiplications can be implemented by simple shifting operations. For VLSI implementations, multiplierless filters are faster and more compact than filters with multipliers. In this paper, an algorithm for finding and updating the power-of-2 coefficients of an adaptive filter is designed. The new method uses the well-known Genetic Algorithm (GA) for this purpose. The GA is used in a unique way in order to reduce computations. Small blocks of data are used for the GA and only one new generation is produced per sample of data. This, coupled with the fact that the coefficients are power-of-2, yields a computational complexity of O(N) additions and no multiplications. The algorithm is investigated for applications in adaptive linear prediction and system identification. The results are very promising and illustrate the performance of the new algorithm. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
