Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

University of Victoria

$32,000.00

Optimal compressive sensing systems for signal acquisition, reconstruction and processing

FY 2017-18

Summary
In a nutshell, a compressive sensing (CS) system acquires a signal of interest indirectly by correcting a small number of its ""projections"" rather than evenly sampling it at the so-called Nyquist rate which can be prohibitively high for broadband signals encountered in many applications. This new signal acquisition paradigm has revolutionized the way digital data are traditionally acquired. The objectives of the proposed research are threefold. First, we aim at developing optimal CS systems that require fewer-than-ever number of measurements that yet contain complete information of the data. This entails reduced number of sensing devices (or lower software complexity in the case of software implementation), hence improving processing efficiency and reducing cost. This goal will be achieved by exploring and maximizing a new measure for the incoherence between the measurement subsystem and an overcomplete dictionary for sparse representation of signals. Second, we investigate new methods to recover the data of interest from the limited number of measurements with better accuracy relative to existing algorithms. Our interest is in large-scale data, hence we must develop fast algorithms for them to be useful in real-time data processing. To this end, we shall develop a class of proximal-gradient algorithms for solving Lp type (with p < 1) mixed convex-nonconvex problems. Third, the algorithms developed are to be applied to problems in digital signal processing such as de- nosing, de-blurring and segmentation in medical imaging and communications such as wireless channel estimation and message recovery problems. These problems are current, significant and technically challenging in their respective fields either because of their involvement in large amount of data (medical imaging) or because of their real-time nature (wireless communication applications). The information processing communities will regard our research endeavors as significant when the proposed algorithms begin to play a crucial role in solving these and other related problems with satisfactory processing speed and performance.
Program
Discovery Grants Program - Individual
Location
British Columbia, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
4062-2011
Name nom
Lu, WuSheng
Department département
Electrical and Computer Engineering
Organization id
7
Institution établissement
University of Victoria
Province en
British Columbia
Province fr
Colombie-Britannique
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2017
Competition year année de concours
2011
Award amount
32000
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
1510
Committee name en
Electrical and Computer Engineering
Committee name fr
Génie électrique et informatique
Area of application code
1207
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Information, computer and communication technologies
Area of application fr
Technologie de l'information, des ordinateurs et des réseaux de communications
Research subject code
2514
Research subject group en
Electrical and electronic engineering
Research subject group fr
Génie électrique et électronique
Research subject en
Digital signal processing
Research subject fr
Traitement des signaux numériques
Partie
5
Nb partie
5
Application title
Optimal compressive sensing systems for signal acquisition, reconstruction and processing
Keyword
NSERC
Application summary
In a nutshell, a compressive sensing (CS) system acquires a signal of interest indirectly by correcting a small number of its ""projections"" rather than evenly sampling it at the so-called Nyquist rate which can be prohibitively high for broadband signals encountered in many applications. This new signal acquisition paradigm has revolutionized the way digital data are traditionally acquired. The objectives of the proposed research are threefold. First, we aim at developing optimal CS systems that require fewer-than-ever number of measurements that yet contain complete information of the data. This entails reduced number of sensing devices (or lower software complexity in the case of software implementation), hence improving processing efficiency and reducing cost. This goal will be achieved by exploring and maximizing a new measure for the incoherence between the measurement subsystem and an overcomplete dictionary for sparse representation of signals. Second, we investigate new methods to recover the data of interest from the limited number of measurements with better accuracy relative to existing algorithms. Our interest is in large-scale data, hence we must develop fast algorithms for them to be useful in real-time data processing. To this end, we shall develop a class of proximal-gradient algorithms for solving Lp type (with p < 1) mixed convex-nonconvex problems. Third, the algorithms developed are to be applied to problems in digital signal processing such as de- nosing, de-blurring and segmentation in medical imaging and communications such as wireless channel estimation and message recovery problems. These problems are current, significant and technically challenging in their respective fields either because of their involvement in large amount of data (medical imaging) or because of their real-time nature (wireless communication applications). The information processing communities will regard our research endeavors as significant when the proposed algorithms begin to play a crucial role in solving these and other related problems with satisfactory processing speed and performance.