A new approach to compressed sensing

A digital camera taking a photograph, a mobile phone transmitting a voice, an MRI machine scanning a brain: these are all examples of digital sampling. In 2004 a revolutionaly new approach to signal sampling and reconstruction, called compressed sensing, was intoduced by several mathematicians including Fields Medallist Terry Tao. The investigators on this proposal recently discvoered a novel approach to compressed sensing that involves the use of combinatorial objects known as hash families. This project will explore this new approach, develop a number of new mathematical tools for use in compressed sensing, produce more efficient compressed sesning algorithms, and demonstrate the effectiveness of hash families in this contexts