MTL News

Toward practical compressed sensing

February 1, 2013



Compressed sensing promises dramatic reductions in the cost and power consumption of a wide range of imaging and signal-processing applications. But it's been slow to catch on commercially, in part because of a general skepticism that sophisticated math ever works as well in practice as it does in theory. Researchers at MIT's Research Laboratory of Electronics (RLE) hope to change that, with a new mathematical framework for evaluating compressed-sensing schemes that factors in the real-world performance of hardware components.

"The people who are working on the theory side make some assumptions that circuits are ideal, when in reality, they are not," says Omid Abari, a doctoral student in the Department of Electrical Engineering and Computer Science (EECS) who led the new work. "On the other hand, it's very costly to build a circuit, in terms of time and also money. So this work is a bridge between these two worlds. Theory people could improve algorithms by considering circuit nonidealities, and the people who are building a chip could use this framework and methodology to evaluate the performance of those algorithms or systems. And if they see their potential, they can build a circuit."

Mixed reviews

In a series of recent papers, four members of associate professor Vladimir Stojanovic's Integrated Systems Group at RLE -- Abari, Stojanovic, postdoc Fabian Lim and recent graduate Fred Chen -- applied their methodology to two applications where compressed sensing appeared to promise significant power savings. The first was spectrum sensing, in which wireless devices would scan the airwaves to detect unused frequencies that they could use to increase their data rates. The second was the transmission of data from wireless sensors -- such as electrocardiogram (EKG) leads -- to wired base stations.



The reason the Rice camera could get away with a single-pixel sensor is that, before striking the sensor, incoming light -- the optical signal -- bounced off an array of micromirrors, some of which were tilted to reflect the signal and some of which weren't. The pattern of "on" and "off" mirrors was random and changed hundreds or even thousands of times, and the sensor measured the corresponding changes in total light intensity. Software could then use information about the sequence of patterns to reconstruct the original signal.

Ups and downs

The applications the RLE researchers investigated do something similar, but rather than using mirrors to modify a signal, they use another signal, one that alternates between two values -- high and low -- in a random pattern. In the case of spectrum sensing, the frequency of the input signal is so high that mixing it with the second signal eats up much of the power savings that compressed sensing affords.



Abari, however, says he hasn't given up on applying compressed sensing to spectrum sensing. A new algorithm called the sparse Fast Fourier Transform, developed at MIT, would modify the signal in the spectrum-sensing application in a way that offsets both the loss of resolution and the increase in power consumption. Abari is currently working with EECS professor Dina Katabi, one of the new algorithm's inventors, to build a chip that implements that algorithm and could be integrated into future compressed-sensing systems.

-- Larry Hardesty, MIT News Office, 2/1/2013


News & Events

MTL Annual Research Report 2014: View Online