caa a22 4500 605519307 CHVBK 20210128100729.0 cr unu---uuuuu 210128e20150301xx s 000 0 eng 10.1007/s10559-015-9712-2 doi (NATIONALLICENCE)springer-10.1007/s10559-015-9712-2 Zavadskyi I. Taras Shevchenko National University of Kyiv, Kyiv, Ukraine aut Variable-Length Error-Correcting Codes Based on Finite Automata [Elektronische Daten] [I. Zavadskyi] A new method for error-correcting coding is proposed. It is based on processing information messages by finite automata and using a two-base numeral system. The two-level structure of an encoder provides powerful error-correcting capabilities. On the first (internal) level, an input message is considered as a binary number represented as a lower (2,3) code that has some redundancy and error-correcting properties. The noise-resistant properties are strengthened on the external level where the code is processed by a special finite automaton. It is a variable-length code, i.e., the codeword length depends not only on the length of an input message but also on the message content. However, the average code rate equals 1/2. 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/2(2015-03-01), 198-204 1060-0396 51:2<198 2015 51 10559 https://doi.org/10.1007/s10559-015-9712-2 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-9712-2 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/2(2015-03-01), 198-204 1060-0396 51:2<198 2015 51 10559