Show HN: SIMD Viterbi Decoder in Rust

·Hacker News··

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'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'm happy to talk through anything I learned in the process.

Read full article →

Related Articles

Xbox goes down. You can't play games you own on disc
surprisetalk · Hacker News · 13h ago
Ten advances in mathematics and theoretical computer science
milkshakes · Hacker News · 1d ago
Germany Records Historic 12B KWh Solar Feed-In in July 2026
johnbarron · Hacker News · 11h ago
Oxide Computer raises $445M (SEC Form D)
depr · Hacker News · 4h ago
Thanks FedEx, This Is Why We Keep Getting Phished (2024)
stymaar · Hacker News · 3h ago