Iterative Shaping of Error Patterns For Normal Syndrome Decoding of Iterative Codes
The problem of two-dimensional syndrome-norm decoding of iterative codes based on a library of error patterns is considered. In two-dimensional coding, sequence code is first transformed into a code matrix, and then the row and column check code are calculated. In the decoder, the error position of...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | Russian |
| Published: |
Educational institution «Belarusian State University of Informatics and Radioelectronics»
2022-03-01
|
| Series: | Doklady Belorusskogo gosudarstvennogo universiteta informatiki i radioèlektroniki |
| Subjects: | |
| Online Access: | https://doklady.bsuir.by/jour/article/view/3279 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849398462208016384 |
|---|---|
| author | X. H. Ren V. K. Kanapelka V. Yu. Tsviatkou |
| author_facet | X. H. Ren V. K. Kanapelka V. Yu. Tsviatkou |
| author_sort | X. H. Ren |
| collection | DOAJ |
| description | The problem of two-dimensional syndrome-norm decoding of iterative codes based on a library of error patterns is considered. In two-dimensional coding, sequence code is first transformed into a code matrix, and then the row and column check code are calculated. In the decoder, the error position of the twodimensional can be obtained by the operations that first calculate the syndromes and norms, then match with the error patterns in the existing library. The error pattern library is stored in the memory and generated by the subset of the error pattern. Subset patterns are generated from the base pattern using row and column permutations. The norm calculated based on the syndrome unambiguously determines the base pattern and the corresponding subset of error patterns, which reduces the search space for the syndrome to a subset. In this case, the syndrome is used as an address for retrieving a specific error pattern and correction rule from the memory. With the error rate increased, the size of the error pattern library is raised and the computational complexity of its formation is enlarged. As a result, the known methods for generating the error pattern library become non sufficient. This paper proposed a mathematical model, a generator structure, and an algorithm for fast generation of an error pattern library based on the iterative expansion of the error patterns, which makes it possible to reduce the number of generated redundant error patterns by orders of magnitude and significantly shorten the computational complexity in comparison with the known approaches. |
| format | Article |
| id | doaj-art-dccc605016a44696b7714a2d8b42268d |
| institution | Kabale University |
| issn | 1729-7648 |
| language | Russian |
| publishDate | 2022-03-01 |
| publisher | Educational institution «Belarusian State University of Informatics and Radioelectronics» |
| record_format | Article |
| series | Doklady Belorusskogo gosudarstvennogo universiteta informatiki i radioèlektroniki |
| spelling | doaj-art-dccc605016a44696b7714a2d8b42268d2025-08-20T03:38:35ZrusEducational institution «Belarusian State University of Informatics and Radioelectronics»Doklady Belorusskogo gosudarstvennogo universiteta informatiki i radioèlektroniki1729-76482022-03-0120151310.35596/1729-7648-2022-20-1-5-131771Iterative Shaping of Error Patterns For Normal Syndrome Decoding of Iterative CodesX. H. Ren0V. K. Kanapelka1V. Yu. Tsviatkou2Belarusian State University of Informatics and RadioelectronicsBelarusian State University of Informatics and RadioelectronicsBelarusian State University of Informatics and RadioelectronicsThe problem of two-dimensional syndrome-norm decoding of iterative codes based on a library of error patterns is considered. In two-dimensional coding, sequence code is first transformed into a code matrix, and then the row and column check code are calculated. In the decoder, the error position of the twodimensional can be obtained by the operations that first calculate the syndromes and norms, then match with the error patterns in the existing library. The error pattern library is stored in the memory and generated by the subset of the error pattern. Subset patterns are generated from the base pattern using row and column permutations. The norm calculated based on the syndrome unambiguously determines the base pattern and the corresponding subset of error patterns, which reduces the search space for the syndrome to a subset. In this case, the syndrome is used as an address for retrieving a specific error pattern and correction rule from the memory. With the error rate increased, the size of the error pattern library is raised and the computational complexity of its formation is enlarged. As a result, the known methods for generating the error pattern library become non sufficient. This paper proposed a mathematical model, a generator structure, and an algorithm for fast generation of an error pattern library based on the iterative expansion of the error patterns, which makes it possible to reduce the number of generated redundant error patterns by orders of magnitude and significantly shorten the computational complexity in comparison with the known approaches.https://doklady.bsuir.by/jour/article/view/3279error-correcting codingiterative codessyndromenormsyndromic-norm decodinglibrary of error |
| spellingShingle | X. H. Ren V. K. Kanapelka V. Yu. Tsviatkou Iterative Shaping of Error Patterns For Normal Syndrome Decoding of Iterative Codes Doklady Belorusskogo gosudarstvennogo universiteta informatiki i radioèlektroniki error-correcting coding iterative codes syndrome norm syndromic-norm decoding library of error |
| title | Iterative Shaping of Error Patterns For Normal Syndrome Decoding of Iterative Codes |
| title_full | Iterative Shaping of Error Patterns For Normal Syndrome Decoding of Iterative Codes |
| title_fullStr | Iterative Shaping of Error Patterns For Normal Syndrome Decoding of Iterative Codes |
| title_full_unstemmed | Iterative Shaping of Error Patterns For Normal Syndrome Decoding of Iterative Codes |
| title_short | Iterative Shaping of Error Patterns For Normal Syndrome Decoding of Iterative Codes |
| title_sort | iterative shaping of error patterns for normal syndrome decoding of iterative codes |
| topic | error-correcting coding iterative codes syndrome norm syndromic-norm decoding library of error |
| url | https://doklady.bsuir.by/jour/article/view/3279 |
| work_keys_str_mv | AT xhren iterativeshapingoferrorpatternsfornormalsyndromedecodingofiterativecodes AT vkkanapelka iterativeshapingoferrorpatternsfornormalsyndromedecodingofiterativecodes AT vyutsviatkou iterativeshapingoferrorpatternsfornormalsyndromedecodingofiterativecodes |