SOURCE-LINKED INTELLIGENCE

Scaling Forced Alignment to End-User Devices

arXiv · AI, language, vision and robotics · article · Sep 17, 2026 · UTC

The Viterbi algorithm has been previously used to perform forced alignment of audio to text to mine training data from online resources. However, many existing implementations have quadratic time and space complexity, scaling poorly to long input sequences. We propose two optimizations to address this issue. First, we apply the Hirschberg algorithm to perform the alignment in place using linear memory. Second, we model the alignment between speech and text as a constrained random walk, allowing us to prune the search space with arbitrary confidence while accounting for transcription errors. Th

Read original source ↗ Open in workspace

recordType

paper

region

Global