DocumentCode :
1699091
Title :
Representing the Genetic Code as a Function on a Galois Field Using the Reed-Muller Expansion
Author :
Aleem, H.A. ; Green, D.H. ; Mavituna, F.
Author_Institution :
Sch. of Chem. Eng. & Anal. Sci., Univ. of Manchester, Manchester
fYear :
2009
Firstpage :
356
Lastpage :
361
Abstract :
The information needed for the biotic activities of an organism is stored in a coded form in its DNA. This code is universal for all organisms and uses three units called nucleotides, each of which can take one of four possible values to code for twenty different amino acids. Thus it is a mapping from N3 to P, where N is the set of nucleotides and P is the set of amino acids. The genetic code has been studied from the points of view of coding theory and information theory. Here we study it from the point of view of switching theory where it is considered as a logic function on a finite field and represented by its Reed-Muller expansion. We first present the genetic code, then develop its Reed-Muller expansion. Potential applications for this approach are also discussed.
Keywords :
Galois fields; Reed-Muller codes; biocomputing; genetic engineering; DNA; Galois field; Reed-Muller expansion; amino acid; biotic activity; coding theory; genetic code; information theory; nucleotides; switching theory; Amino acids; Chemical analysis; Chemical engineering; DNA; Galois fields; Genetics; Logic; Organisms; Proteins; RNA; Galois Field; Genetic Code; Reed-Muller Expansion;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Multiple-Valued Logic, 2009. ISMVL '09. 39th International Symposium on
Conference_Location :
Naha, Okinawa
ISSN :
0195-623X
Print_ISBN :
978-1-4244-3841-9
Electronic_ISBN :
0195-623X
Type :
conf
DOI :
10.1109/ISMVL.2009.59
Filename :
5010425
Link To Document :
بازگشت