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 | FullText | Text: Availability: 0 CustomLinks: – Url: https://nv.nltu.edu.ua/index.php/journal/article/view/1527# Name: EDS - BASE (s4221598) Category: fullText Text: View record from BASE – Url: https://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=EBSCO&SrcAuth=EBSCO&DestApp=WOS&ServiceName=TransferToWoS&DestLinkType=GeneralSearchSummary&Func=Links&author=Tsavolyk%20TH Name: ISI Category: fullText Text: Nájsť tento článok vo Web of Science Icon: https://imagesrvr.epnet.com/ls/20docs.gif MouseOverText: Nájsť tento článok vo Web of Science |
|---|---|
| Header | DbId: edsbas DbLabel: BASE An: edsbas.D906AB19 RelevancyScore: 872 AccessLevel: 3 PubType: Academic Journal PubTypeId: academicJournal PreciseRelevancyScore: 872.436645507813 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: BURST ERROR-CORRECTING CODES BASED ON MODULAR CORRECTING CODES ; ВИПРАВЛЕННЯ ПАКЕТІВ ПОМИЛОК НА ОСНОВІ МОДУЛЯРНОГО КОРИГУВАЛЬНОГО КОДУ – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Tsavolyk%2C+T%2E+H%2E%22">Tsavolyk, T. H.</searchLink><br /><searchLink fieldCode="AR" term="%22Yatskiv%2C+V%2E+V%2E%22">Yatskiv, V. V.</searchLink> – Name: TitleSource Label: Source Group: Src Data: 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 – Name: Publisher Label: Publisher Information Group: PubInfo Data: Ukrainian National Forestry University – Name: DatePubCY Label: Publication Year Group: Date Data: 2018 – Name: Subset Label: Collection Group: HoldingsInfo Data: Scientific Bulletin of UNFU (Ukrainian National Forestry University) – Name: Subject Label: Subject Terms Group: Su Data: <searchLink fieldCode="DE" term="%22modular+correction+codes%22">modular correction codes</searchLink><br /><searchLink fieldCode="DE" term="%22wireless+sensor+networks%22">wireless sensor networks</searchLink><br /><searchLink fieldCode="DE" term="%22two-dimensional+code%22">two-dimensional code</searchLink><br /><searchLink fieldCode="DE" term="%22packet+of+errors%22">packet of errors</searchLink><br /><searchLink fieldCode="DE" term="%22модулярні+коригувальні+коди%22">модулярні коригувальні коди</searchLink><br /><searchLink fieldCode="DE" term="%22безпровідні+сенсорні+мережі%22">безпровідні сенсорні мережі</searchLink><br /><searchLink fieldCode="DE" term="%22двовимірний+код%22">двовимірний код</searchLink><br /><searchLink fieldCode="DE" term="%22пакет+помилок%22">пакет помилок</searchLink> – Name: Abstract Label: Description Group: Ab Data: 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 ... – Name: TypeDocument Label: Document Type Group: TypDoc Data: article in journal/newspaper – Name: Language Label: Language Group: Lang Data: Ukrainian – Name: NoteTitleSource Label: Relation Group: SrcInfo Data: https://nv.nltu.edu.ua/index.php/journal/article/view/1527/1630; https://nv.nltu.edu.ua/index.php/journal/article/view/1527 – Name: DOI Label: DOI Group: ID Data: 10.15421/40280229 – Name: URL Label: Availability Group: URL Data: https://nv.nltu.edu.ua/index.php/journal/article/view/1527<br />https://doi.org/10.15421/40280229 – Name: Copyright Label: Rights Group: Cpyrght Data: Авторське право (c) 2018 Науковий вісник НЛТУ України ; https://creativecommons.org/licenses/by/4.0 – Name: AN Label: Accession Number Group: ID Data: edsbas.D906AB19 |
| PLink | https://erproxy.cvtisr.sk/sfx/access?url=https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsbas&AN=edsbas.D906AB19 |
| RecordInfo | BibRecord: BibEntity: Identifiers: – Type: doi Value: 10.15421/40280229 Languages: – Text: Ukrainian Subjects: – SubjectFull: modular correction codes Type: general – SubjectFull: wireless sensor networks Type: general – SubjectFull: two-dimensional code Type: general – SubjectFull: packet of errors Type: general – SubjectFull: модулярні коригувальні коди Type: general – SubjectFull: безпровідні сенсорні мережі Type: general – SubjectFull: двовимірний код Type: general – SubjectFull: пакет помилок Type: general Titles: – TitleFull: BURST ERROR-CORRECTING CODES BASED ON MODULAR CORRECTING CODES ; ВИПРАВЛЕННЯ ПАКЕТІВ ПОМИЛОК НА ОСНОВІ МОДУЛЯРНОГО КОРИГУВАЛЬНОГО КОДУ Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Tsavolyk, T. H. – PersonEntity: Name: NameFull: Yatskiv, V. V. IsPartOfRelationships: – BibEntity: Dates: – D: 01 M: 01 Type: published Y: 2018 Identifiers: – Type: issn-locals Value: edsbas – Type: issn-locals Value: edsbas.oa Titles: – TitleFull: Scientific Bulletin of UNFU; Том 28 № 2 (2018): Науковий вісник НЛТУ України; 155-158 ; Научный вестник НЛТУ Украины Type: main |
| ResultId | 1 |