12,000

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

93%

93% 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

Journal publication date11/1996
JournalIEEE Transactions on Information Theory
Journal number6
Volume42
Number of pages6
Pages2048-2053
Original languageEnglish

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.