Software Optimization for Fast Encoding and Decoding of Reed-Solomon Codes

In this work, we propose a software library written in C for encoding and decoding Reed-Solomon codes. Library consists of one scalar codec and two vectorized codecs for x86 architecture. Vectorized codecs use the benefits of SSSE3 or AVX2 instruction sets. We compare the performance of our three co...

Full description

Bibliographic Details
Main Authors: S. Skorokhod, A. Barlit
Format: Article
Language:English
Published: Telecommunications Society, Academic Mind 2022-12-01
Series:Telfor Journal
Subjects:
Online Access: http://journal.telfor.rs/Published/Vol14No2/Vol14No2_A2.pdf
Description
Summary:In this work, we propose a software library written in C for encoding and decoding Reed-Solomon codes. Library consists of one scalar codec and two vectorized codecs for x86 architecture. Vectorized codecs use the benefits of SSSE3 or AVX2 instruction sets. We compare the performance of our three codecs with the JPWL RS codec from the Open JPEG library. The performance comparison methodology is described, and it is based on the measuring of the encoding and decoding speed. The results demonstrate a 4.1x speed gain with the scalar codec and a 19.6x gain with the vectorized codec. Based on testing results and supported instruction sets, a dynamic selection of codec version is proposed.
ISSN:1821-3251