Discovering DNA sequences based on error control codes

Summary

Error control codes have been widely used in communication systems to reduce errors in transmission. The general idea is that redundant symbols are first added to the useful data symbols (encoding), to form a transmitted symbol sequence. This symbol sequence passes through a noisy channel, which induces errors. At the receiver, the redundant symbols are utilized to obtain an estimate of the original transmitted symbol sequence (decoding), in the presence of these errors.

Supervisor(s)

Professor Yonghui Li, Professor Branka Vucetic

Research Location

Electrical and Information Engineering

Program Type

Masters/PHD

Synopsis

Error control codes have recently been applied to understanding the structure and generation of DNA. Specifically, to construct DNA sequences, the DNA in a nucleus is first copied (transcribed) to an mRNA sequence, which is then used for protein construction (translation and folding). One problem is that errors may occur during this process, which may result in a protein not based on the original DNA design. However, remarkably, the resulting protein often closely matches with the original design. This suggests some sort of encoding/decoding process occurring during protein construction. Recent results already indicate that certain DNA sequences are generated by BCH codes. The task of the student is to discover which DNA sequence is generated by a particular error control code. Understanding the structure of DNA sequences is crucial in analyzing genetic disorders, which can cause fatal diseases such as cancer.

Keywords

Error control codes, Channel Coding, biomedical engineering, DNA

Opportunity ID

The opportunity ID for this research opportunity is: 1748

Other opportunities with Professor Yonghui Li

• Dynamic spectrum access for wireless multi-hop cognitive radio networks
• Cooperative communications for future wireless networks
• Distributed network channel coding for wireless sensor networks
• Game theory based transmission strategies for cognitive radio
• Signal Processing and Disease Diagnosis in Traditional Chinese Medicine (TCM)
• Millimeter Wave Gigabit Wireless Network Design for 5th Generation (5G) Communications
• Physical Layer Security
• Demand Side Management in Future Smart Grid: Control, Communication, and Security
• Large-scale Machine-to-Machine Communications Networks
• Physical-layer Rateless Codes for Wireless Channels
• Interference Cancellation in Co-working WLANs
• Iterative channel estimation for high mobility MIMO-OFDM systems
• Design of Novel Channel Coding Techniques for Short Packet Transmission in Massive Internet of Things
• Channel Code Design in Short Block Length Regime: Capacity Analysis and Code Design

Other opportunities with Professor Branka Vucetic

• Interference Cancellation in Co-working WLANs
• Precoded multiuser MIMO and packet scheduling
• Cooperative transmission in MIMO relay broadcast channels
• Iterative channel estimation for high mobility MIMO-OFDM systems
• Dynamic spectrum access for wireless multi-hop cognitive radio networks
• Cooperative communications for future wireless networks
• Distributed network channel coding for wireless sensor networks
• Game theory based transmission strategies for cognitive radio
• Signal Processing and Disease Diagnosis in Traditional Chinese Medicine (TCM)
• Millimeter Wave Gigabit Wireless Network Design for 5th Generation (5G) Communications
• Physical Layer Security
• Demand Side Management in Future Smart Grid: Control, Communication, and Security
• Large-scale Machine-to-Machine Communications Networks
• Physical-layer Rateless Codes for Wireless Channels
• Design of Network Coding Schemes for Next Generation of Wireless Cellular Systems
• Non-orthogonal multiple access for massive Internet of Things
• Design of Novel Channel Coding Techniques for Short Packet Transmission in Massive Internet of Things
• Channel Code Design in Short Block Length Regime: Capacity Analysis and Code Design