Re: TCM decoder (Viterbi). Prevent overflow in metric path

It's the best way, but in this case I need subtruct constant value from all
path metrics on current step of algorithm, on next step this value may be
differ, but it must be same for all metrics (i saw this criterion in some
docs about Viterbi decoder). But I haven't checked this my self.

--sorry for my english :)


Would it be useful to right shift after say M stages? or you detect if
any of the path increases a certain threshold divide it by 2. Just a
quick suggestion, I hope someone will notice and correct.

valery wrote:
Hi, I'm writing TCM decoder on VHDL. My question is: how I can prevent
overflow in metric path. I've found one way - subtraction minimum
metric,
but it's so difficult operation (find minimum and subtraction it), any
body know another way?
Thanks.




.

Relevant Pages

  • Re: How can you tell if two metrics describe the same manifold?
    ... > Is there an algorithm that would allow one to tell if two ... > different metrics describe the same manifold? ... of the Riemann tensor of the metrics ... Then there is the classification algorithm of Karlhede, ...
    (sci.physics.relativity)
  • Re: Statistical Methods for Ranks?
    ... So Algorithm A's performance on Dataset 1 is the ... frames in that dataset; the standard deviation is also reported from ... are not matched from one data set to another (i.e., ... crossed with algorithms and metrics)? ...
    (sci.stat.math)
  • Re: [REPORT] cfs-v4 vs sd-0.44
    ... If the lag function is bounded by a constant for any ... In fact, if an algorithm achieves a constant lag bound, it must ... Using these metrics it is possible to write benchmarks quantifying ...
    (Linux-Kernel)
  • How can you tell if two metrics describe the same manifold?
    ... Is there an algorithm that would allow one to tell if two ... find a change of coordinates that transfers the first metric into the ... Some very seemingly different metrics like ... both really describe the same manifold. ...
    (sci.physics.relativity)
Loading