caa a22 4500 605518815 CHVBK 20210128100727.0 cr unu---uuuuu 210128e20150501xx s 000 0 eng 10.1007/s10559-015-9726-9 doi (NATIONALLICENCE)springer-10.1007/s10559-015-9726-9 Zavadskyi I. Taras Shevchenko National University of Kyiv, Kyiv, Ukraine aut A Method for Decoding a Variable-Rate Error-Correcting Code Based on Finite-State Automata [Elektronische Daten] [I. Zavadskyi] A decoding algorithm for a special error-correcting code is considered and its efficiency is estimated. This code is obtained as a result of processing information messages by finite automata and using a two-base numeral system. A general encoding algorithm is also considered. Both encoding or decoding are performed by a two-level system in which an input message is represented as a lower (2,3) code at the internal level, and the error correcting capabilities of this code are strengthened owing to its transformation with the help of a special finite automaton at the external level. In decoding, errors are first detected and corrected at the external level, and then possible remaining errors are eliminated by an internal automaton. The relationship between the external level of the system being considered and convolutional codes is investigated and the advantages of the proposed method are shown. Springer Science+Business Media New York, 2015 finite-state automaton nationallicence error-correcting code nationallicence (2,3) code nationallicence convolutional code nationallicence Cybernetics and Systems Analysis Springer US; http://www.springer-ny.com 51/3(2015-05-01), 336-343 1060-0396 51:3<336 2015 51 10559 https://doi.org/10.1007/s10559-015-9726-9 text/html Onlinezugriff via DOI BK010053 XK010053 XK010000 Metadata rights reserved Springer special CC-BY-NC licence nationallicence 1 research-article jats NATIONALLICENCE NATIONALLICENCE NL-springer NATIONALLICENCE 856 40 https://doi.org/10.1007/s10559-015-9726-9 text/html Onlinezugriff via DOI NATIONALLICENCE 100 1- Zavadskyi I. Taras Shevchenko National University of Kyiv, Kyiv, Ukraine aut NATIONALLICENCE 773 0- Cybernetics and Systems Analysis Springer US; http://www.springer-ny.com 51/3(2015-05-01), 336-343 1060-0396 51:3<336 2015 51 10559