English
Related papers

Related papers: Mobile Keyboard Input Decoding with Finite-State T…

200 papers

We present a method for introducing a text encoder into pre-trained end-to-end speech translation systems. It enhances the ability of adapting one modality (i.e., source-language speech) to another (i.e., source-language text). Thus, the…

Audio and Speech Processing · Electrical Eng. & Systems 2022-12-06 Yuhao Zhang , Chen Xu , Bojie Hu , Chunliang Zhang , Tong Xiao , Jingbo Zhu

Gboard Decoder produces suggestions by looking for paths that best match input touch points on the context aware search space, which is backed by the language Finite State Transducers (FST). The language FST is currently an N-gram language…

Computation and Language · Computer Science 2024-10-22 Yanxiang Zhang , Yuanbo Zhang , Haicheng Sun , Yun Wang , Billy Dou , Gary Sivek , Shumin Zhai

We present a general framework based on weighted finite automata and weighted finite-state transducers for describing and implementing speech recognizers. The framework allows us to represent uniformly the information sources and data…

cmp-lg · Computer Science 2008-02-03 Fernando C. N. Pereira , Michael D. Riley

Finite-state complexity is a variant of algorithmic information theory obtained by replacing Turing machines with finite transducers. We consider the state-size of transducers needed for minimal descriptions of arbitrary strings and, as our…

Formal Languages and Automata Theory · Computer Science 2010-08-11 Cristian Calude , Kai Salomaa , Tania Roblot

An iterated uniform finite-state transducer (IUFST) runs the same length-preserving transduction, starting with a sweep on the input string and then iteratively sweeping on the output of the previous sweep. The IUFST accepts the input…

Formal Languages and Automata Theory · Computer Science 2023-06-22 Martin Kutrib , Andreas Malcher , Carlo Mereghetti , Beatrice Palano

This paper addresses end-to-end automatic speech recognition (ASR) for long audio recordings such as lecture and conversational speeches. Most end-to-end ASR models are designed to recognize independent utterances, but contextual…

Computation and Language · Computer Science 2021-04-20 Takaaki Hori , Niko Moritz , Chiori Hori , Jonathan Le Roux

Recent studies on interpreting the hidden states of speech models have shown their ability to capture speaker-specific features, including gender. Does this finding also hold for speech translation (ST) models? If so, what are the…

Computation and Language · Computer Science 2025-06-04 Dennis Fucci , Marco Gaido , Matteo Negri , Luisa Bentivogli , Andre Martins , Giuseppe Attanasio

This work introduces TTS-Transducer - a novel architecture for text-to-speech, leveraging the strengths of audio codec models and neural transducers. Transducers, renowned for their superior quality and robustness in speech recognition, are…

Audio and Speech Processing · Electrical Eng. & Systems 2025-04-16 Vladimir Bataev , Subhankar Ghosh , Vitaly Lavrukhin , Jason Li

We propose Neural-FST Class Language Model (NFCLM) for end-to-end speech recognition, a novel method that combines neural network language models (NNLMs) and finite state transducers (FSTs) in a mathematically consistent framework. Our…

Computation and Language · Computer Science 2022-02-01 Antoine Bruguier , Duc Le , Rohit Prabhavalkar , Dangna Li , Zhe Liu , Bo Wang , Eun Chang , Fuchun Peng , Ozlem Kalinli , Michael L. Seltzer

Transformer models are powerful sequence-to-sequence architectures that are capable of directly mapping speech inputs to transcriptions or translations. However, the mechanism for modeling positions in this model was tailored for text…

Audio and Speech Processing · Electrical Eng. & Systems 2020-05-21 Ngoc-Quan Pham , Thanh-Le Ha , Tuan-Nam Nguyen , Thai-Son Nguyen , Elizabeth Salesky , Sebastian Stueker , Jan Niehues , Alexander Waibel

In Spoken Language Understanding (SLU) the task is to extract important information from audio commands, like the intent of what a user wants the system to do and special entities like locations or numbers. This paper presents a simple…

Computation and Language · Computer Science 2022-06-30 Daniel Bermuth , Alexander Poeppel , Wolfgang Reif

Encoder pre-training is promising in end-to-end Speech Translation (ST), given the fact that speech-to-translation data is scarce. But ST encoders are not simple instances of Automatic Speech Recognition (ASR) or Machine Translation (MT)…

Computation and Language · Computer Science 2021-06-16 Chen Xu , Bojie Hu , Yanyang Li , Yuhao Zhang , shen huang , Qi Ju , Tong Xiao , Jingbo Zhu

Recently, representation learning for text and speech has successfully improved many language related tasks. However, all existing methods suffer from two limitations: (a) they only learn from one input modality, while a unified…

Computation and Language · Computer Science 2021-09-15 Renjie Zheng , Junkun Chen , Mingbo Ma , Liang Huang

This paper describes the conversion of a Hidden Markov Model into a sequential transducer that closely approximates the behavior of the stochastic model. This transformation is especially advantageous for part-of-speech tagging because the…

cmp-lg · Computer Science 2008-02-03 Andre Kempe

While significant improvements have been made in recent years in terms of end-to-end automatic speech recognition (ASR) performance, such improvements were obtained through the use of very large neural networks, unfit for embedded use on…

Computation and Language · Computer Science 2020-03-25 Alex Bie , Bharat Venkitesh , Joao Monteiro , Md. Akmal Haidar , Mehdi Rezagholizadeh

End-to-end (E2E) models, which directly predict output character sequences given input speech, are good candidates for on-device speech recognition. E2E models, however, present numerous challenges: In order to be truly useful, such models…

State-of-the-art models in natural language processing rely on separate rigid subword tokenization algorithms, which limit their generalization ability and adaptation to new settings. In this paper, we propose a new model inductive bias…

Computation and Language · Computer Science 2022-02-24 Yi Tay , Vinh Q. Tran , Sebastian Ruder , Jai Gupta , Hyung Won Chung , Dara Bahri , Zhen Qin , Simon Baumgartner , Cong Yu , Donald Metzler

The advent of Transformer-based models has surpassed the barriers of text. When working with speech, we must face a problem: the sequence length of an audio input is not suitable for the Transformer. To bypass this problem, a usual approach…

Computation and Language · Computer Science 2021-07-08 Belen Alastruey , Gerard I. Gállego , Marta R. Costa-jussà

Speech decoding from EEG signals is a challenging task, where brain activity is modeled to estimate salient characteristics of acoustic stimuli. We propose FESDE, a novel framework for Fully-End-to-end Speech Decoding from EEG signals. Our…

Signal Processing · Electrical Eng. & Systems 2024-06-14 Jihwan Lee , Aditya Kommineni , Tiantian Feng , Kleanthis Avramidis , Xuan Shi , Sudarsana Kadiri , Shrikanth Narayanan

Text normalization (TN) systems in production are largely rule-based using weighted finite-state transducers (WFST). However, WFST-based systems struggle with ambiguous input when the normalized form is context-dependent. On the other hand,…

Computation and Language · Computer Science 2022-03-31 Evelina Bakhturina , Yang Zhang , Boris Ginsburg