Fast and parallel decoding for transducer
On the map: Efficient LLM inference and serving → Speculative decoding
Abstract (arXiv)
The transducer architecture is becoming increasingly popular in the field of speech recognition, because it is naturally streaming as well as high in accuracy. One of the drawbacks of transducer is that it is difficult to decode in a fast and parallel way due to an unconstrained number of symbols that can be emitted per time step. In this work, we introduce a constrained version of transducer loss to learn strictly monotonic alignments between the sequences; we also improve the standard greedy search and beam search algorithms by limiting the number of symbols that can be emitted per time step in transducer decoding, making it more efficient to decode in parallel with batches. Furthermore, we propose an finite state automaton-based (FSA) parallel beam search algorithm that can run with graphs on GPU efficiently. The experiment results show that we achieve slight word error rate (WER) improvement as well as significant speedup in decoding. Our work is open-sourced and publicly availablefootnotehttps://github.com/k2-fsa/icefall.
Key facts. Cited by 12 papers in the map (data through 7 Oct 2026). Placed in Speculative decoding, one of 12 directions in Efficient LLM inference and serving. Builds on 12 of its 20 references that are in the map. First posted on arXiv 31 Oct 2022.
Builds on
12 of 20 references.
References · 12
- 2017Attention Is All You Needcited by 59,932
- 2018SentencePiece: A simple and language independent subword tokenizer and detokenizer for Neural Text Processingcited by 1,973
- 2020Conformer: Convolution-augmented Transformer for Speech Recognitioncited by 1,838
- 2019SpecAugment: A Simple Data Augmentation Method for Automatic Speech Recognitioncited by 1,355
- 2018ESPnet: End-to-End Speech Processing Toolkitcited by 554
- 2015MUSAN: A Music, Speech, and Noise Corpuscited by 400
- 2018Streaming End-to-end Speech Recognition For Mobile Devicescited by 230
- 2020A Streaming On-Device End-to-End Model Surpassing Server-Side Conventional Model Quality and Latencycited by 99
- 2022Pruned RNN-T for fast, memory-efficient ASR trainingcited by 46
- 2021Lhotse: a speech data representation library for the modern deep learning ecosystemcited by 33
- 2020Less Is More: Improved RNN-T Decoding Using Limited Label Context and Path Mergingcited by 26
- 2019RNN-T For Latency Controlled ASR With Improved Beam Searchcited by 19
Built on by
Citing papers per year: 2022: 1; 2023: 3; 2024: 5; 2025: 3.
12 papers.
- 2023FunASR: A Fundamental End-to-End Speech Recognition Toolkitcited by 92
- 2023Zipformer: A faster and better encoder for automatic speech recognitioncited by 77
- 2024Open-Source Conversational AI with SpeechBrain 1.0cited by 55
- 2024CR-CTC: Consistency regularization on CTC for improved speech recognitioncited by 15
- 2022Multi-blank Transducers for Speech Recognitioncited by 11
- 2024Label-Looping: Highly Efficient Decoding for Transducerscited by 9
- 2023GPU-Accelerated WFST Beam Search Decoder for CTC-based Speech Recognitioncited by 4
- 2025Pushing the Limits of Beam Search Decoding for Transducer-based ASR modelscited by 4
- 2025VietASR: Achieving Industry-level Vietnamese ASR with 50-hour labeled data and Large-Scale Speech Pretrainingcited by 3
- 2024HAINAN: Fast and Accurate Transducer for Hybrid-Autoregressive ASRcited by 2
- 2024FeruzaSpeech: A 60 Hour Uzbek Read Speech Corpus with Punctuation, Casing, and Contextcited by 0
- 2025Graph Connectionist Temporal Classification for Phoneme Recognitioncited by 0
- 2025Graph Connectionist Temporal Classification for Phoneme Recognition5 Sep 2025
- 2025Pushing the Limits of Beam Search Decoding for Transducer-based ASR models30 May 2025
- 2025VietASR: Achieving Industry-level Vietnamese ASR with 50-hour labeled data and Large-Scale Speech Pretraining23 May 2025
- 2024CR-CTC: Consistency regularization on CTC for improved speech recognition7 Oct 2024
- 2024HAINAN: Fast and Accurate Transducer for Hybrid-Autoregressive ASR3 Oct 2024
- 2024FeruzaSpeech: A 60 Hour Uzbek Read Speech Corpus with Punctuation, Casing, and Context23 Sep 2024
- 2024Open-Source Conversational AI with SpeechBrain 1.029 Jun 2024
- 2024Label-Looping: Highly Efficient Decoding for Transducers10 Jun 2024
- 2023GPU-Accelerated WFST Beam Search Decoder for CTC-based Speech Recognition8 Nov 2023
- 2023Zipformer: A faster and better encoder for automatic speech recognition17 Oct 2023
- 2023FunASR: A Fundamental End-to-End Speech Recognition Toolkit18 May 2023
- 2022Multi-blank Transducers for Speech Recognition4 Nov 2022
Similar, not cited
Close in wording, no citation either way
- 2022Blank Collapse: Compressing CTC emission for the faster decoding
- 2023Accelerating Transducers through Adjacent Token Merging
- 2024Parallel Decoding via Hidden Transfer for Lossless Large Language Model Acceleration
- 2021Equivalence of Segmental and Neural Transducer Modeling: A Proof of Concept
- 2026TRADE: Transducer-Augmented Decoder for Speech LLM
- 2023Fast Chain-of-Thought: A Glance of Future from Parallel Decoding Leads to Answers Faster
- 2023Matcha-TTS: A fast TTS architecture with conditional flow matching
- 2024Hardware-Aware Parallel Prompt Decoding for Memory-Efficient Acceleration of LLM Inference