BURST ERROR-CORRECTING CODES BASED ON MODULAR CORRECTING CODES ; ВИПРАВЛЕННЯ ПАКЕТІВ ПОМИЛОК НА ОСНОВІ МОДУЛЯРНОГО КОРИГУВАЛЬНОГО КОДУ
Uloženo v:
| Název: | BURST ERROR-CORRECTING CODES BASED ON MODULAR CORRECTING CODES ; ВИПРАВЛЕННЯ ПАКЕТІВ ПОМИЛОК НА ОСНОВІ МОДУЛЯРНОГО КОРИГУВАЛЬНОГО КОДУ |
|---|---|
| Autoři: | Tsavolyk, T. H., Yatskiv, V. V. |
| Zdroj: | Scientific Bulletin of UNFU; Том 28 № 2 (2018): Науковий вісник НЛТУ України; 155-158 ; Научный вестник НЛТУ Украины; Том 28 № 2 (2018): Науковий вісник НЛТУ України; 155-158 ; Scientific Bulletin of UNFU; Vol 28 No 2 (2018): Scientific Bulletin of UNFU; 155-158 ; 2519-2477 ; 1994-7836 ; 10.15421/402802 |
| Informace o vydavateli: | Ukrainian National Forestry University |
| Rok vydání: | 2018 |
| Sbírka: | Scientific Bulletin of UNFU (Ukrainian National Forestry University) |
| Témata: | modular correction codes, wireless sensor networks, two-dimensional code, packet of errors, модулярні коригувальні коди, безпровідні сенсорні мережі, двовимірний код, пакет помилок |
| Popis: | The authors have developed burst error-correcting method based on modular correcting codes. We have also designed error correcting algorithm for increasing data transfer reliability in the wireless sensor networks. Multidimensional codes (cascaded, iterated codes, product codes) were developed to deal with bursts of errors. The principle of these codes is the consistent use of two levels of encoding and decoding data. The codes with both same or different type and correcting ability can be used for each coding level. The advantage of multidimensional codes is high correction capability, and the disadvantage is high redundancy. At this work we developed two-dimensional error control scheme based on modular correction code. Modular correcting codes are non-binary codes that work with symbols composed of several bits characterized by low redundancy and allow effectively detecting and correcting any single errors. The principle of formation of check symbols in two-dimensional modular code is as follows. Firstly, the calculation of the check characters in the rows of the matrix of data is carried out. At the next stage, we calculated check symbols in the data columns. At that check symbols are calculated in the data rows and data columns can be transmitted with both data and individual packages. We developed error detection and correction algorithm for random single errors and error bursts with the length of b=3k–2. Experimental researches on detection and correction of error packages have been carried out. Finally, we calculated the syndrome as the difference between the check symbols calculated in the encoder and decoder. The position of the distorted symbol is determined by the value of the syndromes, which are not equal to zero at the intersection of the row and the column. If syndromes are not equal to zero in two or more rows or columns, then the errors occur in two or more symbols. If the syndrome in two columns – this means that the two characters in the row are distorted. Non-zero values of syndromes ... |
| Druh dokumentu: | article in journal/newspaper |
| Jazyk: | Ukrainian |
| Relation: | https://nv.nltu.edu.ua/index.php/journal/article/view/1527/1630; https://nv.nltu.edu.ua/index.php/journal/article/view/1527 |
| DOI: | 10.15421/40280229 |
| Dostupnost: | https://nv.nltu.edu.ua/index.php/journal/article/view/1527 https://doi.org/10.15421/40280229 |
| Rights: | Авторське право (c) 2018 Науковий вісник НЛТУ України ; https://creativecommons.org/licenses/by/4.0 |
| Přístupové číslo: | edsbas.D906AB19 |
| Databáze: | BASE |
Nájsť tento článok vo Web of Science | Abstrakt: | The authors have developed burst error-correcting method based on modular correcting codes. We have also designed error correcting algorithm for increasing data transfer reliability in the wireless sensor networks. Multidimensional codes (cascaded, iterated codes, product codes) were developed to deal with bursts of errors. The principle of these codes is the consistent use of two levels of encoding and decoding data. The codes with both same or different type and correcting ability can be used for each coding level. The advantage of multidimensional codes is high correction capability, and the disadvantage is high redundancy. At this work we developed two-dimensional error control scheme based on modular correction code. Modular correcting codes are non-binary codes that work with symbols composed of several bits characterized by low redundancy and allow effectively detecting and correcting any single errors. The principle of formation of check symbols in two-dimensional modular code is as follows. Firstly, the calculation of the check characters in the rows of the matrix of data is carried out. At the next stage, we calculated check symbols in the data columns. At that check symbols are calculated in the data rows and data columns can be transmitted with both data and individual packages. We developed error detection and correction algorithm for random single errors and error bursts with the length of b=3k–2. Experimental researches on detection and correction of error packages have been carried out. Finally, we calculated the syndrome as the difference between the check symbols calculated in the encoder and decoder. The position of the distorted symbol is determined by the value of the syndromes, which are not equal to zero at the intersection of the row and the column. If syndromes are not equal to zero in two or more rows or columns, then the errors occur in two or more symbols. If the syndrome in two columns – this means that the two characters in the row are distorted. Non-zero values of syndromes ... |
|---|---|
| DOI: | 10.15421/40280229 |