×

You are using an outdated browser Internet Explorer. It does not support some functions of the site.

Recommend that you install one of the following browsers: Firefox, Opera or Chrome.

Contacts:

+7 961 270-60-01
ivdon3@bk.ru

  • The researching of ways to increase the speed of encoding and decoding of Reed-Solomon codes

    The 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