Abstract
The authors address the formation of a Viterbi algorithm for maximum a posteriori (MAP) state sequence estimation of a discrete-time continuous-valued Markov process observed in memoryless noise. The usual approach to this problem is to quantize the state space of the Markov process to obtain a standard discrete-state Viterbi algorithm. They introduce an alternate approach based on piecewise linear approximation that allows a continuous-state formulation of the Viterbi algorithm. The metric and survivor calculation is illustrated by using the piecewise linear approximations, and an example of the algorithm's use is presented.
| Original language | English (US) |
|---|---|
| Title of host publication | Conference Record - Asilomar Conference on Circuits, Systems & Computers |
| Place of Publication | San Jose, CA, United States |
| Publisher | Publ by Maple Press, Inc |
| Pages | 627-631 |
| Number of pages | 5 |
| Volume | 1 |
| ISBN (Print) | 0818624701 |
| State | Published - 1991 |
| Event | 25th Asilomar Conference on Signals, Systems & Computers Part 1 (of 2) - Pacific Grove, CA, USA Duration: Nov 4 1991 → Nov 6 1991 |
Other
| Other | 25th Asilomar Conference on Signals, Systems & Computers Part 1 (of 2) |
|---|---|
| City | Pacific Grove, CA, USA |
| Period | 11/4/91 → 11/6/91 |
Fingerprint
ASJC Scopus subject areas
- Engineering(all)
Cite this
Implementation of a continuous-state Viterbi algorithm for MAP state estimation. / Morrell, Darryl; Martin, Ross D.
Conference Record - Asilomar Conference on Circuits, Systems & Computers. Vol. 1 San Jose, CA, United States : Publ by Maple Press, Inc, 1991. p. 627-631.Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
}
TY - GEN
T1 - Implementation of a continuous-state Viterbi algorithm for MAP state estimation
AU - Morrell, Darryl
AU - Martin, Ross D.
PY - 1991
Y1 - 1991
N2 - The authors address the formation of a Viterbi algorithm for maximum a posteriori (MAP) state sequence estimation of a discrete-time continuous-valued Markov process observed in memoryless noise. The usual approach to this problem is to quantize the state space of the Markov process to obtain a standard discrete-state Viterbi algorithm. They introduce an alternate approach based on piecewise linear approximation that allows a continuous-state formulation of the Viterbi algorithm. The metric and survivor calculation is illustrated by using the piecewise linear approximations, and an example of the algorithm's use is presented.
AB - The authors address the formation of a Viterbi algorithm for maximum a posteriori (MAP) state sequence estimation of a discrete-time continuous-valued Markov process observed in memoryless noise. The usual approach to this problem is to quantize the state space of the Markov process to obtain a standard discrete-state Viterbi algorithm. They introduce an alternate approach based on piecewise linear approximation that allows a continuous-state formulation of the Viterbi algorithm. The metric and survivor calculation is illustrated by using the piecewise linear approximations, and an example of the algorithm's use is presented.
UR - http://www.scopus.com/inward/record.url?scp=0026296864&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0026296864&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:0026296864
SN - 0818624701
VL - 1
SP - 627
EP - 631
BT - Conference Record - Asilomar Conference on Circuits, Systems & Computers
PB - Publ by Maple Press, Inc
CY - San Jose, CA, United States
ER -