A Method for Decoding a Variable-Rate Error-Correcting Code Based on Finite-State Automata
| LEADER | caa a22 4500 | ||
|---|---|---|---|
| 001 | 605518815 | ||
| 003 | CHVBK | ||
| 005 | 20210128100727.0 | ||
| 007 | cr unu---uuuuu | ||
| 008 | 210128e20150501xx s 000 0 eng | ||
| 024 | 7 | 0 | |a 10.1007/s10559-015-9726-9 |2 doi |
| 035 | |a (NATIONALLICENCE)springer-10.1007/s10559-015-9726-9 | ||
| 100 | 1 | |a Zavadskyi |D I. |u Taras Shevchenko National University of Kyiv, Kyiv, Ukraine |4 aut | |
| 245 | 1 | 2 | |a A Method for Decoding a Variable-Rate Error-Correcting Code Based on Finite-State Automata |h [Elektronische Daten] |c [I. Zavadskyi] |
| 520 | 3 | |a 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. | |
| 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/3(2015-05-01), 336-343 |x 1060-0396 |q 51:3<336 |1 2015 |2 51 |o 10559 | |
| 856 | 4 | 0 | |u https://doi.org/10.1007/s10559-015-9726-9 |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-9726-9 |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/3(2015-05-01), 336-343 |x 1060-0396 |q 51:3<336 |1 2015 |2 51 |o 10559 | ||