Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Concept Videos

From DNA to Protein03:06

From DNA to Protein

19.8K
The flow of genetic information in cells from DNA to mRNA to protein is described by the central dogma, which states that genes specify the sequence of mRNAs, which in turn specify the sequence of amino acids making up all proteins. The decoding of one molecule to another is performed by specific proteins and RNAs. Because the information stored in DNA is so central to cellular function, it makes intuitive sense that the cell would make mRNA copies of this information for protein synthesis...
19.8K
DNA as a Genetic Template02:05

DNA as a Genetic Template

23.7K
Two structural features of the DNA molecule provide a basis for the mechanisms of heredity: the four nucleotide bases and its double-stranded nature. The Watson-Crick model of double-helical DNA structure, proposed in 1952, drew heavily upon the X-ray crystallography work of researchers Rosalind Franklin and Maurice Wilkins. Watson, Crick, and Wilkins jointly received the Nobel Prize in Physiology or Medicine for their work in 1962. Franklin was, controversially, excluded from the prize for...
23.7K
Sanger Sequencing01:57

Sanger Sequencing

761.1K
DNA sequencing is a fundamental technique that is routinely used in the biological sciences. This method can be applied to a range of questions at different scales - from the sequencing of a cloned DNA fragment or the study of a mutation in a gene up to whole-genome sequencing. However, despite the widespread use of sequencing today, it was not until 1977 that Fredrick Sanger and his collaborators developed the chain-termination method to decode DNA sequences. It relies on the separation of a...
761.1K
The Central Dogma01:25

The Central Dogma

131.4K
Overview
131.4K
DNA Base Pairing02:27

DNA Base Pairing

29.7K
Erwin Chargaff’s rules on DNA equivalence paved the way for the discovery of base pairing in DNA. Chargaff’s rules state that in a double-stranded DNA molecule,
29.7K
Labeling DNA Probes03:31

Labeling DNA Probes

8.6K
DNA probes are fragments of DNA labeled with a reporter tag to enable their detection or purification. The resulting labeled DNA probes can then hybridize to target nucleic acid sequences through complementary base-pairing, and may be used to recover or identify these regions.
Radioisotopes, fluorophores, or small molecule binding partners like biotin or digoxigenin, are the most widely used reporter tags for labeling DNA probes. These labels can be attached to the probe DNA molecule via...
8.6K

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

2022 IEEE conference on computational intelligence in bioinformatics and computational biology (IEEE CIBCB, 2022).

Bio Systems·2024
Same author

Freezing of gait in Parkinson's disease: Classification using computational intelligence.

Bio Systems·2023
Same author

All lockdowns are not equal: Reducing epidemic impact through evolutionary computation.

Bio Systems·2023
Same author

A centrality based multi-objective approach to disease gene association.

Bio Systems·2020
Same author

Models of Parkinson's Disease Patient Gait.

IEEE journal of biomedical and health informatics·2019
Same author

Lossy Compression of Quality Values in Sequencing Data.

IEEE/ACM transactions on computational biology and bioinformatics·2019
Same journal

Ruliological Resilience: Pattern Restoration and Robustness in Wolfram Patterns. A Basis for Regeneration, Not Just in Cone Shells?

Bio Systems·2026
Same journal

The quantum-to-classical transducer: A thermodynamic and quantum mechanical framework for the emergence of bioenergetics.

Bio Systems·2026
Same journal

Forward-backward gene expression binarization for boolean state inference over a known regulatory network.

Bio Systems·2026
Same journal

Partial-label metric ceilings for evaluating gene regulatory networks inferred from single-cell foundation models.

Bio Systems·2026
Same journal

The impedance mismatch theory: A non-equilibrium thermodynamic framework for a shared energetic stress pathway in neurodegeneration.

Bio Systems·2026
Same journal

Immune signal-status misclassification: A theoretical framework for biological status assignment and failed status resolution.

Bio Systems·2026
See all related articles

Related Experiment Video

Updated: Oct 11, 2025

Author Spotlight: Advancements in DNA Nanosensors – Addressing Sensitivity and Selectivity Challenges in Molecular Detection
07:16

Author Spotlight: Advancements in DNA Nanosensors – Addressing Sensitivity and Selectivity Challenges in Molecular Detection

Published on: February 9, 2024

1.2K

Effective decoders for DNA codes.

Sheridan Houghten1, Sharnendu Banik1

  • 1Computer Science Department, Brock University, 1812 Sir Isaac Brock Way, St. Catharines, Ontario L2S 3A1, Canada.

Bio Systems
|December 5, 2021
PubMed
Summary
This summary is machine-generated.

This study explores DNA error-correcting codes using evolutionary programming to find efficient decoding algorithms. Fuzzy classification with evolutionary programming achieved high accuracy, especially for shorter DNA codes.

Keywords:
DNA error correcting codesDecodingEvolutionary programmingSide effect machines

More Related Videos

DNA-Tethered RNA Polymerase for Programmable In vitro Transcription and Molecular Computation
09:26

DNA-Tethered RNA Polymerase for Programmable In vitro Transcription and Molecular Computation

Published on: December 29, 2021

4.4K
Analyzing and Building Nucleic Acid Structures with 3DNA
16:24

Analyzing and Building Nucleic Acid Structures with 3DNA

Published on: April 26, 2013

20.8K

Related Experiment Videos

Last Updated: Oct 11, 2025

Author Spotlight: Advancements in DNA Nanosensors – Addressing Sensitivity and Selectivity Challenges in Molecular Detection
07:16

Author Spotlight: Advancements in DNA Nanosensors – Addressing Sensitivity and Selectivity Challenges in Molecular Detection

Published on: February 9, 2024

1.2K
DNA-Tethered RNA Polymerase for Programmable In vitro Transcription and Molecular Computation
09:26

DNA-Tethered RNA Polymerase for Programmable In vitro Transcription and Molecular Computation

Published on: December 29, 2021

4.4K
Analyzing and Building Nucleic Acid Structures with 3DNA
16:24

Analyzing and Building Nucleic Acid Structures with 3DNA

Published on: April 26, 2013

20.8K

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Data Storage

Background:

  • DNA is a storage medium, but errors like insertions, deletions, and substitutions necessitate error-correcting codes.
  • Calculating edit distance for DNA error correction is computationally expensive and biologically constrained.
  • Side effect machines (SEMs) offer efficient decoding for DNA error-correcting codes.

Purpose of the Study:

  • To evaluate evolutionary programming (EP) for generating SEMs for DNA error-correcting codes.
  • To compare direct and fuzzy classification methods within EP for SEM generation.
  • To analyze the impact of code length and EP settings on decoding accuracy and SEM bloat.

Main Methods:

  • Utilized evolutionary programming (EP) to evolve Side Effect Machines (SEMs).
  • Compared direct and fuzzy classification strategies for SEM generation.
  • Tested various EP parameters and code lengths to assess decoding accuracy.
  • Examined SEM bloat by comparing reachable states to total states.

Main Results:

  • Fuzzy classification consistently outperformed direct classification across all code lengths.
  • Optimal accuracy of 99.4% for edit distance 1 was achieved with codes of length 10.
  • Accuracy for edit distances 2 and 3 reached 97.1% and 85.9%, respectively.
  • Larger SEMs exhibited more bloat (higher ratio of total to reachable states).

Conclusions:

  • Evolutionary programming, particularly with fuzzy classification, is effective for generating SEMs for DNA error correction.
  • Shorter DNA codes (length 10) yielded the highest decoding accuracy.
  • Code length and machine size influence SEM bloat, with longer codes tending towards larger machines.