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

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] <a href="https:&#x2F;&#x2F;github.com&#x2F;pietern&#x2F;goestools" rel="nofollow">https:&#x2F;&#x2F;github.com&#x2F;pietern&#x2F;goestools</a>

I thought this might have something to do with sentencepiece&#x27;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.

I wrote libcorrect in C in 2016 and wanted to revisit it in Rust. Instead of doing just a direct conversion, I went down the rabbit hole of making Rust&#x27;s std::simd work for me. I ended up with a templated, generic Viterbi decoder for convolutional codes that dispatches the decode at runtime depending on which instruction sets are available. For small rates and orders, the entire decode lives in registers. Larger codes work through memory but take advantage of some acceleration structures.I also spent some time building a tool to find optimal (max d_free) conv codes for a given rate and order. Of course, there are better mechanisms available today, but I&#x27;m happy to talk through anything I learned in the process.

Show HN: SIMD Viterbi Decoder in Rust

Comments

eminence32

brian-armstrong

ChadNauseam