[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

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

From: Christoph Mayer
Subject: [Discuss-gnuradio] "half-butterfly" viterbi decoding (VOLK)
Date: Wed, 3 Apr 2019 12:57:25 +0200

Hi all,

a while ago I wrote a soft-decision Viterbi decoder based on Phil Karn's code:

and then realized that there is a version of Viterbi decoding using
"half bufferflys": At the cost of looping over two times more states,
it is more simple, i.e., there is one operation on each state and
these operations are all independent

Therefore implementing such a half-butterfly Viterbi decoder using
SIMD is quite easy, see
for an example using AARCH64 NEON SIMD.

The SIMD version processes 8 states in parallel and is 7.5 times
faster than the half-butterfly non-SIMD version and 2.8 times faster
than the original version

I wonder if this idea has been considered before.

It would also be good
* to add Viterbi decoders for constraint lengths >7 and with more than
two polynomials to VOLK/GNURadio
* to have information about the maximum path metric for quality monitoring

By the way, can someone point me to where branch metric overflows are
avoided in the VOLK kernels related to Viterbi decoding?

Any comments/suggestions are welcome.

Best regards

reply via email to

[Prev in Thread] Current Thread [Next in Thread]