Software optimization for fast encoding and decoding of Reed-Solomon codes

Q3 Engineering

Telfor Journal Pub Date : 2022-01-01 DOI:10.5937/telfor2202056s

Sergey Skorokhod, Andrey Barlit

引用次数: 0

Abstract

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.

查看原文本刊更多论文

软件优化快速编码和解码里德-所罗门码

在这项工作中，我们提出了一个用C语言编写的软件库，用于编码和解码里德-所罗门码。库由一个标量编解码器和两个面向x86架构的矢量编解码器组成。向量化编解码器利用了SSSE3或AVX2指令集的优点。我们将这三种编解码器的性能与Open JPEG库中的JPWL RS编解码器进行了比较。描述了性能比较的方法，它是基于对编码和解码速度的测量。结果表明，标量编解码器的速度增益为4.1倍，矢量编解码器的速度增益为19.6倍。基于测试结果和支持的指令集，提出了一种CODEC版本的动态选择方法。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Telfor Journal Engineering-Media Technology

CiteScore

1.50

自引率

0.00%

发文量

审稿时长

23 weeks

期刊介绍： The TELFOR Journal is an open access international scientific journal publishing improved and extended versions of the selected best papers initially reported at the annual TELFOR Conference (www.telfor.rs), papers invited by the Editorial Board, and papers submitted by authors themselves for publishing. All papers are subject to reviewing. The TELFOR Journal is published in the English language, with both electronic and printed versions. Being an IEEE co-supported publication, it will follow all the IEEE rules and procedures. The TELFOR Journal covers all the essential branches of modern telecommunications and information technology: Telecommunications Policy and Services, Telecommunications Networks, Radio Communications, Communications Systems, Signal Processing, Optical Communications, Applied Electromagnetics, Applied Electronics, Multimedia, Software Tools and Applications, as well as other fields related to ICT. This large spectrum of topics accounts for the rapid convergence through telecommunications of the underlying technologies towards the information and knowledge society. The Journal provides a medium for exchanging research results and technological achievements accomplished by the scientific community from academia and industry.