There are other algorithms for decoding a convolutionally encoded stream (for example, the Fano algorithm).
Viterbi algorithm | Decoder Ring | Andrew Viterbi | Viterbi decoder | Viterbi | Decoder (artist) | decoder |
However, being based on trellis codes, they are more complex than STBCs to encode and decode; they rely on a Viterbi decoder at the receiver where STBCs need only linear processing.