simthlib::TrellisDecodingAlgorithm Class Reference

#include <trellisdecoding.h>

Inheritance diagram for simthlib::TrellisDecodingAlgorithm:

[legend]List of all members.

Public Member Functions
	TrellisDecodingAlgorithm (std::auto_ptr< Trellis > usedTrellis)
virtual	~TrellisDecodingAlgorithm ()
virtual void	decode (const simth::LlvSeq &metr, simth::BitSeq *decodedData, const simth::LlrSeq *apri=NULL)=0
const Trellis *	trellis ()
Protected Member Functions
Trellis *	usedTrellis ()
size_t	getPathLength () const
void	setPathLength (int newPathLength)
Protected Attributes
Trellis *	usedTrellis_

---

Detailed Description

Trellis diagram. Trellis describes a finite state machine (e. g. a convolutional coder) with memory m, input i and output o, where

m' = f(m, i) o = g(m, i)

an input sequence generates an output sequence . The initial state of the machine is always the all-zero state.

For a given output sequence or a corresponding metric, the input sequence can be estimated with the Viterbi algorithm. The Viterbi algorithm does not assume the final state to be the all-zero state, but it considers zeroes which are appended to the input sequence in the case of a convolutional code by influencing the metric. This way of proceeding is not suboptimal.

---

Constructor & Destructor Documentation

simthlib::TrellisDecodingAlgorithm::TrellisDecodingAlgorithm (  std::auto_ptr< Trellis >  usedTrellis  )

virtual simthlib::TrellisDecodingAlgorithm::~TrellisDecodingAlgorithm (   )  [virtual]

---

Member Function Documentation

virtual void simthlib::TrellisDecodingAlgorithm::decode (  const simth::LlvSeq &  metr, simth::BitSeq *  decodedData, const simth::LlrSeq *  apri = NULL )  [pure virtual]

Decodes the given soft-information of the the coded bits. Implemented in simthlib::Viterbi.

size_t simthlib::TrellisDecodingAlgorithm::getPathLength (   )  const [inline, protected]

void simthlib::TrellisDecodingAlgorithm::setPathLength (  int  newPathLength  )  [inline, protected]

const Trellis* simthlib::TrellisDecodingAlgorithm::trellis (   )  [inline]

Trellis* simthlib::TrellisDecodingAlgorithm::usedTrellis (   )  [inline, protected]

---

Member Data Documentation

Trellis* simthlib::TrellisDecodingAlgorithm::usedTrellis_ [protected]

---