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

Trellis decoding of Reed-Solomon codes: a practical approach

Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSNChapter

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.