Please use this identifier to cite or link to this item: http://hdl.handle.net/20.500.12258/18049
Title: Efficient implementation of error correction codes in modular code
Authors: Kucherov, N. N.
Кучеров, Н. Н.
Kuchukov, V. A.
Кучуков, В. А.
Golimblevskaia, E. I.
Голимблевская, Е. И.
Kuchukova, N. N.
Кучукова, Н. Н.
Vashchenko, I. S.
Ващенко, И. С.
Kuchukova, E. A.
Кучукова, Е. А.
Keywords: Control systems;Error correction;Computational complexity;Diseases;Table lookup;Iterative methods
Issue Date: 2021
Publisher: CEUR-WS
Citation: Kucherov N. N., Kuchukov V. A., Golimblevskaia E. I., Kuchukova N. N., Vashchenko I. S., Kuchukova E. A. Efficient implementation of error correction codes in modular code // CEUR Workshop Proceedings. - 2021. - Том 2913. - Стр. 107 - 118
Series/Report no.: CEUR Workshop Proceedings
Abstract: The article develops an efficient implementation of an algorithm for detecting and correcting multivalued residual errors with a fixed number of calculations of the syndrome, regardless of the set of moduli size. Criteria for uniqueness are given that can be met by selecting moduli from a set of primes to satisfy the desired error correction capability. An extended version of the algorithm with an increase in the number of syndromes depending on the number of information moduli is proposed. It is proposed to remove the restriction imposed on the size of redundant moduli. Identifying the location of the error and finding the error vector requires only look-up tables and does not require arithmetic operations. In order to minimize the excess space, an extended algorithm is also proposed in which the number of syndromes and look-up tables increases with the number of information moduli, but the locations of errors can still be identified without requiring iterative computations. By using the approximate method, we have reduced the computational complexity of the algorithm for calculating the syndrome from quadratic to linear-logarithmic, depending on the number of bits in the dynamic range
URI: http://hdl.handle.net/20.500.12258/18049
Appears in Collections:Статьи, проиндексированные в SCOPUS, WOS

Files in This Item:
File SizeFormat 
scopusresults 1819 .pdf448.98 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.