Issue on Structured Matrices in Signal and Data Processing

You are here

Inside Signal Processing Newsletter Home Page

Top Reasons to Join SPS Today!

1. IEEE Signal Processing Magazine
2. Signal Processing Digital Library*
3. Inside Signal Processing Newsletter
4. SPS Resource Center
5. Career advancement & recognition
6. Discounts on conferences and publications
7. Professional networking
8. Communities for students, young professionals, and women
9. Volunteer opportunities
10. Coming soon! PDH/CEU credits
Click here to learn more.

News and Resources for Members of the IEEE Signal Processing Society

Issue on Structured Matrices in Signal and Data Processing

The idea of representing a signal as a vector living in some linear vector space has borne tremendous fruit in signal processing: this viewpoint provides an encompassing framework for classical least-squares and subspace-based signal processing, and a language with which to model a signal’s structural properties.

Frequently, the matrix at the heart of a signal or data processing problem may exhibit a certain structure that can be exploited to better solve that problem. Circulant matrices can be diagonalized via the discrete Fourier transform (DFT) and applied efficiently. Toeplitz and Hankel matrices exhibit similar structure. The important low-rank matrix model asserts that the matrix columns live in a low-dimensional subspace; this allows highdimensional matrices to be factored into products of lowerdimensional matrices. This fact has far-reaching implications: low-rank models are ubiquitous in classical subspace-based signal processing, and principal component analysis (PCA) is fundamental for dimensionality reduction. Other types of structured models lead to unique matrix factorizations in signal and data processing: restricting the matrices to be non-negative is a model used in imaging, source separation problems, and text analysis; restricting one of the factors to be sparse leads to sparse representations for dictionary learning.

This special issue of IEEE Journal of Selected Topics in Signal Processing, June 2016, brings together work from a variety of research areas, all of which involve discovering or exploiting structured matrices in signal and data processing. This appears to be a topic of great interest in the field.


Michael B. Wakin, Rémi Gribonval, Visa Koivunen, Justin Romberg, John Wright. Introduction to the Issue on Structured Matrices in Signal and Data Processing. IEEE Journal of Selected Topics in Signal Processing. 2016, 10(4), pp.605-607

SPS on Twitter

  • DEADLINE EXTENDED: The 2023 IEEE International Workshop on Machine Learning for Signal Processing is now accepting…
  • ONE MONTH OUT! We are celebrating the inaugural SPS Day on 2 June, honoring the date the Society was established in…
  • The new SPS Scholarship Program welcomes applications from students interested in pursuing signal processing educat…
  • CALL FOR PAPERS: The IEEE Journal of Selected Topics in Signal Processing is now seeking submissions for a Special…
  • Test your knowledge of signal processing history with our April trivia! Our 75th anniversary celebration continues:…

IEEE SPS Educational Resources

IEEE SPS Resource Center

IEEE SPS YouTube Channel