HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

High-level primitives for recursive maximum likelihood estimation

Bernard Levy 1 Albert Benveniste 1 Ramine Nikoukhah 2
1 AS - Signal Processing and Control
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, INRIA Rennes
Abstract : This paper proposes a high level language constituted of only a few primitives and macros for describing recursive maximum likelihood (ML) estimation algorithms. This language is applicable to estimation problems involving linear Gaussian models, or processes taking values in a finite set. The use of high level primitive allows the development of highly modular ML estimation algorithms based on only few numerical blocks. The primitives, which correspond to the combination of different measurements, the extraction of sufficient statistics and the conversion of the status of a variable from unknown to observed, or vice-versa are first defined for linear Gaussian relations specifying mixed deterministic/stochastic information about the system variables. These primitives are used to define other macros and are illustrated by considering the filtering and smoothing problems for linear descriptor systems. In a second stage, the primitives are extended to finite state processes and are used to implement the Viterbi ML state sequence estimator for a hidden Markov model.
Document type :
Complete list of metadata

Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Wednesday, May 24, 2006 - 3:50:54 PM
Last modification on : Friday, February 4, 2022 - 3:10:29 AM
Long-term archiving on: : Sunday, April 4, 2010 - 10:20:14 PM


  • HAL Id : inria-00074584, version 1


Bernard Levy, Albert Benveniste, Ramine Nikoukhah. High-level primitives for recursive maximum likelihood estimation. [Research Report] RR-2088, INRIA. 1993. ⟨inria-00074584⟩



Record views


Files downloads