Variable-Length Error-Correcting Codes Based on Finite Automata
Gespeichert in:
Verfasser / Beitragende:
[I. Zavadskyi]
Ort, Verlag, Jahr:
2015
Enthalten in:
Cybernetics and Systems Analysis, 51/2(2015-03-01), 198-204
Format:
Artikel (online)
Online Zugang:
| 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 | ||