Grant: Discovery Grants Program - Individual
McMaster University
$35,000.00
High Performance Multiple Description Code Design
FY 2014-15
Summary
In the multiple description (MD) problem, the goal is to generate a given number, say K, of bitstreams (i.e., descriptions) representing a signal, such that each bitstream can be decoded to an acceptable quality, while more bitstreams refine each other improving the signal reconstruction. MD coding finds applications in transmission of multimedia signals over packet lossy (wired or wireless) networks as it ensures graceful recovery from losses when retransmission is not an option due to stringent delay constraints. Other applications are in diversity communications systems, distributed data storage and multirate multicast. Most practical MD codes address the case of two descriptions, while practical designs for general K are scarce and their performance is some distance from the theoretical optimum. On the other hand, while traditionally MD codes were designed to combat description loss, their ability to combat bit errors has emerged as a side product. This feature is especially useful in wireless communications. However, the design of MD codes to take advantage of this property has received little attention. The purpose of the proposed research is to develop high performance MD codes with increased capability to recover from losses and bit errors. This will be achieved through MD designs of high flexibility in controlling the trade-off between the quality of reconstruction for different subsets of received descriptions and through construction of index assignments with good Hamming distance properties. An important component of this research will be the training of highly qualified personnel. Several graduate students will be engaged in this research and will be trained in multimedia coding and communications, information theory and optimization; training that will prepare them for an engineering or academic career in the information technology sector. The proposed research will advance the knowledge and understanding in the area of MD code design and the techniques and insights developed will be also applicable to other source network coding problems (for instance, in robust distributed source coding).
Program
Discovery Grants Program - Individual
Recipient
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
327286-2013
Name nom
Dumitrescu, Sorina
Department département
Electrical and Computer Engineering
Organization id
27
Institution établissement
McMaster University
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2014
Competition year année de concours
2013
Award amount
35000
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
1200
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Advancement of knowledge
Area of application fr
Avancement des connaissances
Research subject code
2721
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Multimedia systems and networks
Research subject fr
Systèmes et réseaux multimédias
Partie
2
Nb partie
5
Application title
High Performance Multiple Description Code Design
Keyword
NSERC
Application summary
In the multiple description (MD) problem, the goal is to generate a given number, say K, of bitstreams (i.e., descriptions) representing a signal, such that each bitstream can be decoded to an acceptable quality, while more bitstreams refine each other improving the signal reconstruction. MD coding finds applications in transmission of multimedia signals over packet lossy (wired or wireless) networks as it ensures graceful recovery from losses when retransmission is not an option due to stringent delay constraints. Other applications are in diversity communications systems, distributed data storage and multirate multicast. Most practical MD codes address the case of two descriptions, while practical designs for general K are scarce and their performance is some distance from the theoretical optimum. On the other hand, while traditionally MD codes were designed to combat description loss, their ability to combat bit errors has emerged as a side product. This feature is especially useful in wireless communications. However, the design of MD codes to take advantage of this property has received little attention. The purpose of the proposed research is to develop high performance MD codes with increased capability to recover from losses and bit errors. This will be achieved through MD designs of high flexibility in controlling the trade-off between the quality of reconstruction for different subsets of received descriptions and through construction of index assignments with good Hamming distance properties. An important component of this research will be the training of highly qualified personnel. Several graduate students will be engaged in this research and will be trained in multimedia coding and communications, information theory and optimization; training that will prepare them for an engineering or academic career in the information technology sector. The proposed research will advance the knowledge and understanding in the area of MD code design and the techniques and insights developed will be also applicable to other source network coding problems (for instance, in robust distributed source coding).