Sciweavers

74 search results - page 2 / 15
» Viterbi sequences and polytopes
Sort
View
ACL
2010
13 years 3 months ago
Efficient Staggered Decoding for Sequence Labeling
The Viterbi algorithm is the conventional decoding algorithm most widely adopted for sequence labeling. Viterbi decoding is, however, prohibitively slow when the label set is larg...
Nobuhiro Kaji, Yasuhiro Fujiwara, Naoki Yoshinaga,...
ICASSP
2011
IEEE
12 years 9 months ago
Extended Viterbi algorithm for optimized word HMMS
This paper deals with the problem of finding the optimal sequence of sub-word unit HMMs for a number of given utterances of a word. For this problem we present a new solution bas...
Michael Gerber, Tobias Kaufmann, Beat Pfister
ISCAS
1993
IEEE
125views Hardware» more  ISCAS 1993»
13 years 9 months ago
A VLSI Implementation of a Cascade Viterbi Decoder with Traceback
- A novel VLSI implementation of the Viterbi algorithm based on a cascade architecture is presented. Survivor sequence memory management is implemented using a new single read poin...
Gennady Feygin, Paul Chow, P. Glenn Gulak, John Ch...
CPM
2007
Springer
99views Combinatorics» more  CPM 2007»
13 years 11 months ago
Speeding Up HMM Decoding and Training by Exploiting Sequence Repetitions
We present a method to speed up the dynamic program algorithms used for solving the HMM decoding and training problems for discrete time-independent HMMs. We discuss the applicatio...
Shay Mozes, Oren Weimann, Michal Ziv-Ukelson
BMCBI
2008
170views more  BMCBI 2008»
13 years 5 months ago
Implementing EM and Viterbi algorithms for Hidden Markov Model in linear memory
Background: The Baum-Welch learning procedure for Hidden Markov Models (HMMs) provides a powerful tool for tailoring HMM topologies to data for use in knowledge discovery and clus...
Alexander G. Churbanov, Stephen Winters-Hilt