Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

University of Alberta

$56,000.00

Advanced decoding of constrained sequence coded signals

FY 2024-25

Summary
Introduction: Coding is crucial in digital transmission and recording systems in order to ensure accurate communication as throughput, transmission speed, and storage densities increase. Source coding removes redundancy from the data, error control coding enables correction of errors, and constrained sequence (CS) coding helps prevent errors from occurring by avoiding the use of sequences that are prone to distortion on a particular channel. All three forms of coding are ubiquitous in today's high-performance digital communication systems. Objectives: By constraining the form of sequences that can be communicated over the channel, CS codes such as balanced codes, runlength limited codes, and codes that preclude the use of sequences most susceptible to intersymbol interference introduce properties into encoded sequences that improve the performance of the overall system. However, few of the CS decoders developed to date take advantage of the code properties to also intelligently assess the accuracy of the received sequence, instead deferring all error control measures to the error control code. Our initial work investigating advanced decoding techniques for CS codes has shown that it is possible to exploit known characteristics of the CS code in order to increase the accuracy of decoding. The research proposed in this application will extend our initial work to integrate improved sequence detection techniques into CS decoding and therefore provide more accurate data to the error control decoder, resulting in overall increased system performance. Novelty: Our initial investigations have explored two very different approaches for two very different applications:  trellis-based decoding of balanced block codes based on their running digital sum characteristics, and deep learning-based decoding of block codes for visible light communications. In this research we will continue to examine the redundancy inherent in constrained sequences and develop novel approaches that will allow us to exploit this information to increase the accuracy of decoding. This research will also involve the investigation of new CS codes with properties that allow for increasing accuracy of sequence detection, and the use of iterative detection techniques in conjunction with error control decoding. Significance: As transmission speeds and storage densities skyrocket, Canada continues to play a significant role in the development of new communications technologies. This research will enable Canada to remain at the forefront of these technologies so that our economy will continue to benefit from the participation of many researchers and companies involved in this industry. Key outputs of this research will also be the creation of intellectual property to be exploited here in Canada and the education of highly qualified personnel with the skills necessary to step into this high tech industry.
Program
Discovery Grants Program - Individual
Location
Alberta, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
RGPIN-2020-04399
Name nom
Fair, Ivan
Department département
Electrical and Computer Engineering - Electrical and Computer Engineering
Organization id
9
Institution établissement
University of Alberta
Province en
Alberta
Province fr
Alberta
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2024
Competition year année de concours
2020
Award amount
56000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
DISCOVERY RESEARCH
Group fr
RECHERCHE AXÉE SUR 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
2500
Research subject group en
Electrical and electronic engineering
Research subject group fr
Génie électrique et électronique
Research subject en
Electrical and electronic engineering
Research subject fr
Génie électrique et électronique
Field of research list names en
Not available
Field of research list names fr
Non disponible
Socioeconomic objective list names en
Not available
Socioeconomic objective list names fr
Non disponible
Application title
Advanced decoding of constrained sequence coded signals
Keywords
constrained sequence coding; sequence detection; trellis-based decoding; deep learning-based decoding
Application summary
Introduction: Coding is crucial in digital transmission and recording systems in order to ensure accurate communication as throughput, transmission speed, and storage densities increase. Source coding removes redundancy from the data, error control coding enables correction of errors, and constrained sequence (CS) coding helps prevent errors from occurring by avoiding the use of sequences that are prone to distortion on a particular channel. All three forms of coding are ubiquitous in today's high-performance digital communication systems. Objectives: By constraining the form of sequences that can be communicated over the channel, CS codes such as balanced codes, runlength limited codes, and codes that preclude the use of sequences most susceptible to intersymbol interference introduce properties into encoded sequences that improve the performance of the overall system. However, few of the CS decoders developed to date take advantage of the code properties to also intelligently assess the accuracy of the received sequence, instead deferring all error control measures to the error control code. Our initial work investigating advanced decoding techniques for CS codes has shown that it is possible to exploit known characteristics of the CS code in order to increase the accuracy of decoding. The research proposed in this application will extend our initial work to integrate improved sequence detection techniques into CS decoding and therefore provide more accurate data to the error control decoder, resulting in overall increased system performance. Novelty: Our initial investigations have explored two very different approaches for two very different applications:  trellis-based decoding of balanced block codes based on their running digital sum characteristics, and deep learning-based decoding of block codes for visible light communications. In this research we will continue to examine the redundancy inherent in constrained sequences and develop novel approaches that will allow us to exploit this information to increase the accuracy of decoding. This research will also involve the investigation of new CS codes with properties that allow for increasing accuracy of sequence detection, and the use of iterative detection techniques in conjunction with error control decoding. Significance: As transmission speeds and storage densities skyrocket, Canada continues to play a significant role in the development of new communications technologies. This research will enable Canada to remain at the forefront of these technologies so that our economy will continue to benefit from the participation of many researchers and companies involved in this industry. Key outputs of this research will also be the creation of intellectual property to be exploited here in Canada and the education of highly qualified personnel with the skills necessary to step into this high tech industry.
University of Alberta - $56,000 Grant (2024-25) | Canada Spends