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

Publisher | Publ by Maple Press, Inc |

Pages | 627-631 |

Number of pages | 5 |

ISBN (Print) | 0818624701 |

State | Published - Dec 1 1991 |

Event | 25th Asilomar Conference on Signals, Systems & Computers Part 1 (of 2) - Pacific Grove, CA, USA Duration: Nov 4 1991 → Nov 6 1991 |

### Publication series

Name | Conference Record - Asilomar Conference on Circuits, Systems & Computers |
---|---|

Volume | 1 |

ISSN (Print) | 0736-5861 |

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

### ASJC Scopus subject areas

- Engineering(all)

## Fingerprint Dive into the research topics of 'Implementation of a continuous-state Viterbi algorithm for MAP state estimation'. Together they form a unique fingerprint.

## Cite this

*Conference Record - Asilomar Conference on Circuits, Systems & Computers*(pp. 627-631). (Conference Record - Asilomar Conference on Circuits, Systems & Computers; Vol. 1). Publ by Maple Press, Inc.