Title :
Minimal trellis design for linear codes based on the Shannon product
Author :
Sidorenko, Vladimir ; Markarian, Garik ; Honary, Bahram
Author_Institution :
Inst. of Problems of Inf. Transmission, Acad. of Sci., Moscow, Russia
fDate :
11/1/1996 12:00:00 AM
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
Keywords :
Viterbi decoding; block codes; computational complexity; convolutional codes; linear codes; Shannon product; component block codes; convolutional codes; linear codes; minimal trellis design; reduced complexity Viterbi decoding; structured trellises; Application software; Block codes; Computer science; Convolutional codes; Graph theory; Legged locomotion; Linear code; Maximum likelihood decoding; State-space methods; Viterbi algorithm;
Journal_Title :
Information Theory, IEEE Transactions on
