Show HN: SIMD Viterbi Decoder in Rust

46 pointsposted 11 hours ago
by brian-armstrong

5 Comments

eminence32

5 hours ago

Could this library be used decode signals from a GOES satellite downlink? goestools uses libcorrect for this and building a rust version might be fun.

[1] https://github.com/pietern/goestools

brian-armstrong

5 hours ago

You could certainly call this crate through a shim in goestools but you'd have to add a Rust dependency. But you could also rewrite goestools in Rust, though it wouldn't be a small undertaking. This crate does have everything you'd need for the forward error correction, at least.

femto

33 minutes ago

How do you find the speed of the Rust version of your FEC vs, the C version?

brian-armstrong

3 minutes ago

I used the benchmarking binaries that ship with libfec. My own crate has a libfec-compatible C shim, so I can link the benchmark against the Rust crate. The benchmark itself reports time spent for a given number of iterations, so the throughput can just be extrapolated from that.

ChadNauseam

8 hours ago

I thought this might have something to do with sentencepiece's unigram (which uses viterbi). But they seem to be totally different domains. What an amazing algorithm, to show up in so many different places.