Skip to search formSkip to main contentSkip to account menu

Viterbi algorithm

Known as: Viterbi path, Vitterbi algorithm, Viterbi search 
The Viterbi algorithm is a dynamic programming algorithm for finding the most likely sequence of hidden states – called the Viterbi path – that… 
Wikipedia (opens in a new tab)

Related topics

Related topics

49 relations
ARC (processor)AlgorithmBaum–Welch algorithmBayesian programming

Broader (2)

Dynamic programmingError detection and correction

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2009
2009
A memory-efficient architecture for low latency Viterbi decoders
A memory-efficient Viterbi decoder (VD) named modified state exchange (MSE) is proposed using pre-trace back technique to obtain… 
Highly Cited
2008
Highly Cited
2008
Better Alignments = Better Translations?
Automatic word alignment is a key step in training statistical machine translation systems. Despite much recent work on word… 
Highly Cited
2006
Highly Cited
2006
Automatic Synchronization between Lyrics and Music CD Recordings Based on Viterbi Alignment of Segregated Vocal Signals
This paper describes a system that can automatically synchronize between polyphonic musical audio signals and corresponding… 
Highly Cited
2006
Highly Cited
2006
Support Vector Machines for continuous speech recognition
Although Support Vector Machines (SVMs) have been proved to be very powerful classifiers, they still have some problems which… 
2003
2003
HMM-based channel error mitigation and its application to distributed speech recognition
2001
2001
Forward error correction codes to reduce intercarrier interference in OFDM
Orthogonal Frequency Division Multiplexing (OFDM) is sensitive to the carrier frequency offset (CFO), which destroys… 
Highly Cited
1999
Highly Cited
1999
Iterative Posterior-Based Keyword Spotting Without Filler Models
Keywords: speech Reference EPFL-CONF-82544 Record created on 2006-03-10, modified on 2017-05-12 
Highly Cited
1993
Highly Cited
1993
Word spotting in scanned images using hidden Markov models
A hidden-Markov-model (HMM)-based system for font-independent spotting of user-specified keywords in a scanned image is described… 
Highly Cited
1993
Highly Cited
1993
Area-efficient architectures for the Viterbi algorithm. I. Theory
In the state-parallel implementation of the Viterbi algorithm, one add-compare-select (ACS) unit is devoted to each state in the… 
1991
1991
Two extensions of the Viterbi algorithm
The problem of minimum-cost correction of a corrupted set of data that has been generated by a known finite state machine (FSM… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)