The other day, I was taking a look at the latest list of the ten most read articles in the IEEE Journal of Selected Topics in Signal Processing , the IEEE Signal Processing Letters and the IEEE Transactions on Signal Processing. The lists have a notable number of papers on Compressive Sensing (or also called Compressive Sampling). This means that this is perhaps the hottest research topic in signal processing these days.

Because of this, I set myself to write a post to explain the basics of this relatively new technique. Luckily, I found publicly available these excellent lecture notes by Richard Baraniuk at the IEEE Signal Processing Magazine. For those who want an overview, the first page should suffice to get that, but I’d recommend to read it all. Also, there is a short tutorial by Michael Lamoureux that works as a nice complement to Baraniuk’s lecture notes.

Finally, there is a blog, called the Nuit Blanche blog, that is mostly dedicated to compressive sensing, and the very complete and useful webpage on compressive sensing resources at Rice University.

Enjoy.