[op00to]

Look up viterbi algorithm.

Imagine you're watching a trail of animal footprints in the snow, but the snow has covered parts of the trail (noise), so some prints are unclear. You're trying to figure out exactly which path the animal took. The Viterbi algorithm is like a detective method for doing just that, but instead of animal tracks, it's used for decoding messages or signals that got partially scrambled during transmission.

[mvkel]

This is fascinating. It sounds like viterbi builds probabilities from known data, is that right? Is it essentially looking at the faint signal now and comparing it to data from when the signal was stronger and extrapolating?

[op00to]

That’s how I understand it. I think it uses knowledge of the state changes, what they should be like, and selects the most likely one from a table of options. Based on what it knows about the signal, it guessed whether it’s more likely to be a or b.

I use it with ham radio, where the software I use sends signals well under the noise floor (-23db) that can still get across call signs, signal reports, and maybe a thank you. The naked ear would not hear a thing at the low end of received signal.