Minimal trellis design for linear codes based on the Shannon product

Sidorenko, V. and Markarian, Garik and Honary, Bahram (1996) Minimal trellis design for linear codes based on the Shannon product. IEEE Transactions on Information Theory, 42 (6). pp. 2048-2053. ISSN 0018-9448

Abstract

A novel trellis design technique for both block and convolutional codes based on the Shannon (1956) product of component block codes is introduced. Using the proposed technique, structured trellises for block and convolutional codes have been designed. It is shown that the designed trellises are minimal and allow reduced complexity Viterbi decoding.