ISSN 1991-2927

ACP № 1 (59) 2020

State-of-the-art Methods for Adaptive Noiseless Coding

Georgii Mikhailovich Tamrazian, Federal Research-and-Production Center Joint Stock Company ‘Research-and-Production ‘Mars’, Postgraduate Student at the Department of Telecommunications of Ulyanovsk State Technical University; Research Engineer of Federal Research-and-Production Center Joint Stock Company ‘Research-and-Production ‘Mars’; an author of articles and patents in the field of noiseless coding. [e-mail: This email address is being protected from spambots. You need JavaScript enabled to view it. ]G. Tamrazian

State-of-the-art Methods for Adaptive Noiseless Coding 000_6.pdf

The article proposes some optimal algorithms of redundant codes decoding with configurable characteristics by the example of Reed-Solomon (RS) codes. Error locator multinomial computing is one of the main complex and resource-intensive tasks in case of RS codes decoding. Generally, it can be computed with iBM algorithm. iBM have some disadvantages such as complex and irregular structure. Realization of the algorithm with dynamically configurable characteristics for adaptive codecs leads to the significant complexity of the decoder and increasing critical path. Time costs on the errors costs multinomial search can be reduced with the use of pipeline and parallel computations. The error locator multinomial search algorithm can be also transformed to the regular form. In the context of an appropriate composition of resolvers and some modification of iBM algorithm, the critical path length can be decreased and the algorithm performance can be advanced. The regular structure makes the usage of the algorithms possible for adaptive systems. Decoder structure regularity can be achieved with the transformation of error locator multinominal computational blocks and key equation solution to the general form. The article considers the method of construction such blocks and their usage in adaptive coding systems.

Ribm, reed-solomon codes, bch codes, berlekamp-massey algorithm, plis.ribm, soft decoding.

© FRPC JSC 'RPA 'Mars', 2009-2018 The web-site runs on Joomla!