Sciweavers

Share
DATE
2008
IEEE

Vectorization of Reed Solomon Decoding and Mapping on the EVP

10 years 6 months ago
Vectorization of Reed Solomon Decoding and Mapping on the EVP
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 specific for Embedded Vector 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.
Akash Kumar, Kees van Berkel
Added 29 May 2010
Updated 29 May 2010
Type Conference
Year 2008
Where DATE
Authors Akash Kumar, Kees van Berkel
Comments (0)
books