Search research articles

ABOUT JoVE

Overview Leadership Blog JoVE Help Center

AUTHORS

Publishing Process Editorial Board Scope & Policies Peer Review FAQ Submit

LIBRARIANS

Testimonials Subscriptions Access Resources Library Advisory Board FAQ

RESEARCH

JoVE Journal Methods Collections JoVE Encyclopedia of Experiments Archive

EDUCATION

JoVE Core JoVE Business JoVE Science Education JoVE Lab Manual Faculty Resource Center Faculty Site

Terms & Conditions of Use

Related Concept Videos

Upsampling

Upsampling

Managing signal sampling rates is essential in digital signal processing to maintain signal integrity. A decimated signal, characterized by a reduced frequency range due to its lower sampling rate, can be upsampled by inserting zeros between each sample. This upsampling process expands the original spectrum and introduces repeated spectral replicas at intervals dictated by the new Nyquist frequency. To refine this zero-inserted sequence, it is passed through a lowpass filter with a cutoff...

Downsampling

Downsampling

When considering a sampled sequence with zero values between sampling instants, one can replace it by taking every N-th value of the sequence. At these integer multiples of N, the original and sampled sequences coincide. This process, known as decimation, involves extracting every N-th sample from a sequence, thereby creating a more efficient sequence.
The Fourier transform of the decimated sequence reveals a combination of scaled and shifted versions of the original spectrum. This...

Traveling Waves: Lossless Lines

Traveling Waves: Lossless Lines

The provided content explores the behavior of traveling waves on single-phase lossless transmission lines. It begins with a single-phase two-wire lossless transmission line of length Δx, characterized by a loop inductance LH/m and a line-to-line capacitance C F/m. These parameters result in a series inductance LΔx and a shunt capacitance CΔx.

Reconstruction of Signal using Interpolation

Reconstruction of Signal using Interpolation

Signal processing techniques are essential for accurately converting continuous signals to digital formats and vice versa. When a continuous signal is sampled with a period T, the resulting sampled signal exhibits replicas of the original spectrum in the frequency domain, spaced at intervals equal to the sampling frequency. To handle this sampled signal, a zero-order hold method can be applied, which creates a piecewise constant signal by retaining each sample's value until the next sampling...

Bandpass Sampling

Bandpass Sampling

In signal processing, bandpass sampling is an effective technique for sampling signals that have most of their energy concentrated within a narrow frequency band. This type of signal is known as a bandpass signal. The key principle of bandpass sampling involves sampling the signal at a rate that is greater than twice the signal's bandwidth to prevent aliasing.
A bandpass signal has a spectrum with a lower frequency limit, denoted as ω1, and an upper frequency limit, denoted as ω2. The spectrum...

Boundary Conditions: Lossless Lines

Boundary Conditions: Lossless Lines

Consider a single-phase, two-wire, lossless transmission line terminated by an impedance at the receiving end and a source with Thevenin voltage and impedance at the sending end. The line, with length, has a surge impedance and wave velocity determined by the line's inductance and capacitance.
At the receiving end, the boundary condition states that the voltage equals the product of the receiving-end impedance and current. This relationship is expressed as a function of the incident and...

You might also read

Related Articles

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

Sort by

Same author

Kaminari: a frugal colored index for approximate <i>k</i>-mer queries.

Bioinformatics advances·2026

Same author

From parasite biology to predictive metabolic models.

Trends in parasitology·2026

Same author

Pattern matching with Elastic-Degenerate strings and Elastic-Founder graphs.

Algorithms for molecular biology : AMB·2026

Same author

Production of polyhydroxyalkanoates by Halomonas sp. HG01, a halophilic bacterium from northern Peru, using various carbon sources: metabolic and genomic analysis.

International journal of biological macromolecules·2025

Same author

Logan: Planetary-Scale Genome Assembly Surveys Life's Diversity.

bioRxiv : the preprint server for biology·2025

Same author

Kaminari: a resource-frugal index for approximate colored <i>k</i>-mer queries.

bioRxiv : the preprint server for biology·2025

Search research articles

Related Experiment Video

Updated: Jun 26, 2026

Capturing Chromosome Conformation Across Length Scales

Capturing Chromosome Conformation Across Length Scales

Published on: January 20, 2023

Lossless filter for multiple repeats with bounded edit distance.

Pierre Peterlongo¹, Gustavo Akio Tominaga Sacomoto, Alair Pereira do Lago

¹Equipe-projet Symbiose, IRISA/CNRS, Campus de Beaulieu, Rennes, France. pierre.peterlongo@irisa.fr

Algorithms for Molecular Biology : AMB

|February 3, 2009

Summary

This summary is machine-generated.

The TUIUIU filter efficiently identifies approximate repeats in biological sequences, significantly speeding up analysis by removing non-repeat regions. This method enhances multiple sequence alignment and repeat inference tools.

Related Experiment Videos

Last Updated: Jun 26, 2026

Capturing Chromosome Conformation Across Length Scales

Capturing Chromosome Conformation Across Length Scales

Published on: January 20, 2023

Area of Science:

Bioinformatics
Computational Biology
Genomics

Background:

Identifying local similarities and repeats within biological sequences is crucial for phylogenetic analysis.
Exact methods for finding approximate repeats (allowing insertions, deletions, substitutions) are computationally intensive.
Existing methods struggle with high error rates and multiple sequence comparisons.

Purpose of the Study:

To introduce TUIUIU, a novel filtering method for preprocessing biological sequence data.
To accelerate the identification of approximate repeats in multiple sequences, especially with high error rates.
To improve the efficiency and accuracy of multiple sequence alignment and repeat inference tools.

Main Methods:

Developed TUIUIU, a filter employing strong necessary conditions for rapid repeat detection.
Implemented three versions of the filter, progressively increasing filtering sensitivity and computational cost.
Applied the most advanced filter version as a preprocessing step for a multiple alignment tool.

Main Results:

The TUIUIU filter effectively eliminates a large fraction of non-repeat sequence data.
The second and third filter versions demonstrated increased filtering capability with minimal to moderate additional computational time.
Preprocessing with TUIUIU reduced overall analysis time for multiple alignment by up to 530x, often improving alignment quality.

Conclusions:

TUIUIU is the first filter specifically designed for detecting multiple approximate repeats.
The filter effectively handles error rates exceeding 10% of the repeat length.
TUIUIU significantly enhances the performance of downstream bioinformatics analyses like multiple sequence alignment.