Please use this identifier to cite or link to this item:
https://dspace.ncfu.ru/handle/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 | Size | Format | |
---|---|---|---|
scopusresults 1819 .pdf Restricted Access | 448.98 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.