The researching of ways to increase the speed of encoding and decoding of Reed-Solomon codes
Abstract
The researching of ways to increase the speed of encoding and decoding of Reed-Solomon codes
Incoming article date: 11.11.2020The problem of increasing the coding and decoding speed of Reed-Solomon codes (RS-codes) is considered. The implementation of the Open JPEG encoding system library was chosen as a base implementation for comparison. This task is considered for an x86-64 environment. The paper proposes ways to improve performance both when using a standard set of instructions and when using vector instructions from the SSSE3 and AVX2 sets. A technique for comparing the speed of encoding / decoding RS-codes is described using the example of the developed library and the basic implementation in Open JPEG. An experimental study of the relationship between the parameters of RS-codes, the encoding / decoding rate, and the set of instructions used is carried out. It is shown that for any RS-code it is possible to significantly increase performance even on a standard set of instructions. A method is proposed for the dynamic selection of the encoding acceleration method depending on the instructions supported by the target computer and the parameters of the used RS-code.
Keywords: anti-noize coding, Reed-Solomon codes, speed, vector instructions