Home > Research > Publications & Outputs > Minimal trellis design for linear codes based o...
View graph of relations

Minimal trellis design for linear codes based on the Shannon product

Research output: Contribution to Journal/MagazineJournal articlepeer-review

Published
<mark>Journal publication date</mark>11/1996
<mark>Journal</mark>IEEE Transactions on Information Theory
Issue number6
Volume42
Number of pages6
Pages (from-to)2048-2053
Publication StatusPublished
<mark>Original language</mark>English

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.