DocumentCode
1316865
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
Volume
42
Issue
6
fYear
1996
fDate
11/1/1996 12:00:00 AM
Firstpage
2048
Lastpage
2053
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;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.556704
Filename
556704
Link To Document