include/it/hmmalgo.h

Go to the documentation of this file.
00001 /*
00002    libit - Library for basic source and channel coding functions
00003    Copyright (C) 2005-2008 Francois Cayre, Vivien Chappelier, Herve Jegou
00004 
00005    This library is free software; you can redistribute it and/or
00006    modify it under the terms of the GNU Library General Public
00007    License as published by the Free Software Foundation; either
00008    version 2 of the License, or (at your option) any later version.
00009 
00010    This library is distributed in the hope that it will be useful,
00011    but WITHOUT ANY WARRANTY; without even the implied warranty of
00012    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
00013    Library General Public License for more details.
00014 
00015    You should have received a copy of the GNU Library General Public
00016    License along with this library; if not, write to the Free
00017    Software Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
00018 */
00019 
00020 /*
00021   Hidden Markov Model related algorithms
00022   Copyright (C) 2005 Herve Jegou
00023 */
00024 
00025 
00026 #ifndef __it_hhmalgo_h
00027 #define __it_hhmalgo_h
00028 
00029 #include <it/vec.h>
00030 #include <it/mat.h>
00031 
00032 #ifndef DUMM_NODE
00033 #define DUMM_NODE (NULL_INDEX)
00034 #endif
00035 
00036 /*-----------------------------------------------------------------------------*/
00037 /*! \defgroup hmm Hidden Markov Model                                          */
00038 /* @{                                                                        */
00039 /*-----------------------------------------------------------------------------*/
00040 
00041 /* The BCJR algorithm. Generic version. */
00042 mat  bcjr (mat x, imat next_state, mat next_state_pt,
00043      vec alpha_0, vec beta_end);
00044 
00045 /* The Viterbi algorithm. Generic version. */
00046 ivec viterbi (mat x, imat next_state, mat next_state_pt,
00047         vec alpha_0, vec beta_end);
00048 
00049 /* The Viterbi algorithm using logprobabilities. Generic version. */
00050 ivec logviterbi (mat logx, imat next_state, mat next_state_logpt,
00051      vec logalpha_0, vec logbeta_end);
00052 
00053 /* The viterbi algorithm that exploit side information on states at the decoder */
00054 ivec viterbi_side (mat x, imat next_state, mat next_state_pt,
00055        vec alpha_0, ivec sideinfo_pos, mat sideinfo);
00056 
00057 /* The BCJR algorithm with additional side information on states at the decoder. */
00058 mat  bcjr_side (mat x, imat next_state, mat next_state_pt,
00059     vec alpha_0, ivec sideinfo_pos, mat sideinfo);
00060 
00061 /* @} */
00062 
00063 #endif

Hosted by
Copyright (C) 2005-2006 Hervé Jégou
Vivien Chappelier
Francois Cayre
libit logo courtesy of Jonathan Delhumeau