http://iet.metastore.ingenta.com
1887

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

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

For access to this article, please select a purchase option:

Buy article PDF
£12.50
(plus tax if applicable)
Buy Knowledge Pack
10 articles for £75.00
(plus taxes if applicable)

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Name:*
Email:*
Your details
Name:*
Email:*
Department:*
Why are you recommending this title?
Select reason:
 
 
 
 
 
IET Circuits, Devices & Systems — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

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. 1)
      • 1. Haykin, S.: ‘Adaptive filter theory’ (Prentice-Hall, Inc., Upper Saddle River, NJ, USA, 1996, 3rd edn.).
    2. 2)
      • 2. Sayed, A.H.: ‘Fundamentals of adaptive filtering’, Wiley-Interscience (John Wiley & Sons, 2003).
    3. 3)
      • 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.
    4. 4)
      • 4. Kwong, R.H., Johnston, E.W.: ‘A variable step size LMS algorithm’, IEEE Trans. Signal Process., 1992, 40, (7), pp. 16331642.
    5. 5)
      • 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.
    6. 6)
      • 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.
    7. 7)
      • 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.
    8. 8)
      • 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.
    9. 9)
      • 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.
    10. 10)
      • 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.
    11. 11)
      • 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.
    12. 12)
      • 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.
    13. 13)
      • 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.
    14. 14)
      • 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.
    15. 15)
      • 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.
    16. 16)
      • 16. Croisier, A., Esteban, D., Levilion, M., et al: ‘Digital filter for PCM encoded signals’. US Patent 3,777,130, December 1973.
    17. 17)
      • 17. Parhi, K.K.: ‘VLSI digital signal processing systems: design and implementation’ (John Wiley & Sons, 2007).
    18. 18)
      • 18. Peled, A., Liu, B.: ‘A new hardware realization of digital filters’, IEEE Trans. Acoust. Speech Signal Process., 1974, 22, (6), pp. 456462.
    19. 19)
      • 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.
    20. 20)
      • 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.
    21. 21)
      • 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.
    22. 22)
      • 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.
    23. 23)
      • 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.
    24. 24)
      • 24. Karni, S., Zeng, G.: ‘A new convergence factor for adaptive filters’, IEEE Trans. Circuits Syst., 1989, 36, (7), pp. 10111012.
    25. 25)
      • 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.
    26. 26)
      • 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.
    27. 27)
      • 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.
    28. 28)
      • 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.
    29. 29)
      • 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.
    30. 30)
      • 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.
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
This is a required field
Please enter a valid email address