Grant: Discovery Grants Program - Individual
University of British Columbia
$11,000.00
Quantization, frames, and compressed sensing
FY 2014-15
Summary
Digital computers and their efficiency at processing data is one of the main driving forces behind much of our modern technology. My research program includes mathematical problems related to acquiring inherently analogue data (e.g., audio and images), converting them to digital bit-streams, and processing the data digitally for several purposes such as denoising and compression. This research proposal is on three main research lines in the areas of applied and computational harmonic analysis, signal processing, and information theory: (i) approximation theory of quantization of redundant expansions, (ii) quantization for compressed sensing, and (iii) various open mathematical problems in the area of sparse approximations and compressed sensing. The interactions between (i) and (ii), i.e., quantization of compressively sampled measurements of sparse signals, are in the focus of this research program. The proposal is in areas of applied mathematics that are rich with interesting and deep mathematical problems. On the other hand, these problems have strong ties to various important applications in signal acquisition and processing technology. In particular, the problems in (i) are intimately connected to analogue-to-digital (A/D) conversion technology, where the primary goal is encoding signals, typically analogue objects, with finitely many bits in an efficient and robust manner. In (ii) the focus is on the quantization theory for sparse approximations and compressed sensing, a new and extremely active research area. Compressed sensing theory shows that one can recover sparse signals from a small number of measurements, yet, at this time, little is known on how to quantize compressed sensing measurements in an efficient and robust way. This research line will establish a methodology that will lead to a quantization theory and to robust and efficient quantization algorithms in the setting of sparse approximations and compressed sensing. Finally, various important open problems in compressed sensing will also be addressed.
Program
Discovery Grants Program - Individual
Recipient
Location
British Columbia, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
312494-2011
Name nom
Yilmaz, Ozgur
Department département
Mathematics
Organization id
2
Institution établissement
University of British Columbia
Province en
British Columbia
Province fr
Colombie-Britannique
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2014
Competition year année de concours
2011
Award amount
11000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
1508
Committee name en
Mathematics and Statistics
Committee name fr
Mathématiques et statistique
Area of application code
1205
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Mathematical sciences
Area of application fr
Sciences mathématiques
Research subject code
2950
Research subject group en
Applied mathematics
Research subject group fr
Mathématiques appliquées
Research subject en
Applied mathematics
Research subject fr
Mathématiques appliquées
Partie
4
Nb partie
5
Application title
Quantization, frames, and compressed sensing
Keyword
NSERC
Application summary
Digital computers and their efficiency at processing data is one of the main driving forces behind much of our modern technology. My research program includes mathematical problems related to acquiring inherently analogue data (e.g., audio and images), converting them to digital bit-streams, and processing the data digitally for several purposes such as denoising and compression. This research proposal is on three main research lines in the areas of applied and computational harmonic analysis, signal processing, and information theory: (i) approximation theory of quantization of redundant expansions, (ii) quantization for compressed sensing, and (iii) various open mathematical problems in the area of sparse approximations and compressed sensing. The interactions between (i) and (ii), i.e., quantization of compressively sampled measurements of sparse signals, are in the focus of this research program. The proposal is in areas of applied mathematics that are rich with interesting and deep mathematical problems. On the other hand, these problems have strong ties to various important applications in signal acquisition and processing technology. In particular, the problems in (i) are intimately connected to analogue-to-digital (A/D) conversion technology, where the primary goal is encoding signals, typically analogue objects, with finitely many bits in an efficient and robust manner. In (ii) the focus is on the quantization theory for sparse approximations and compressed sensing, a new and extremely active research area. Compressed sensing theory shows that one can recover sparse signals from a small number of measurements, yet, at this time, little is known on how to quantize compressed sensing measurements in an efficient and robust way. This research line will establish a methodology that will lead to a quantization theory and to robust and efficient quantization algorithms in the setting of sparse approximations and compressed sensing. Finally, various important open problems in compressed sensing will also be addressed.