A table-based reduced complexity sequential decoding algorithm

The table-based soft-decision convolutional decoding method presented here performs a reduced tree search as compared to the M-algorithm. The degree of tree-searching is adapted to the state of the channel by using a syndrome sequence and pre-computed information stored in a memory table. This results in a significant reduction in computational complexity while maintaining bit error rate performance comparable to the M-algorithm on a Rayleigh flat-fading channel.