FPGA Central

Hi all,

does anyone know how can I do the viterbi decoding of a very large bi
stream by spliting it up in blocks? So, the output of the decoded stream o
each block should be concatenated to the output of the next block. I hav
seen that it is a very common problem but none says how to solve it. Th
thing is that if I try to decode a very big string of bits, the metric
overflow. By the way, if someone has access to this document, it would b
very appreciated if you could email it me... (amlmadrid@ yahoo.es)

http://ieeexplore.ieee.org/xpl/freea...rnumber=176168

thanks a lot

On 9/4/2009 12:58 PM, amlmadrid wrote:
> Hi all,
>
> does anyone know how can I do the viterbi decoding of a very large bit
> stream by spliting it up in blocks? So, the output of the decoded stream of
> each block should be concatenated to the output of the next block. I have
> seen that it is a very common problem but none says how to solve it. The
> thing is that if I try to decode a very big string of bits, the metrics
> overflow. By the way, if someone has access to this document, it would be
> very appreciated if you could email it me... (amlmadrid@ yahoo.es)
>
> http://ieeexplore.ieee.org/xpl/freea...rnumber=176168
>
> thanks a lot
>
>

Most decoder don't work on the full message length, and many can't since
often the encoded stream is nearly continuous (e.g., video broadcasts,
stuff like that).

Search on "traceback depth" or "traceback memory" in the context of
Viterbi decoders and see what you can find. I'll bet you'll get your
answers that way.

--
Eric Jacobsen
Minister of Algorithms
Abineau Communications
http://www.abineau.com

amlmadrid wrote:

> The thing is that if I try to decode a very big string of bits, the metrics
> overflow.

Subtract the least weight from all paths at every step of the algorithm.


Vladimir Vassilevsky
DSP and Mixed Signal Design Consultant
http://www.abvolt.com