Actas de congresos
Dna Sequences Generated By ℤ4-linear Codes
Registro en:
9781424469604
Ieee International Symposium On Information Theory - Proceedings. , v. , n. , p. 1320 - 1324, 2010.
21578103
10.1109/ISIT.2010.5513747
2-s2.0-77955669725
Autor
Rocha A.S.L.
Faria L.C.B.
Kleinschmidt J.H.
Palazzo Jr. R.
Silva-Filho M.C.
Institución
Resumen
One of the puzzling problems in mathematical biology is to show the existence of any form of error-correcting code in the DNA structure. Here we propose a model for the biological coding system similar to that of a digital communication system. This model consists of an encoder (a mapper and a BCH code over ℤ4) and a modulator (genetic code). Here we show that DNA sequences including proteins and targeting sequences from different species with 63, 255, and 1023 nucleotides long were identified as codewords of ℤ4-linear codes. © 2010 IEEE.
1320 1324 Schneider, T.D., Information content of individual genetic sequences (1997) Journal of Theoretical Biology, 189, pp. 427-441 Liebovitch, L.S., Tao, Y., Todorov, A.T., Levine, L., Is there an error correcting code in the base sequence in DNA? (1996) Biophysical Journal, 71, pp. 1539-1544 Rosen, G.L., Examining coding structure and redundancy in DNA (2006) IEEE Engineering in Medicine and Biology, 25, pp. 62-68 May, E., Vouk, M., Bitzer, D., Rosnick, D., An error-correcting code framework for genetic sequence analysis (2004) Journal of the Franklin Institute, 34, pp. 89-109 Battail, G., Information theory and error correcting codes in genetics and biological evolution (2006) Introduction to Biosemiotics, , Springer: New York, USA Yockey, H., (1992) Information Theory and Molecular Biology, , Cambridge University Press: Cambridge Dawy, Z., Hanus, P., Weindl, J., Dingel, J., Morcos, F., On genomic coding theory (2007) European Transactions on Telecommunications, 18, pp. 873-879 Loeliger, H.A., Signal sets matched to groups (1991) IEEE Trans. Inform. Theory, IT-37, pp. 1675-1682 Forney, G.D., Geometrically uniform codes (1991) IEEE Trans. Inform. Theory, IT-37, pp. 1241-1260 Hammons, A.R., Kumar, P.V., Calderbank, A.R., Sloane, N.J.A., Sole, P., The Z4-linearity of kerdock, preparata, goethals, and related codes (1994) IEEE Trans. Inform. Theory, IT-40, pp. 301-319 Gerônimo, J.R., Palazzo Jr., R., Interlando, J.C., Alves, M.M.S., Costa, S.I.R., The symmetry group of ℤq N in the Lee space and the ℤq N-linear codes (1997) Lecture Notes in Computer Science, 1255, pp. 66-77 Alves, M.M.S., Araújo, M.C., Palazzo Jr., R., Costa, S.I.R., Interlando, J.C., Relating propelinear and G-linear codes (2001) Discrete Mathematics, 243 (1-3), pp. 187-194 Nordstrom, A.W., Robinson, J.P., An optimum nonlinear code (1967) Info. and Control, 11, pp. 613-616 Preparata, F.P., A class of optimum nonlinear double-error correcting codes (1968) Info. and Control, 13, pp. 378-400 McWillians, F.J., Sloane, N.J.A., (1977) The Theory of Error Correcting Codes, , North-Holland Publishing Company Peterson, W.W., Weldon Jr., E.J., (1972) Error-Correcting Codes, , 2nd edition, MIT Press Interlando, J.C., Palazzo Jr., R., Elia, M., On the decoding of BCH and Reed-Solomon codes over integer residues rings (1997) IEEE Trans. Inform. Theory, IT-43 (3), pp. 1013-1021 Andrade, A.A., Palazzo Jr., R., Construction and decoding of BCH codes over finite commutative rings (1999) Linear Algebra and its Applications, 286, pp. 69-85 Elia, M., Interlando, J.C., Palazzo Jr., R., Computing the reciprocal of units in finite Galois rings (2000) Journal of Discrete Mathematical Sciences and Cryptography, 3 (1-3), pp. 41-55 Andrade, A.A., Palazzo Jr., R., Alternant and BCH codes over certain local finite rings (2003) Computational and Applied Mathematics, 22 (2), pp. 233-247 Shankar, P., On BCH codes over arbitrary integer rings (1979) IEEE Transactions on Information Theory, IT-25 (4), pp. 480-483