Decoding of convolutional codes using a syndrome trellis

Soft-decision maximum-likelihood decoding of convolutional codes using the Viterbi algorithm with a syndrome trellis is proposed. The parity check matrix of a convolutional code is used to construct the trellis. This trellis is minimal. The number of operations for the decoding of one block of a q-ary rate k/n convolutional code is /spl sim/nq/sup min(k,n-k)/q/sup /spl nu//, where /spl nu/ is the memory size of the code. When the code rate satisfies k/n> 1/2 , the proposed algorithm is simpler than the classical Viterbi algorithm that has complexity /spl sim/nq/sup k/q/sup /spl nu//.>