Information Theory A modified Viterbi decoding algorithm for high-rate convolutional codes

Alexandre Graell i Amat, Sergio Benedetto, Paul H. Siegel

Abstract: It is well-known that the computational complexity of the Viterbi decoding algorithm for an (n,k,ν) convolutional code grows exponentially with k and the code memory ν, and thus it becomes quickly im...