3 ms·
> a Viterbi decoder is computationally expensive, but can correct higher error rates than other constructions. Higher than others at the time, or higher than t
by kqr 3y ago
> a Viterbi decoder is computationally expensive, but can correct higher error rates than other constructions.
Higher than others at the time, or higher than turbo codes or low-density parity checks?
- NohatCoder 3y agoWhat I read is that it is the best theoretically possible error correction mechanism, given a convolutional code as input, and thus also the highest cost mechanism that one would consider. This doesn't mean that it is universally the best way of doing error correction, other ways of generating redundancy may provide a better set of tradeoffs. Also, convolutional code is a system that can be configured in many ways, the complexity of the code generation feeds back into the decoding, so a simple convolutional code would be Viterbi decodable at the time, but a more complex system would overall provide better error correction, even though choosing such a system meant that Viterbi would be computationally infeasible.