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

The Z-Scheme of Electron Transport in Photosynthesis01:34

The Z-Scheme of Electron Transport in Photosynthesis

13.3K
The light reactions of photosynthesis assume a linear flow of electrons from water to NADP+. During this process, light energy drives the splitting of water molecules to produce oxygen. However, oxidation of water molecules is a thermodynamically unfavorable reaction and requires a strong oxidizing agent. This is accomplished by the first product of light reactions: oxidized P680 (or P680+), the most powerful oxidizing agent known in biology. The oxidized P680 that acquires an electron from the...
13.3K
Phase Transitions02:31

Phase Transitions

22.8K
Whether solid, liquid, or gas, a substance's state depends on the order and arrangement of its particles (atoms, molecules, or ions). Particles in the solid pack closely together, generally in a pattern. The particles vibrate about their fixed positions but do not move or squeeze past their neighbors. In liquids, although the particles are closely spaced, they are randomly arranged. The position of the particles are not fixed—that is, they are free to move past their neighbors to...
22.8K
Sign Test for Matched Pairs01:17

Sign Test for Matched Pairs

392
The sign test for matched pairs offers a robust method for comparing two paired samples, often for the effects of an intervention in one of them. This method is very useful in situations where the underlying distribution of the data is unknown. The test compares two related samples—often pre- and post-treatment measurements on the same subjects—to determine if there are significant differences in their median values.
To conduct the sign test, we first calculate the differences in...
392
Properties of Transition Metals02:58

Properties of Transition Metals

29.7K
Transition metals are defined as those elements that have partially filled d orbitals. As shown in Figure 1, the d-block elements in groups 3–12 are transition elements. The f-block elements, also called inner transition metals (the lanthanides and actinides), also meet this criterion because the d orbital is partially occupied before the f orbitals.
29.7K
Problem-Solving: Tuning of a Guitar String01:04

Problem-Solving: Tuning of a Guitar String

999
In the case of stringed instruments like the guitar, the elastic property that determines the speed of the sound produced is its linear mass density or the mass per unit length. This is simply called the linear density. If the string's linear density is constant along the string, then the linear density is simply the total mass divided by the total length.
The string's wave speed can be regulated by varying the linear density. Tension is the other property that determines the speed of...
999
Cooperative Allosteric Transitions01:58

Cooperative Allosteric Transitions

8.7K
Cooperative allosteric transitions can occur in multimeric proteins, where each subunit of the protein has its own ligand-binding site. When a ligand binds to any of these subunits, it triggers a conformational change that affects the binding sites in the other subunits; this can change the affinity of the other sites for their respective ligands. The ability of the protein to change the shape of its binding site is attributed to the presence of a mix of flexible and stable segments in the...
8.7K

You might also read

Related Articles

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

Sort by
Same author

A storage-efficient ensemble classification using filter sharing on binarized convolutional neural networks.

PeerJ. Computer science·2022
Same author

A k-mismatch string matching for generalized edit distance using diagonal skipping method.

PloS one·2021
Same author

AresB-Net: accurate residual binarized neural networks using shortcut concatenation and shuffled grouped convolution.

PeerJ. Computer science·2021
Same author

A parallel approximate string matching under Levenshtein distance on graphics processing units using warp-shuffle operations.

PloS one·2017
Same author

A memory-efficient deterministic finite automaton-based bit-split string matching scheme using pattern uniqueness in deep packet inspection.

PloS one·2015
Same journal

Analysis of strength degradation of coal and rock masses and stability of mined areas under long term immersion environment.

PloS one·2026
Same journal

Biogenic Silver-Selenium nanocomposite with anticancer activity and potent efficacy against vancomycin-resistant Staphylococcus aureus.

PloS one·2026
Same journal

Preparation and physicochemical characterization of a biodegradable chitosan/carboxymethyl cellulose hydrogel synthesized in NaOH/urea medium.

PloS one·2026
Same journal

Action-guilt, survivor-guilt, and depression in combat-related PTSD.

PloS one·2026
Same journal

Explainable machine learning for predicting activities of daily living at discharge in stroke patients: A retrospective study using SHAP interpretability.

PloS one·2026
Same journal

Deep learning based two-way feature depiction model for brain tumor detection.

PloS one·2026
See all related articles

Related Experiment Video

Updated: Jan 24, 2026

Automatic Laser-based Geometry Capture for Finite Element Analysis of Weld Beads
07:58

Automatic Laser-based Geometry Capture for Finite Element Analysis of Weld Beads

Published on: July 25, 2025

781

A Pipelined Non-Deterministic Finite Automaton-Based String Matching Scheme Using Merged State Transitions in an

HyunJin Kim1, Kang-Il Choi2

  • 1School of Electronics and Electrical Engineering, Dankook University, Yongin-si, Republic of Korea.

Plos One
|October 4, 2016
PubMed
Summary
This summary is machine-generated.

This study introduces a pipelined non-deterministic finite automaton (NFA) string matching scheme on field-programmable gate arrays (FPGAs). The method reduces hardware overhead by merging state transitions within look-up tables (LUTs).

More Related Videos

Author Spotlight: Comprehensive Epigenetic Analysis for Investigating Human Cellular Plasticity and Environmental Adaptation Using Immunofluorescence Assays
06:33

Author Spotlight: Comprehensive Epigenetic Analysis for Investigating Human Cellular Plasticity and Environmental Adaptation Using Immunofluorescence Assays

Published on: June 28, 2024

898
Establishing Single-Cell Based Co-Cultures in a Deterministic Manner with a Microfluidic Chip
07:05

Establishing Single-Cell Based Co-Cultures in a Deterministic Manner with a Microfluidic Chip

Published on: September 27, 2019

6.5K

Related Experiment Videos

Last Updated: Jan 24, 2026

Automatic Laser-based Geometry Capture for Finite Element Analysis of Weld Beads
07:58

Automatic Laser-based Geometry Capture for Finite Element Analysis of Weld Beads

Published on: July 25, 2025

781
Author Spotlight: Comprehensive Epigenetic Analysis for Investigating Human Cellular Plasticity and Environmental Adaptation Using Immunofluorescence Assays
06:33

Author Spotlight: Comprehensive Epigenetic Analysis for Investigating Human Cellular Plasticity and Environmental Adaptation Using Immunofluorescence Assays

Published on: June 28, 2024

898
Establishing Single-Cell Based Co-Cultures in a Deterministic Manner with a Microfluidic Chip
07:05

Establishing Single-Cell Based Co-Cultures in a Deterministic Manner with a Microfluidic Chip

Published on: September 27, 2019

6.5K

Area of Science:

  • Computer Engineering
  • Digital Logic Design
  • Algorithm Implementation

Background:

  • String matching is a fundamental operation in computer science.
  • Field-programmable gate arrays (FPGAs) offer efficient hardware acceleration for complex algorithms.
  • Non-deterministic finite automata (NFAs) provide a flexible model for pattern matching.

Purpose of the Study:

  • To propose a novel pipelined NFA-based string matching scheme optimized for FPGA implementation.
  • To reduce the hardware resource utilization, specifically the number of look-up tables (LUTs), required for state transitions.

Main Methods:

  • A pipelined architecture for NFA state transitions was designed.
  • State transitions were implemented using look-up tables (LUTs) on an FPGA.
  • A technique for merging multiple one-to-one state transitions into a single LUT was developed.

Main Results:

  • The proposed scheme effectively utilizes FPGA resources by reducing LUT count.
  • Pipelining enables multiple state transitions to occur concurrently across stages.
  • The hardware overhead associated with combinational logic circuits is significantly decreased.

Conclusions:

  • The pipelined NFA-based string matching scheme offers an efficient FPGA implementation.
  • Merged state transitions in LUTs provide a significant reduction in hardware complexity.
  • This approach enhances the performance and resource efficiency of string matching on FPGAs.