Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

University of Alberta

$22,000.00

Variable-length constrained sequence coding

FY 2016-17

Summary
This research focuses on the continued development and application of variable-length constrained sequence codes in digital transmission and storage systems. Encoding and decoding of data is an indispensable part of all digital communication systems, including both transmission and storage systems. These coding techniques fall into the general classes of: Source codes: used to represent the source information in as compact a form as possible; Constrained sequence (CS) codes: used to generate encoded symbol streams that satisfy the constraints of the channel and attempt to ensure proper operation of practical demodulation circuitry, and Error control codes: used to detect and correct symbols that have been incorrectly detected by the demodulator. When compressing data with a source code, variable-length (VL) coding techniques are almost always used owing to their ability to efficiently represent the data with as few encoded symbols as possible. In contrast, practitioners of both constrained sequence codes and error control codes continue to focus on the development and implementation of fixed-rate codes. However, many new communication systems are inherently based on the use of VL sequences which enables the use of simple and efficient VL CS codes. Packet-switched transmission networks are prime candidates for VL CS codes, as are storage systems that use VL compression techniques. My research will focus on (1) the continued development of and (2) the application of variable-length constrained sequence codes for digital transmission and storage systems. The starting point of this work will be the state-independent VL CS coding technique recently developed in my group whose implementation is simpler, and which offers higher efficiency, than any other class of CS codes published to date. Extensions of a fundamental nature to this exciting work will include: (1a) extending the current state-independent coding techniques to support state-dependent encoding (1b) developing simplified search technique for optimal codes (1c) determining appropriate techniques to mitigate error propagation during decoding (1d) optimizing word mappings to limit error propagation during VL CS decoding (1e) integrating VL CS codes with error control codes, and (1f) extending the development of binary VL CS codes to systems with multidimensional signaling alphabets. We will also apply these principles to optimize the design of VL CS codes for the important applications of: (2a) recording codes for flash memory, and (2b) spectral shaping codes to avoid narrowband interference in single-carrier digital video transmission systems. This research will therefore continue the development of a new approach to construct efficient constrained sequence codes and will demonstrate their design and application in new and evolving digital communication systems.
Program
Discovery Grants Program - Individual
Location
Alberta, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
RGPIN-2015-05227
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
2016
Competition year année de concours
2015
Award amount
22000
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
2507
Research subject group en
Electrical and electronic engineering
Research subject group fr
Génie électrique et électronique
Research subject en
Communications systems
Research subject fr
Systèmes de télécommunications
Partie
2
Nb partie
5
Application title
Variable-length constrained sequence coding
Keyword
NSERC
Application summary
This research focuses on the continued development and application of variable-length constrained sequence codes in digital transmission and storage systems. Encoding and decoding of data is an indispensable part of all digital communication systems, including both transmission and storage systems. These coding techniques fall into the general classes of: Source codes: used to represent the source information in as compact a form as possible; Constrained sequence (CS) codes: used to generate encoded symbol streams that satisfy the constraints of the channel and attempt to ensure proper operation of practical demodulation circuitry, and Error control codes: used to detect and correct symbols that have been incorrectly detected by the demodulator. When compressing data with a source code, variable-length (VL) coding techniques are almost always used owing to their ability to efficiently represent the data with as few encoded symbols as possible. In contrast, practitioners of both constrained sequence codes and error control codes continue to focus on the development and implementation of fixed-rate codes. However, many new communication systems are inherently based on the use of VL sequences which enables the use of simple and efficient VL CS codes. Packet-switched transmission networks are prime candidates for VL CS codes, as are storage systems that use VL compression techniques. My research will focus on (1) the continued development of and (2) the application of variable-length constrained sequence codes for digital transmission and storage systems. The starting point of this work will be the state-independent VL CS coding technique recently developed in my group whose implementation is simpler, and which offers higher efficiency, than any other class of CS codes published to date. Extensions of a fundamental nature to this exciting work will include: (1a) extending the current state-independent coding techniques to support state-dependent encoding (1b) developing simplified search technique for optimal codes (1c) determining appropriate techniques to mitigate error propagation during decoding (1d) optimizing word mappings to limit error propagation during VL CS decoding (1e) integrating VL CS codes with error control codes, and (1f) extending the development of binary VL CS codes to systems with multidimensional signaling alphabets. We will also apply these principles to optimize the design of VL CS codes for the important applications of: (2a) recording codes for flash memory, and (2b) spectral shaping codes to avoid narrowband interference in single-carrier digital video transmission systems. This research will therefore continue the development of a new approach to construct efficient constrained sequence codes and will demonstrate their design and application in new and evolving digital communication systems.