access icon free Improved convergent distributed arithmetic based low complexity pipelined least-mean-square filter

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.

Inspec keywords: application specific integrated circuits; least mean squares methods; integrated circuit design; distributed arithmetic; low-power electronics; adaptive filters

Other keywords: convex combination; convergent distributed arithmetic; least-mean-square filter; combined filter; fourth-order base unit; 64th-order filter; adaptive filters; filter partial products; application specific integrated circuit synthesis; hardware complexity; ADF units

Subjects: Digital arithmetic methods; Electrical/electronic equipment (energy utilisation); Digital filters; Digital circuit design, modelling and testing; Numerical approximation and analysis; Interpolation and function approximation (numerical analysis); Interpolation and function approximation (numerical analysis); Filters and other networks

References

    1. 1)
      • 18. Peled, A., Liu, B.: ‘A new hardware realization of digital filters’, IEEE Trans. Acoust. Speech Signal Process., 1974, 22, (6), pp. 456462.
    2. 2)
      • 2. Sayed, A.H.: ‘Fundamentals of adaptive filtering’, Wiley-Interscience (John Wiley & Sons, 2003).
    3. 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. 805810.
    4. 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. 15901598.
    5. 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. 631639.
    6. 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. 16971719.
    7. 7)
      • 4. Kwong, R.H., Johnston, E.W.: ‘A variable step size LMS algorithm’, IEEE Trans. Signal Process., 1992, 40, (7), pp. 16331642.
    8. 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. 428433.
    9. 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. 197204.
    10. 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. 12491256.
    11. 11)
      • 1. Haykin, S.: ‘Adaptive filter theory’ (Prentice-Hall, Inc., Upper Saddle River, NJ, USA, 1996, 3rd edn.).
    12. 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. 10781090.
    13. 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. 13971405.
    14. 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. 19261935.
    15. 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. 921932.
    16. 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. 309316.
    17. 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. 13271337.
    18. 18)
      • 16. Croisier, A., Esteban, D., Levilion, M., et al: ‘Digital filter for PCM encoded signals’. US Patent 3,777,130, December 1973.
    19. 19)
      • 24. Karni, S., Zeng, G.: ‘A new convergence factor for adaptive filters’, IEEE Trans. Circuits Syst., 1989, 36, (7), pp. 10111012.
    20. 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. 781785.
    21. 21)
      • 17. Parhi, K.K.: ‘VLSI digital signal processing systems: design and implementation’ (John Wiley & Sons, 2007).
    22. 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. 3441.
    23. 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. 24302438.
    24. 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. 38423845.
    25. 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. 346350.
    26. 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. 600604.
    27. 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. 35533556.
    28. 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. 258266.
    29. 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. 836840.
    30. 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. 605610.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-cds.2018.0041
Loading

Related content

content/journals/10.1049/iet-cds.2018.0041
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading