Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

University of Waterloo

$7,078.00

Shaping frames, filters and wavelets: error suppression, time-frequency concentration and symmetry goals

FY 2007-08

Summary
The main portion of the research presented here addresses the use of redundant encoding (incorporating repetitive information) in digital signal communications. Repetitive information is already widely used on the level of bits and bytes to make transmissions and data storage less susceptible to errors. The proposed research investigates the redundant encoding of large packets of floating-point coefficients representing a digitized analog signal. With recent advances in computing power, the floating-point arithmetic required to perform this task has become feasible.        One goal of redundant encoding is the suppression of partial data loss, which occurs when a portion of the coefficients is either impractically delayed in transmissions across the internet or otherwise corrupted. Other types of errors that can be suppressed by incorporating redundancy are due to finite accuracy of storage or hardware imperfections. The proposed research focuses on finding optimal encoding schemes for a general class of signals, similar to the well-established use of oversampling and noise shaping in audio processing.      Another use of redundancy in this proposal is to provide the flexibility to realize optimal symmetry properties for parsing signal content. As an example, redundant parsing guarantees that certain features in images are identified without any directional preference. An important application is the detection of anomalous tissue in biomedical images, such as lipid plaque in CT images of coronary arteries.      In this task as in many implementations of digital signal processing, there is a trade-off between computational effort and output quality, which has strong conceptual similarities with uncertainty principles in time-frequency analysis and mathematical physics. The study of these fundamental uncertainty principles is expected to provide valuable insights into the optimal shaping of frames, filters and wavelets.
Program
Discovery Grants Program - Individual
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
327618-2006
Name nom
Bodmann, Bernhard
Department département
Applied Mathematics
Organization id
33
Institution établissement
University of Waterloo
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2007
Competition year année de concours
2006
Award amount
7078
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
337
Committee name en
Pure & Applied Maths - B
Committee name fr
Maths pures et appliquées - B
Area of application code
803
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Computer communications
Area of application fr
Téléinformatique
Research subject code
2954
Research subject group en
Applied mathematics
Research subject group fr
Mathématiques appliquées
Research subject en
Asymptotics and applied classical analysis
Research subject fr
Asymptotique et analyse classique appliquée
Partie
2
Nb partie
2
Application title
Shaping frames, filters and wavelets: error suppression, time-frequency concentration and symmetry goals
Keyword
NA
Application summary
The main portion of the research presented here addresses the use of redundant encoding (incorporating repetitive information) in digital signal communications. Repetitive information is already widely used on the level of bits and bytes to make transmissions and data storage less susceptible to errors. The proposed research investigates the redundant encoding of large packets of floating-point coefficients representing a digitized analog signal. With recent advances in computing power, the floating-point arithmetic required to perform this task has become feasible.        One goal of redundant encoding is the suppression of partial data loss, which occurs when a portion of the coefficients is either impractically delayed in transmissions across the internet or otherwise corrupted. Other types of errors that can be suppressed by incorporating redundancy are due to finite accuracy of storage or hardware imperfections. The proposed research focuses on finding optimal encoding schemes for a general class of signals, similar to the well-established use of oversampling and noise shaping in audio processing.      Another use of redundancy in this proposal is to provide the flexibility to realize optimal symmetry properties for parsing signal content. As an example, redundant parsing guarantees that certain features in images are identified without any directional preference. An important application is the detection of anomalous tissue in biomedical images, such as lipid plaque in CT images of coronary arteries.      In this task as in many implementations of digital signal processing, there is a trade-off between computational effort and output quality, which has strong conceptual similarities with uncertainty principles in time-frequency analysis and mathematical physics. The study of these fundamental uncertainty principles is expected to provide valuable insights into the optimal shaping of frames, filters and wavelets.
University of Waterloo - $7,078 Grant (2007-08) | Canada Spends