Abstract
A new throughput efficient implementation scheme for least mean square (LMS) adaptive filter using distributed arithmetic (DA) is presented for IEEE 802.11b PHY scenarios. It is based on pre-computing and storing the filter partial products in lookup tables (LUTs). In contrast to fixed coefficients filter, an adaptive filter requires each stored partial product to be updated time-to-time. This paper presents a new strategy for DA based adaptive filter using offset binary coding (OBC) technique. The proposed strategy eliminates two oldest sample and allows possible decomposition of LUT into four sub-LUTs. Hence, the proposed approach provides significant improvement in throughput at the cost of few 2-to-1 multiplexers. Synthesis results have shown that the proposed scheme occupies almost similar area and improves the throughput by several fold. For instance, a 32- tap adaptive filter with the proposed implementation produces nearly 1.8 MSPS (million samples per second) more throughput as compared to the best existing scheme.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Haykin, S.: Adaptive Filter Theory. Information and System Sciences Series. Prentice-Hall, Upper Saddle River (1996). 07458
Haykin, S., Widrow, B.: Least-Mean-Square Adaptive Filters, vol. 31. John Wiley, New York (2003)
Croisier, A., Esteban, D., Levilion, M., Riso, V.: Digital filter for PCM encoded signals, US Patent 3,777,130, 4 December 1973
Cowan, C., Mavor, J.: New digital adaptive-filter implementation using distributed-arithmetic techniques. In: IEE Proceedings F, Communications, Radar and Signal Processing, vol. 128, no. 4, pp. 225–230 (1981)
Allred, D.J., Yoo, H., Krishnan, V., Huang, W., Anderson, D.V.: LMS adaptive filters using distributed arithmetic for high throughput. IEEE Trans. Circuits Syst. I Regul. Papers 52(7), 1327–1337 (2005)
Guo, R., DeBrunner, L.S.: Two high-performance adaptive filter implementation schemes using distributed arithmetic. IEEE Trans. Circuits Syst. II Express Briefs 58(9), 600–604 (2011)
Guo, R., DeBrunner, L.S.: A novel adaptive filter implementation scheme using distributed arithmetic. In: 2011 Conference Record of the Forty Fifth Asilomar Conference on Signals, Systems and Computers (ASILOMAR), pp. 160–164. IEEE (2011)
Park, S.Y., Meher, P.K.: Low-power, high-throughput, and low-area adaptive FIR filter based on distributed arithmetic. IEEE Trans. Circuits Syst. II Express Briefs 60(6), 346–350 (2013)
Surya Prakash, M., Shaik, R.A.: High performance architecture for lms based adaptive filter using distributed arithmetic. IPCSIT (2012)
Prakash, M.S., Shaik, R.A.: Low-area and high-throughput architecture for an adaptive filter using distributed arithmetic. IEEE Trans. Circuits Syst. II Express Briefs 60(11), 781–785 (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Khan, M.T., Ahamed, S.R. (2017). VLSI Implementation of Throughput Efficient Distributed Arithmetic Based LMS Adaptive Filter. In: Kaushik, B., Dasgupta, S., Singh, V. (eds) VLSI Design and Test. VDAT 2017. Communications in Computer and Information Science, vol 711. Springer, Singapore. https://doi.org/10.1007/978-981-10-7470-7_3
Download citation
DOI: https://doi.org/10.1007/978-981-10-7470-7_3
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-7469-1
Online ISBN: 978-981-10-7470-7
eBook Packages: Computer ScienceComputer Science (R0)