Sequential decoding (original) (raw)

Recognised by John Wozencraft, sequential decoding is a limited memory technique for decoding . Sequential decoding is mainly used as an approximate decoding algorithm for long constraint-length convolutional codes. This approach may not be as accurate as the Viterbi algorithm but can save a substantial amount of computer memory. It was used to decode a convolutional code in 1968 Pioneer 9 mission. Sequential decoding explores the tree code in such a way to try to minimise the computational cost and memory requirements to store the tree. * Fano metric * Zigangirov metric * Gallager metric