viterbi.h

Go to the documentation of this file.

/***************************************************************************
                          viterbi.h  -  description
                             -------------------
    begin                : Die Mai 21 2002
    copyright            : (C) 2002 by Peter Haase
    email                : mail@p-haase.de
 ***************************************************************************/

/***************************************************************************
 *                                                                         *
 *   This library is free software; you can redistribute it and/or         *
 *   modify it under the terms of the GNU Lesser General Public            *
 *   License as published by the Free Software Foundation; either          *
 *   version 2.1 of the License, or (at your option) any later version.    *
 *                                                                         *
 *   This library is distributed in the hope that it will be useful,       *
 *   but WITHOUT ANY WARRANTY; without even the implied warranty of        *
 *   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU     *
 *   Lesser General Public License for more details.                       *
 *                                                                         *
 *   You should have received a copy of the GNU Lesser General Public      *
 *   License along with this library; if not, write to the Free Software   *
 *   Foundation, Inc., 59 Temple Place, Suite 330, Boston,                 *
 *   MA  02111-1307  USA                                                   *
 *                                                                         *
 ***************************************************************************/

#ifndef VITERBI_HEADER
#define VITERBI_HEADER

#include <iostream>
#include <iomanip>
#include <complex>
#include <stdexcept>
#include <algorithm>
#include <memory>


//#include "ofdmlimits.h"
#include "signals.h"
#include "misc.h"
#include "phbib.h"
#include "trellisdecoding.h"


namespace simthlib{

class Viterbi : public TrellisDecodingAlgorithm
{

  public:

    Viterbi(std::auto_ptr<Trellis> usedTrellis);

    virtual ~Viterbi();

    void decode(const simth::LlvSeq &metr, simth::BitSeq* bs, const simth::LlrSeq* apri = NULL);

    virtual void print(std::ostream &os) const;

    void printStateDiagram(std::ostream &os) const;

  private:

    virtual void Forward(const simth::LlvSeq &symllv, const simth::LlrSeq* apri = NULL);

    virtual void Backward(simth::BitSeq* bs);

    void invariante() const;

    double *metric;

    double *new_metric;

    std::vector<std::vector<TrellisPath> > paths;



};



inline void Viterbi::invariante() const
{
  if(DEBUG){
  }
}



}

#endif

---