Information theory and error-correcting codes in genetics and biological evolution

Introduction to Biosemiotics: The New Biological Synthesis

Volumn , Issue , 2007, Pages 299-345

  Battail, Gérard ^a  

^a TELECOM PARISTECH   (France)

Author keywords

Biological evolution; Error correcting codes; Genome conservation; Genomic channel capacity; Information theory; Nested codes; Soft codes

Indexed keywords

EID: 84919763806     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1007/1-4020-4814-9_13     Document Type: Chapter

References (31)

1. Audit B, Vaillant C, Arneodo A, d'Aubenton-Carafa Y, Thermes C (2002) Long-range correlation between DNA bending sites: relation to the structure and dynamics of nucleosomes. J. Mol. Biol. 316:903-918
2. Barbieri M (2003) The organic codes. Cambridge University Press Cambridge, UK
3. Battail G, Decouvelaere M, Godlewski P (1979) Replication decoding. IEEE Trans. Inf. Th. IT-25(3):332-345, May 1979
4. Battail G (1989) Construction explicite de bons codes longs. Annales Télécommunic. 44(7-8):392-404, July-August 1989
5. Battail G, Berrou C, Glavieux A (1993) Pseudo-random recursive convolutional coding for nearcapacity performance. Proc. GLOBECOM'93, Communication Theory Mini-Conference, Houston, USA, Nov. 29-Dec. 2, 4:23-27
6. Battail G (1996) On random-like codes. Information Theory and Applications II J.-Y. In: Chouinard P. Fortier Gulliver TA (eds) Lecture Notes in Computer Science No. 1133, pp 76-94, Springer
7. Battail G (1997) Does information theory explain biological evolution? Europhysics Letters 40 (3) Nov. 1st: 343-348
8. Battail G (2001) Is biological evolution relevant to information theory and coding? Proc. ISCTA'01, Ambleside, UK, 343-351 July 2001
9. Battail G (2003) Replication decoding revisited. Proc. Information Theory Worshop 03, Paris, France, Mar.-Apr. 2003, 1-5
10. Battail G (2004) An engineer's view on genetic information and biological evolution. Biosystems 76:279-290
11. Battail G (2004) Can we explain the faithful communication of genetic information? DIMACS working group on theoretical advances in information recording: 22-24 March 2004
12. Battail G (2005) Genetics as a communication process involving error-correcting codes. Journal of Biosemiotics 1(1):103-144
13. Battail G (2006) Should genetics get an information-theoretic education? IEEE Engineering in Medicine and Biology Magazine 25(1):34-45, Jan.-Feb. 2006
14. Berrou C, Glavieux A, Thitimajshima P (1993) Near Shannon limit error-correcting coding and decoding: turbo-codes. Proc. ICC'93, Geneva, Switzerland, May 1993, 1064-1070
15. Berrou C, Glavieux A (1996) Near optimum error correcting coding and decoding: turbo codes. IEEE Trans. on Communications 44:1261-1271, Oct. 1996
16. Carlach J-C (2005) Comparison of structures and error-detecting/correcting properties between DNA molecules and turbo codes, private communication
17. Chaitin G (2005) Metamath! Pantheon Books, New York
18. Cover TM, Thomas JA (1991) Elements of information theory. Wiley, New York
19. Forsdyke DR (1996) Different biological species 'brodcast' their DNA at different (G+C) % "wavelengths". J. Theor. Biol. 178:405-417.
20. Forsdyke DR (1981) Are introns in-series error-detecting sequences? J. Theor. Biol. 93:861-866
21. Forsdyke DR (1995) Conservation of stem-loop potential in introns of snake venom phospholipase A2 genes. An application of FORS-D analysis. Mol. Biol. and Evol. 12:1157-1165
22. Gallager RG (1968) Information theory and reliable communication. Wiley, New York
23. Guizzo Erico (2004) Closing in on the perfect code. IEEE Spectrum INT-41(3):28-34, March 2004
24. Landauer R (1991) Information is physical. Physics Today. May 1991, 23-29
25. Lolle SJ, Victor JL, Young JM, Pruitt RE (2005) Genome-wide non-mendelian inheritance of extragenomic information in Arabidopsis. Nature 434(7032):505-509, March 24, 2005
26. Maynard Smith J, Szathmáry E (1995) The major transitions in evolution. Oxford University Press, Oxford, UK
27. Ridley Mark (2000) Mendel's demon: [gene justice and the complexity of life]. Weidenfeld & Nicholson, London
28. Servien Pius (1931) Le langage des sciences. Payot, Paris
29. Shannon CE (1948) A mathematical theory of communication. BSTJ 27:379-457, 623-656, July and October 1948. These papers have been reprinted, with comments by Weaver Was a book entitled The mathematical theory of communication. University of Illinois Press, Chicago 1949
30. Voss RF (1992) Evolution of long-range fractal correlation and 1/f noise in DNA base sequences. Phys. Rev. Lett. 68:3805-3808, June 1992
31. Yockey HP (2005) Information theory, evolution, and the origin of life. Cambridge University Press, New York