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

Research

View graph of relations

Trellis decoding of Reed-Solomon codes: a practical approach

Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSN › Chapter

Published
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.
Pages133-147
Number of pages15
ISBN (print)0-86380-221-4
<mark>Original language</mark>English

Abstract

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.