[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[Discuss-gnuradio] modification of gr-trellis to support multiple initia
From: |
Tim Meehan |
Subject: |
[Discuss-gnuradio] modification of gr-trellis to support multiple initial and/or final states |
Date: |
Mon, 26 Feb 2007 18:43:57 -0800 |
Hello All,
I would like to modify the Viterbi algorithm to support multiple
initial and final states.
For example if I have a FSM with 5 states {0,1,2,3,4} I would like to
pass a subset of the states as the initial and/or final states, for
example S0 = {0,2,3} and SK = {3,4}.
I think the logical way to do this is to pass the initial states S0
and the final states as vectors. I think the modification in the
Viterbi algorithm is straight forward; a small modification to where
the initial alpha value is set and where the final state is selected
prior to traceback.
If this sounds like a good idea to everyone I will make the
modifications and submit a patch.
If anyone thinks I should do this a different way please let me know.
Tim
[Prev in Thread] |
Current Thread |
[Next in Thread] |
- [Discuss-gnuradio] modification of gr-trellis to support multiple initial and/or final states,
Tim Meehan <=