GPU-Accelerated WFST Beam Search Decoder for CTC-based Speech Recognition
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
- 2022FlashAttention: Fast and Memory-Efficient Exact Attention with IO-Awarenesscited by 3,673
- 2022Flashlight: Enabling Innovation in Tools for Machine Learningcited by 25
- 2021CTC Variations Through New WFST Topologiescited by 17
- 2022Fast and parallel decoding for transducercited by 12
- 2019GPU-Accelerated Viterbi Exact Lattice Decoder for Batched Online and Offline Speech Recognitioncited by 4
- 2018A GPU-based WFST Decoder with Exact Lattice Generationcited by 3
- 2017Decoding with Finite-State Transducers on GPUscited by 2
Built on by
Citing papers per year: 2024: 1; 2025: 3.
4 papers.
- 2024Fast Context-Biasing for CTC and Transducer ASR models with CTC-based Word Spottercited by 7
- 2025FlexCTC: GPU-powered CTC Beam Decoding With Advanced Contextual Abilitiescited by 1
- 2025Breaking Through the Spike: Spike Window Decoding for Accelerated and Precise Automatic Speech Recognitioncited by 0
- 2025FLToP CTC: Frame-Level Token Pruning via Relative Threshold for Efficient and Memory-Saving Decoding on Diverse Platformscited by 0
- 2025FLToP CTC: Frame-Level Token Pruning via Relative Threshold for Efficient and Memory-Saving Decoding on Diverse Platforms10 Oct 2025
- 2025FlexCTC: GPU-powered CTC Beam Decoding With Advanced Contextual Abilities10 Aug 2025
- 2025Breaking Through the Spike: Spike Window Decoding for Accelerated and Precise Automatic Speech Recognition1 Jan 2025
- 2024Fast Context-Biasing for CTC and Transducer ASR models with CTC-based Word Spotter11 Jun 2024