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