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 Experiment Videos

Fast Fourier transform-based correlation of DNA sequences using complex plane encoding.

E A Cheever1, G C Overton, D B Searls

  • 1Department of Engineering, Swarthmore College, PA 19081.

Computer Applications in the Biosciences : CABIOS
|April 1, 1991
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

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

Sort by
Same author

Hereditary ataxia.

The Journal of heredity·2010
Same author

Mining the bibliome.

The pharmacogenomics journal·2002
Same author

Bioinformatics tools for whole genomes.

Annual review of genomics and human genetics·2001
Same author

From Jabberwocky to genome: Lewis Carroll and computational biology.

Journal of computational biology : a journal of computational molecular cell biology·2001
Same author

Reading the book of life.

Bioinformatics (Oxford, England)·2001
Same author

A relational schema for both array-based and SAGE gene expression experiments.

Bioinformatics (Oxford, England)·2001
Same journal

DCA: an efficient implementation of the divide-and-conquer approach to simultaneous multiple sequence alignment.

Computer applications in the biosciences : CABIOS·1998
Same journal

Two applications to facilitate the viewing of database search result files on the Macintosh.

Computer applications in the biosciences : CABIOS·1998
Same journal

BioWish: a molecular biology command extension to Tcl/Tk.

Computer applications in the biosciences : CABIOS·1998
Same journal

The Sequence Alerting Server--a new WEB server.

Computer applications in the biosciences : CABIOS·1998
Same journal

A software tool for the analysis of mass spectrometric disulfide mapping experiments.

Computer applications in the biosciences : CABIOS·1998
Same journal

SAMBA: hardware accelerator for biological sequence comparison.

Computer applications in the biosciences : CABIOS·1998
See all related articles

This study enhances DNA sequence similarity detection using advanced signal processing. New methods improve local similarity detection and computational efficiency for DNA sequence analysis.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Signal Processing

Background:

  • Traditional DNA sequence similarity detection relies on cross-correlation.
  • Fast Fourier Transform (FFT)-based methods offer O(n log n) time complexity but have limitations.
  • Existing methods primarily detect global similarity, potentially missing crucial local matches.

Purpose of the Study:

  • To introduce novel signal processing techniques for improved DNA sequence similarity detection.
  • To enhance the capability of identifying local similarities within DNA sequences.
  • To optimize computational efficiency, particularly for comparing sequences of varying lengths.

Main Methods:

  • Utilizing alternative DNA sequence encodings in the complex plane.
  • Employing k-tuple correlation for filtering and local similarity detection.

Related Experiment Videos

  • Implementing overlap-save methods for efficient comparison of sequences with significant length disparities.
  • Decomposing both probe and target sequences for enhanced local similarity analysis.

    • Main Results:

    • Achieved a trade-off between the number of FFTs and signal-to-noise ratio.
    • Demonstrated enhanced detection of local similarities in DNA sequences.
    • Improved computational speed when comparing short probe sequences against long target sequences.
    • Showcased potential for increased practicality with advancements in hardware implementations.

    Conclusions:

    • The proposed signal processing approach offers a more versatile and efficient method for DNA sequence similarity analysis.
    • The techniques presented can overcome limitations of traditional FFT-based methods, particularly for local similarity detection.
    • Future hardware advancements are expected to further enhance the practical applicability of these advanced signal processing methods in bioinformatics.