Splitting Sequences for Coding and Hybrid Incremental ARQ with Fragment Retransmission
| Autor: | Goran Dimic, Dragana Bajic, Nikola Zogovic |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2021 |
| Předmět: |
TheoryofComputation_MISCELLANEOUS
Sequence splitting code Mathematics::Commutative Algebra hybrid incremental redundancy automatic repeat request Computer science General Mathematics Retransmission Mersenne prime Binary number Mersenne primes GeneralLiterature_MISCELLANEOUS Set (abstract data type) fragmented retransmission ComputingMethodologies_SYMBOLICANDALGEBRAICMANIPULATION QA1-939 Computer Science (miscellaneous) Code (cryptography) splitting sequences Multiplier (economics) Error detection and correction Engineering (miscellaneous) Algorithm Mathematics |
| Zdroj: | Mathematics Volume 9 Issue 20 Mathematics, Vol 9, Iss 2620, p 2620 (2021) |
| ISSN: | 2227-7390 |
| DOI: | 10.3390/math9202620 |
| Popis: | This paper proposes a code defined on a finite ring ℤpM, where pM = 2m−1 is a Mersenne prime, and m is a binary size of ring elements. The code is based on a splitting sequence (splitting set) S, defined for the given multiplier set ℰ={±20, ±21,…, ±2m−1}. The elements of ℰ correspond to the weights of binary error patterns that can be corrected, with the bidirectional single-bit error being the representative that occurs the most. The splitting set splits the code-word into sub-words, which inspired the name splitting code. Each sub-word, provided with auxiliary control symbols that are a byproduct of the coding procedure, corrects a single symbol error. The code can be defined, with some constraints, for general Mersenne numbers as well, while the multiplier set can be adjusted for adjacent binary errors correction. The application proposed for this code is a hybrid three-stage incremental ARQ procedure that transmits the code-word in the first stage, auxiliary control symbols in the second stage, and retransmits the sub-words detected as incorrect in the third stage. At each stage, error correction can be turned on or off, keeping both the retransmission rate and residual error rate at a low level. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|