SIEVE: A Space-Efficient Algorithm for Viterbi Decoding
Martino Ciaperoni, Aristides Gionis, Athanasios Katsamanis, Panagiotis Karras · Proceedings of the 2022 International Conference on Management of Data · 2022
Can we get speech recognition tools to work on limited-memory devices? The Viterbi algorithm is a classic dynamic programming (DP) solution used to find the most likely sequence of hidden states in a Hidden Markov Model (HMM). While the algorithm finds universal application ranging from communication systems to speech recognition to bioinformatics, its scalability has been scarcely addressed, stranding it to a space complexity that grows with the number of observations.