© The Institution of Engineering and Technology
This study presents an improved convergent distributed arithmetic (DA)-based low complexity pipelined least-mean-square filter. The concept is based on a convex combination of two adaptive filters (ADFs) where the convergence performance of the combined filter is adjusted by the step-sizes of ADFs. The proposed technique replaced two ADF units by a single unit of the DA-based ADF. Further reduction in hardware complexity is achieved by sharing the filter partial products. Moreover, a bit-level coefficient update unit is employed to minimise its hardware complexity. In addition, a novel low-cost strategy is presented to improve the convergence performance of the proposed filter by comparing the time-window corresponding to the maximum correlation of delayed error signals with a pre-defined window with n being time instant and . Compared with the best existing scheme, the proposed design offers 46.42% fewer adders, 36.69% fewer registers and 18.75% fewer multiplexers for a 64th-order filter. Application specific integrated circuit synthesis results show that the proposed design occupies 37.10% less chip-area and consumes 24.79% less power. In addition, the proposed design provides 20.35% less area-delay-product and 4.76% less energy-per-sample for 64th order with the fourth-order base unit over the best existing scheme.
References
-
-
1)
-
18. Peled, A., Liu, B.: ‘A new hardware realization of digital filters’, IEEE Trans. Acoust. Speech Signal Process., 1974, 22, (6), pp. 456–462.
-
2)
-
2. Sayed, A.H.: ‘Fundamentals of adaptive filtering’, (John Wiley & Sons, 2003).
-
3)
-
5. Ang, W.-P., Farhang-Boroujeny, B.: ‘A new class of gradient adaptive step-size LMS algorithms’, IEEE Trans. Signal Process., 2001, 49, (4), pp. 805–810.
-
4)
-
12. Lu, L., Zhao, H., He, Z., et al: ‘A novel sign adaptation scheme for convex combination of two adaptive filters’, AEU-Int. J. Electron. Commun., 2015, 69, (11), pp. 1590–1598.
-
5)
-
6. Aboulnasr, T., Mayyas, K.: ‘A robust variable step-size LMS-type algorithm: analysis and simulations’, IEEE Trans. Signal Process., 1997, 45, (3), pp. 631–639.
-
6)
-
7. Mader, A., Puder, H., Schmidt, G.U.: ‘Step-size control for acoustic echo cancellation filters – an overview’, Signal Process., 2000, 80, (9), pp. 1697–1719.
-
7)
-
4. Kwong, R.H., Johnston, E.W.: ‘A variable step size LMS algorithm’, IEEE Trans. Signal Process., 1992, 40, (7), pp. 1633–1642.
-
8)
-
22. Meher, P.K., Park, S.Y.: ‘High-throughput pipelined realization of adaptive FIR filter based on distributed arithmetic’. IEEE/IFIP 19th Int. Conf. on VLSI and System-on-Chip, 2011, pp. 428–433.
-
9)
-
14. Wang, C.-L., Chen, R.-Y.: ‘Optimum design of the LMS algorithm using two step sizes for adaptive FIR filtering’, Signal Process., 1992, 26, (2), pp. 197–204.
-
10)
-
30. Takahashi, K., Tsunekawa, Y., Tayama, N., et al: ‘Analysis of the convergence condition of LMS adaptive digital filter using distributed arithmetic’, IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2002, 85, (6), pp. 1249–1256.
-
11)
-
1. Haykin, S.: ‘Adaptive filter theory’ (Prentice-Hall, Inc., Upper Saddle River, NJ, USA, 1996, 3rd edn.).
-
12)
-
8. Arenas-Garca, J., Figueiras-Vidal, A.R., Sayed, A.H.: ‘Mean-square performance of a convex combination of two adaptive filters’, IEEE Trans. Signal Process., 2006, 54, (3), pp. 1078–1090.
-
13)
-
28. Long, G., Ling, F., Proakis, J.G.: ‘The LMS algorithm with delayed coefficient adaptation’, IEEE Trans. Acoust. Speech Signal Process., 1989, 37, (9), pp. 1397–1405.
-
14)
-
26. Mohanty, B.K., Meher, P.K., Patel, S.K.: ‘LUT optimization for distributed arithmetic-based block least mean square adaptive filter’, IEEE Trans. Very Large Scale Integr. (VLSI) Syst., 2016, 24, (5), pp. 1926–1935.
-
15)
-
25. Mohanty, B.K., Meher, P.K.: ‘A high-performance energy-efficient architecture for FIR adaptive filter based on new distributed arithmetic formulation of block LMS algorithm’, IEEE Trans. Signal Process., 2013, 61, (4), pp. 921–932.
-
16)
-
3. Harris, R., Chabries, D., Bishop, F.: ‘A variable step (VS) adaptive filter algorithm’, IEEE Trans. Acoust. Speech Signal Process., 1986, 34, (2), pp. 309–316.
-
17)
-
19. Allred, D.J., Yoo, H., Krishnan, V., et al: ‘LMS adaptive filters using distributed arithmetic for high throughput’, IEEE Trans. Circuits Syst. I, Regul. Pap., 2005, 52, (7), pp. 1327–1337.
-
18)
-
16. Croisier, A., Esteban, D., Levilion, M., et al: ‘Digital filter for PCM encoded signals’. , December 1973.
-
19)
-
24. Karni, S., Zeng, G.: ‘A new convergence factor for adaptive filters’, IEEE Trans. Circuits Syst., 1989, 36, (7), pp. 1011–1012.
-
20)
-
21. 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, 2013, 60, (11), pp. 781–785.
-
21)
-
17. Parhi, K.K.: ‘VLSI digital signal processing systems: design and implementation’ (John Wiley & Sons, 2007).
-
22)
-
29. Caraiscos, C., Liu, B.: ‘A roundoff error analysis of the LMS adaptive algorithm’, IEEE Trans. Acoust. Speech Signal Process., 1984, 32, (1), pp. 34–41.
-
23)
-
9. Arenas-Garca, J., Martnez-Ramón, M., Navia-Vázquez, Á., et al: ‘Plant identification via adaptive combination of transversal filters’, Signal Process., 2006, 86, (9), pp. 2430–2438.
-
24)
-
10. Silva, M.T., Nascimento, V.H., Arenas-Garca, J.: ‘A transient analysis for the convex combination of two adaptive filters with transfer of coefficients’. 2010 IEEE International Conference on Acoustics Speech and Signal Processing (ICASSP), 2010, pp. 3842–3845.
-
25)
-
23. 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, 2013, 60, (6), pp. 346–350.
-
26)
-
20. Guo, R., DeBrunner, L.S.: ‘Two high-performance adaptive filter implementation schemes using distributed arithmetic’, IEEE Trans. Circuits Syst. II, Express Briefs, 2011, 58, (9), pp. 600–604.
-
27)
-
11. Nascimento, V.H., de Lamare, R.C.: ‘A low-complexity strategy for speeding up the convergence of convex combinations of adaptive filters’. IEEE Int. Conf. on Acoustics, Speech and Signal Processing (ICASSP). IEEE, 2012, pp. 3553–3556.
-
28)
-
15. Verhoeckx, N., Claasen, T.: ‘Some considerations on the design of adaptive digital filters equipped with the sign algorithm’, IEEE Trans. Commun., 1984, 32, (3), pp. 258–266.
-
29)
-
13. Chen, R.-Y., Wang, C.-L.: ‘On the optimum step size for the adaptive sign and LMS algorithms’, IEEE Trans. Circuits Syst., 1990, 37, (6), pp. 836–840.
-
30)
-
27. Mohanty, B.K., Patel, S.K.: ‘Efficient very large-scale integration architecture for variable length block least mean square adaptive filter’, IET Signal Process., 2015, 9, (8), pp. 605–610.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-cds.2018.0041
Related content
content/journals/10.1049/iet-cds.2018.0041
pub_keyword,iet_inspecKeyword,pub_concept
6
6