Vectorization of Reed Solomon decoding and mapping on the EVP

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

11 Citations (Scopus)
2 Downloads (Pure)


Reed Solomon (RS) codes are used in a variety of (wireless) communication systems. Although commonly implemented in dedicated hardware, this paper explores the mapping of high-throughput RS decoding on vector DSPs. The four modules of such a decoder, viz. Syndrome Computation, Key Equation Solver, Chien Search, and Forney pose different vectorization challenges. Their vectorizations are explained in detail, including optimizations speci??c for EmbeddedV etor Processor (EVP). For RS (255,239), this solution is benchmarked vs published implementations, and scalability up to vector size 64 is explored. The best and the worst case throughput of our implementation is 8 times and 2 times higher respectively than other architectures.
Original languageEnglish
Title of host publicationProceedings 11th Design, Automation and Test in Europe - Conference and Exhibition (DATE'08, Munich, Germany, March 10-14, 2008)
Place of PublicationLeuven
ISBN (Print)978-3-9810801-4-8
Publication statusPublished - 2008


Dive into the research topics of 'Vectorization of Reed Solomon decoding and mapping on the EVP'. Together they form a unique fingerprint.

Cite this