mlsanityData to 14 Oct 2026

GPU-Accelerated WFST Beam Search Decoder for CTC-based Speech Recognition

arXiv 2311.04996 ↗First posted 8 Nov 2023eess.AS cs.LGcited by 4

Not on the map. Why?

Abstract (arXiv)

While Connectionist Temporal Classification (CTC) models deliver state-of-the-art accuracy in automated speech recognition (ASR) pipelines, their performance has been limited by CPU-based beam search decoding. We introduce a GPU-accelerated Weighted Finite State Transducer (WFST) beam search decoder compatible with current CTC models. It increases pipeline throughput and decreases latency, supports streaming inference, and also supports advanced features like utterance-specific word boosting via on-the-fly composition. We provide pre-built DLPack-based python bindings for ease of use with Python-based machine learning frameworks at https://github.com/nvidia-riva/riva-asrlib-decoder. We evaluated our decoder for offline and online scenarios, demonstrating that it is the fastest beam search decoder for CTC models. In the offline scenario it achieves up to 7 times more throughput than the current state-of-the-art CPU decoder and in the online streaming scenario, it achieves nearly 8 times lower latency, with same or better word error rate.

Key facts. Cited by 4 papers in the map (data through 14 Oct 2026). Builds on 7 of its 20 references that are in the map. First posted on arXiv 8 Nov 2023.

Builds on

7 of 20 references.

References · 7

  1. 2022FlashAttention: Fast and Memory-Efficient Exact Attention with IO-Awarenesscited by 3,673
  2. 2022Flashlight: Enabling Innovation in Tools for Machine Learningcited by 25
  3. 2021CTC Variations Through New WFST Topologiescited by 17
  4. 2022Fast and parallel decoding for transducercited by 12
  5. 2019GPU-Accelerated Viterbi Exact Lattice Decoder for Batched Online and Offline Speech Recognitioncited by 4
  6. 2018A GPU-based WFST Decoder with Exact Lattice Generationcited by 3
  7. 2017Decoding with Finite-State Transducers on GPUscited by 2

Built on by

Cited by year

Citing papers per year: 2024: 1; 2025: 3.

4 papers.