Vagaries of real-world circuitry affect performance of promising new technique in signal processing and imaging

February 1, 2013 by Larry Hardesty, Massachusetts Institute of Technology

The last 10 years have seen a flurry of research on an emerging technology called compressed sensing. Compressed sensing does something that seems miraculous: It extracts more information from a signal than the signal would appear to contain. One of the most celebrated demonstrations of the technology came in 2006, when Rice University researchers produced images with a resolution of tens of thousands of pixels using a camera whose sensor had only one pixel.

Compressed sensing promises dramatic reductions in the cost and 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 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 for evaluating compressed-sensing schemes that factors in the real-world performance of .

"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 and (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.

At last year's International Conference on Acoustics, Speech, and , the researchers showed that, alas, in spectrum detection, compressed sensing can provide only a relatively coarse-grained picture of spectrum allocation; even then, the power savings are fairly meager.

But in other work, they argue that encoding data from wireless sensors may be a more natural application of the technique. In a forthcoming paper in the journal IEEE Transactions on Circuits and Systems, they show that, indeed, in the case of EKG monitoring, it can provide a 90 percent reduction in the power consumed by battery-powered wireless leads.

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.

Moreover, the time intervals during which the second signal is high or low should be of precisely equal duration, and the transition from high to low, or vice versa, should be instantaneous. In practice, neither is true, and the result is the steady accumulation of tiny errors that, in aggregate, diminish the precision with which occupied frequencies can be identified.

An EKG signal, however, is mostly silence, punctuated by spikes every second or so, when the heart contracts. As a consequence, the circuitry that mixes it with the second signal can operate at a much lower frequency, so it consumes less power.

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.

Explore further: Low-energy GPS sensing looms large

Related Stories

Low-energy GPS sensing looms large

December 11, 2012

Location sensing has become ubiquitous—it's present every time you turn on your smartphone or engage your car's navigation system. It's also become critical to a variety of outdoors and remote research applications, such ...

For new microscope images, less is more

November 8, 2011

When people email photos, they sometimes compress the images, removing redundant information and thus reducing the file size. Compression is generally thought of as something to do to data after it has been collected, but ...

Researchers study best use of 'whitespace' spectrum

September 11, 2012

(—The demand for faster, more mobile Internet access for smartphones, tablets and laptops does more than strain the available space we have in our pockets and bags. There's a finite amount of wireless spectrum ...

The faster-than-fast Fourier transform

January 18, 2012

The Fourier transform is one of the most fundamental concepts in the information sciences. It’s a method for representing an irregular signal — such as the voltage fluctuations in the wire that connects an MP3 ...

Recommended for you


Please sign in to add a comment. Registration is free, and takes less than a minute. Read more

Click here to reset your password.
Sign in to get notified via email when new comments are made.