Skip to main content
SpringerLink
Log in

Adaptive Sparse System Identification in Compressed Space

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

In this paper, we propose a method for adaptive identification of sparse systems. The method requires low number of filter weights, significantly less than the number of taps of sparse system. The approach is based on compressed sensing (CS) technique. In fact, we adaptively estimate a compressed version of high dimensional sparse system. The aim is accomplished by using the structure of random filter and an interpolator at the transmission line. They are arranged such that the linear time invariant (LTI) property of the overall system (compressed system) is preserved. The unique features of the identification in the reduced dimensions are investigated. Stability in high convergence rates and robustness against highly correlated input signals are two important advantages of the proposed method. Furthermore, we propose a modified algorithm for optimization of the random filter and illustrate its impact by numerical results. Two appropriate reconstruction algorithms are evaluated for recovery of original sparse system. Simulation results indicate that at low levels of sparsity, the proposed approach outperforms the conventional least mean square (LMS) method and has comparable performance with the regularized LMS algorithms, only by half number of the filter weights.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

Notes

  1. Code is available in: http://ivpl.eecs.nothwestern.edu/research/project.

  2. Code is available in: http://dsp.ucsd.edu/~zhilin/BSBL.html.

References

  1. Widrow, B., & Stearns, S. D. (1985). Adaptive signal processing. Englewood Cliffs, NJ: Prentice-Hall.

    MATH  Google Scholar 

  2. Donoho, D. L. (2006). Compressed sensing. IEEE Transactions on Information Theory, 52(4), 1289–1306.

    Article  MathSciNet  MATH  Google Scholar 

  3. Candes, E. J., Romberg, J. K., & Tao, T. (2006). Robust uncertainty principles: Exact signal representation from highly incomplete frequency information. IEEE Transactions on Information Theory, 52(2), 489–509.

    Article  MathSciNet  MATH  Google Scholar 

  4. Baraniuk, R. G. (2007). Compressive sensing. IEEE Signal Processing Magazine, 24(4), 118–121.

    Article  Google Scholar 

  5. Needell, D., & Tropp, J. (2009). CoSaMP: Iterative signal recovery from incomplete and inaccurate samples. Applied and Computational Harmonic Analysis, 26(3), 301–321.

    Article  MathSciNet  MATH  Google Scholar 

  6. Babacan, S., Molina, R., & Katsaggelos, A. (2010). Bayesian compressive sensing using Laplace priors. IEEE Transactions on Image Processing, 19(1), 1057–7149.

    Article  MathSciNet  Google Scholar 

  7. Abolghasemi, V., Ferdowsi, S., Makkiabadi, B., & Sanei, S. (2010). On optimization of the measurement matrix for compressive sensing. In European signal processing conference (EUSIPCO).

  8. Abolghasemi, V., Ferdowsi, S., & Sanei, S. (2012). A gradient-based alternating minimization approach for optimization of the measurement matrix in compressive sensing. Signal Processing, 92, 999–1009.

    Article  Google Scholar 

  9. Zhang, Z., & Rao, B. (2012). Recovery of block sparse signals using the framework of block sparse Bayesian learning. In Proceedings of ICASSP.

  10. Zhang, Z., & Rao, B. (2012). Extension of SBL algorithms for the recovery of block sparse signals with intra-block correlation. Preprint available from: http://arxiv.org/abs/1201.0862.

  11. Duttweiler, D. L. (2000). Proportionate normalized least-mean squares adaptation in echo cancellers. IEEE Transaction on Speech and Audio Processing, 8, 508–518.

    Article  Google Scholar 

  12. Chen, Y., Gu, Y., & Hero, A. (2010). Regularized least-mean-square algorithms. arXiv:1012.5066.

  13. Chen, Y., Gu, Y., & Hero, A. (2009). Sparse LMS for system identification. In Proceedings of IEEE ICASSP.

  14. Candes, E., Wakin, M., & Boyd, S. (2008). Enhancing sparsity by reweighted L1 minimization. Journal of Fourier Analysis and Applications, 14(5–6), 877–905.

    Article  MathSciNet  MATH  Google Scholar 

  15. Gu, Y., Jin, J., & Mei, S. (2009). l 0 norm constraint LMS algorithm for sparse system identification. IEEE Signal Processing Letters, 16(9), 774–777.

    Article  Google Scholar 

  16. Stojnic, M., Parvarersh, F., & Hassibi, B. (2009). On the reconstruction of block-sparse signals with an optional number of measurements. IEEE Transactions on Signal Processing, 57(8), 3075–3085.

    Article  MathSciNet  Google Scholar 

  17. Eksioglu, E. (2011). Sparsity regularized recursive least squares adaptive filtering. IET Signal Processing, 5(2), 480–487.

    Article  MathSciNet  Google Scholar 

  18. Shi, K., & Shi, P. (2011). Adaptive sparse volterra system identification with l 0-norm penalty. Signal Processing, 91, 2432–2436.

    Article  MATH  Google Scholar 

  19. Tropp, J., Wakin, M., Duarte, M., Baron, D., & Baraniuk, R. G. (2006). Random filters for compressive sampling and reconstruction. In Proceedings of IEEE ICASSP.

  20. Hosseini, S. H., & Shayesteh, M. G. (2012). Compressed sensing for denoising in adaptive system identification. In Proceedings of IEEE ICEE.

  21. Xu, S., Lamare, R. C., & Poor, H. V. (2015). Distributed compressed estimation based on compressive sensing. IEEE Signal Processing Letters, 22(9), 1311–1315.

    Article  Google Scholar 

  22. Xie, S., & Guo, L. (2016). Compressive distributed adaptive filtering. In Proceedings of IEEE CCC.

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, Urmia University, Urmia, Iran

    Seyed Hossein Hosseini & Mahrokh G. Shayesteh

  2. ICT Research Lab., Faculty of Electrical Engineering, Sahand University of Technology, Tabriz, Iran

    Seyed Hossein Hosseini & Afshin Ebrahimi

Authors
  1. Seyed Hossein Hosseini
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mahrokh G. Shayesteh
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Afshin Ebrahimi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mahrokh G. Shayesteh.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Hosseini, S.H., Shayesteh, M.G. & Ebrahimi, A. Adaptive Sparse System Identification in Compressed Space. Wireless Pers Commun 96, 925–937 (2017). https://doi.org/10.1007/s11277-017-4211-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-017-4211-6

Keywords

Search

Navigation