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


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

Home > Research > Publications & Outputs > Trellis decoding of Reed-Solomon codes: a pract...
View graph of relations

« Back

Trellis decoding of Reed-Solomon codes: a practical approach

Research output: Contribution in Book/Report/ProceedingsChapter


Publication date1997
Host publicationCommunications coding and signal processing: third volume on communication theory and applications
EditorsBahram Honary, Michael Darnell, Paddy Farrell
Place of publicationTaunton
PublisherResearch Studies Press Ltd.
Number of pages15
ISBN (Print)0-86380-221-4
<mark>Original language</mark>English


In this paper we describe the concept of the Shannon Product of trellises. We then show how this concept can be used to design a low-complexity sub-optimal trellis decoding algorithm for RS codes. Finally we present an estimate of the complexity for this practical decoder, and the performance as measured by computer simulation.