### 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

*Conference Record - Asilomar Conference on Circuits, Systems & Computers*(Vol. 1, pp. 627-631). San Jose, CA, United States: Publ by Maple Press, Inc.

**Implementation of a continuous-state Viterbi algorithm for MAP state estimation.** / Morrell, Darryl; Martin, Ross D.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

*Conference Record - Asilomar Conference on Circuits, Systems & Computers.*vol. 1, Publ by Maple Press, Inc, San Jose, CA, United States, pp. 627-631, 25th Asilomar Conference on Signals, Systems & Computers Part 1 (of 2), Pacific Grove, CA, USA, 11/4/91.

}

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 -