Abstract
Rapid advances in both genomic data acquisition and computational technology have encouraged the development and use of engineering methods in the field of bioinformatics and computational genomics. Several researchers are encouraging the use of error-correction coding in analyzing genetic data [1][2]. Using information theory, coding theory specifically, the translation of messenger RNA (mRNA) into amino acid sequences is functionally paralleled to the decoding of noisy, convolutionally encoded parity streams. The ribosome is modeled as a table-based convolutional decoder. This work presents a genetic algorithms (GAs) method for the design of optimal table-based convolutional coding models for prokaryotic translation initiation sites using Escherichia coli K-12 as the model organism. We explore and compare several categories of error-control codes, including: horizontal, vertical, equal and unequal error protection (UEP) codes. Results show that UEP code models recognize the non-random and Shine-Dalgarno domain of mRNA leaders better than equal error protection models. Codes whose decoding masks (gmasks) have high similarity to the 3′ end of the 16S ribosomal RNA (rRNA) were discovered. Additional results are presented.
Original language | English (US) |
---|---|
Pages (from-to) | 2188-2189 |
Number of pages | 2 |
Journal | Annual International Conference of the IEEE Engineering in Medicine and Biology - Proceedings |
Volume | 3 |
State | Published - 2002 |
Event | Proceedings of the 2002 IEEE Engineering in Medicine and Biology 24th Annual Conference and the 2002 Fall Meeting of the Biomedical Engineering Society (BMES / EMBS) - Houston, TX, United States Duration: Oct 23 2002 → Oct 26 2002 |
Keywords
- Coding theory
- Genetic algorithms
- Translation initiation
ASJC Scopus subject areas
- Signal Processing
- Biomedical Engineering
- Computer Vision and Pattern Recognition
- Health Informatics