Technical Program

Paper Detail

Paper Title Procedure for Identifying Odd-sized Nucleotide Sequences as Codewords of BCH Codes over GF(4)
Paper IdentifierTU2.R5.2
Authors David Leonardo Rodríguez-Sarmiento, Mario Enrique Duarte-González, Tania Rodríguez-Quiñones, Antonio Nariño University, Colombia; Reginaldo Palazzo Jr., State University of Campinas, Brazil
Session Information Theory in Biology II
Location Saint Victor, Level 3
Session Time Tuesday, 09 July, 11:40 - 13:00
Presentation Time Tuesday, 09 July, 12:00 - 12:20
Manuscript  Click here to download the manuscript
Abstract In order to understand how biological information within DNA and RNA biosignals is preserved, several works have proposed that these biosequences can be identified as codewords of BCH error correcting codes over GF(4). The current mathematical tool, used to perform such identification, has some limitations: one of them being the need of knowing all binary primitive polynomials and the other one is essentially due to the constraint imposed by the cyclic code construction leading to a restriction regarding the nucleotide sequence lengths. In this work, a novel algorithm for identifying odd-length nucleotide sequences as codewords of BCH codes over GF(4) is presented. As a result more than 270 cDNA sequences of nine different lengths, which could not be considered by the previous algorithm, are identified as codewords of 35 BCH codes.