Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

Queen's University

$51,000.00

Source Coding with Delay and Complexity Constraints: Theory and Algorithms

EF 2015-16

Résumé
The goal of source coding is to give a compact representation of data (e.g., text, image, audio, video) from which the original data can be reconstructed either perfectly or in a perceptually indistinguishable manner. Source coding is a key component in contemporary information technologies as it facilitates the transmission of information-bearing signals over communication channels such as the Internet or wireless channels. The research will focus on new challenges arising in the analysis and design of lossy source coding algorithms that incorporate practical constraints on memory, complexity, and delay, in contrast with the more established traditional theory of source coding where such constraints are usually disregarded. The objectives are divided into two main interconnected thrust areas. 1) The investigation of fundamental limits, optimal structures, and efficient code constructions for zero-delay source coding and its applications to sensor networks and real-time control with information constraints. 2) The construction and analysis of low-complexity, low-delay, universal sequential source coding schemes in point-to-point and network settings, and their applications to efficient encoding of highly non-stationary information sources. The training component of the proposed research will provide 2 M.Sc. and 3 Ph.D. students each year with stimulating research challenges and immerse them in important current topics in information and communication technologies. The research results will provide a deeper understanding of the fundamental principles of lossy source coding as well as its practical aspects, thereby contributing to further innovations in Canadian information and communications technologies.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
Ontario, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
217329-2013
Name nom
Linder, Tamas
Department département
Mathematics and Statistics
Organization id
29
Institution établissement
Queen's University
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2015
Competition year année de concours
2013
Award amount
51000
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
2718
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Communication and information theory
Research subject fr
Théorie des télécommunications et de l'information
Partie
3
Nb partie
5
Application title
Source Coding with Delay and Complexity Constraints: Theory and Algorithms
Keyword
NSERC
Application summary
The goal of source coding is to give a compact representation of data (e.g., text, image, audio, video) from which the original data can be reconstructed either perfectly or in a perceptually indistinguishable manner. Source coding is a key component in contemporary information technologies as it facilitates the transmission of information-bearing signals over communication channels such as the Internet or wireless channels. The research will focus on new challenges arising in the analysis and design of lossy source coding algorithms that incorporate practical constraints on memory, complexity, and delay, in contrast with the more established traditional theory of source coding where such constraints are usually disregarded. The objectives are divided into two main interconnected thrust areas. 1) The investigation of fundamental limits, optimal structures, and efficient code constructions for zero-delay source coding and its applications to sensor networks and real-time control with information constraints. 2) The construction and analysis of low-complexity, low-delay, universal sequential source coding schemes in point-to-point and network settings, and their applications to efficient encoding of highly non-stationary information sources. The training component of the proposed research will provide 2 M.Sc. and 3 Ph.D. students each year with stimulating research challenges and immerse them in important current topics in information and communication technologies. The research results will provide a deeper understanding of the fundamental principles of lossy source coding as well as its practical aspects, thereby contributing to further innovations in Canadian information and communications technologies.