Re: [Discuss-gnuradio] "half-butterfly" viterbi decoding (VOLK)

2019-04-04 Thread Christoph Mayer
> What exactly is the template parameter N? In viterbi2.hpp it must > correspond to K (constraint length) from Phil Karn’s code. Sorry, N is the constraint length K. > The number of > states is calculated as M = 2^(N-1) (line 17) and the main loop runs M/2 > times (“full-butterfly”, line 50). >

Re: [Discuss-gnuradio] "half-butterfly" viterbi decoding (VOLK)

2019-04-04 Thread rear1019
On Wed, 03 Apr 2019 at 12:57:25 +0200, Christoph Mayer wrote: > a while ago I wrote a soft-decision Viterbi decoder based on Phil Karn's code: > https://github.com/hcab14/signal-analysis/blob/master/include/viterbi2.hpp > > and then realized that there is a version of Viterbi decoding using > "half

[Discuss-gnuradio] "half-butterfly" viterbi decoding (VOLK)

2019-04-03 Thread Christoph Mayer
Hi all, a while ago I wrote a soft-decision Viterbi decoder based on Phil Karn's code: https://github.com/hcab14/signal-analysis/blob/master/include/viterbi2.hpp and then realized that there is a version of Viterbi decoding using "half bufferflys": At the cost of looping over two times more state