Minimal trellis design for linear codes based on the Shannon product

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 min...

Full description

Saved in:
Bibliographic Details
Published inIEEE transactions on information theory Vol. 42; no. 6; pp. 2048 - 2053
Main Authors Sidorenko, V., Markarian, G., Honary, B.
Format Journal Article
LanguageEnglish
Published New York IEEE 01.11.1996
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects
Application software
Block codes
Codes
Computer science
Convolutional codes
Graph theory
Information technology
Legged locomotion
Linear code
Maximum likelihood decoding
State-space methods
Viterbi algorithm
Online AccessGet full text

Cover

More Information
Summary: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.
Bibliography:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISSN:0018-9448
1557-9654
DOI:10.1109/18.556704