Show HN: SIMD Viterbi Decoder in Rust

Per Hacker News, a developer shared a Rust implementation of a Viterbi decoder optimized with SIMD instructions. Rather than simply converting their 2016 C library, they engineered a templated decoder that chooses instruction sets at runtime. For smaller codes, the entire computation stays in registers; larger codes work through memory but use acceleration structures for speed. They also built a tool to find optimal convolutional codes for given rates and orders. The developer says better mechanisms exist today, but is happy to discuss what they learned.

Listen to this story

Hear this and more stories in a personalized audio briefing.

Open The Chonkerton