Variable-Length Error-Correcting Codes Based on Finite Automata

Verfasser / Beitragende:
[I. Zavadskyi]
Ort, Verlag, Jahr:
2015
Enthalten in:
Cybernetics and Systems Analysis, 51/2(2015-03-01), 198-204
Format:
Artikel (online)
ID: 605519307
LEADER caa a22 4500
001 605519307
003 CHVBK
005 20210128100729.0
007 cr unu---uuuuu
008 210128e20150301xx s 000 0 eng
024 7 0 |a 10.1007/s10559-015-9712-2  |2 doi 
035 |a (NATIONALLICENCE)springer-10.1007/s10559-015-9712-2 
100 1 |a Zavadskyi  |D I.  |u Taras Shevchenko National University of Kyiv, Kyiv, Ukraine  |4 aut 
245 1 0 |a Variable-Length Error-Correcting Codes Based on Finite Automata  |h [Elektronische Daten]  |c [I. Zavadskyi] 
520 3 |a 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. 
540 |a Springer Science+Business Media New York, 2015 
690 7 |a finite-state automaton  |2 nationallicence 
690 7 |a error-correcting code  |2 nationallicence 
690 7 |a (2,3) code  |2 nationallicence 
690 7 |a convolutional code  |2 nationallicence 
773 0 |t Cybernetics and Systems Analysis  |d Springer US; http://www.springer-ny.com  |g 51/2(2015-03-01), 198-204  |x 1060-0396  |q 51:2<198  |1 2015  |2 51  |o 10559 
856 4 0 |u https://doi.org/10.1007/s10559-015-9712-2  |q text/html  |z Onlinezugriff via DOI 
898 |a BK010053  |b XK010053  |c XK010000 
900 7 |a Metadata rights reserved  |b Springer special CC-BY-NC licence  |2 nationallicence 
908 |D 1  |a research-article  |2 jats 
949 |B NATIONALLICENCE  |F NATIONALLICENCE  |b NL-springer 
950 |B NATIONALLICENCE  |P 856  |E 40  |u https://doi.org/10.1007/s10559-015-9712-2  |q text/html  |z Onlinezugriff via DOI 
950 |B NATIONALLICENCE  |P 100  |E 1-  |a Zavadskyi  |D I.  |u Taras Shevchenko National University of Kyiv, Kyiv, Ukraine  |4 aut 
950 |B NATIONALLICENCE  |P 773  |E 0-  |t Cybernetics and Systems Analysis  |d Springer US; http://www.springer-ny.com  |g 51/2(2015-03-01), 198-204  |x 1060-0396  |q 51:2<198  |1 2015  |2 51  |o 10559