Please use this identifier to cite or link to this item:
https://dspace.ncfu.ru/handle/20.500.12258/18049
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kucherov, N. N. | - |
dc.contributor.author | Кучеров, Н. Н. | - |
dc.contributor.author | Kuchukov, V. A. | - |
dc.contributor.author | Кучуков, В. А. | - |
dc.contributor.author | Golimblevskaia, E. I. | - |
dc.contributor.author | Голимблевская, Е. И. | - |
dc.contributor.author | Kuchukova, N. N. | - |
dc.contributor.author | Кучукова, Н. Н. | - |
dc.contributor.author | Vashchenko, I. S. | - |
dc.contributor.author | Ващенко, И. С. | - |
dc.contributor.author | Kuchukova, E. A. | - |
dc.contributor.author | Кучукова, Е. А. | - |
dc.date.accessioned | 2021-08-31T11:43:50Z | - |
dc.date.available | 2021-08-31T11:43:50Z | - |
dc.date.issued | 2021 | - |
dc.identifier.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 | ru |
dc.identifier.uri | http://hdl.handle.net/20.500.12258/18049 | - |
dc.description.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 | ru |
dc.language.iso | en | ru |
dc.publisher | CEUR-WS | ru |
dc.relation.ispartofseries | CEUR Workshop Proceedings | - |
dc.subject | Control systems | ru |
dc.subject | Error correction | ru |
dc.subject | Computational complexity | ru |
dc.subject | Diseases | ru |
dc.subject | Table lookup | ru |
dc.subject | Iterative methods | ru |
dc.title | Efficient implementation of error correction codes in modular code | ru |
dc.type | Статья | ru |
vkr.inst | Институт математики и информационных технологий имени профессора Н.И. Червякова | ru |
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.