12,000

We have over 12,000 students, from over 100 countries, within one of the safest campuses in the UK

97%

97% of Lancaster students go into work or further study within six months of graduating

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

« Back

Minimal trellis design for linear codes based on the Shannon product

Research output: Contribution to journalJournal article

Published

<mark>Journal publication date</mark>11/1996
<mark>Journal</mark>IEEE Transactions on Information Theory
Issue6
Volume42
Number of pages6
Pages2048-2053
<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.