Abstract

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 E=±20, ±21,…, ±2m−1. The elements of E 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.

Highlights

  • The main feature of the code is that its code-word can be split into the sub-words that correspond to the splitting set S, so we propose the name splitting code

  • The procedure proposed in this paper is based on a hybrid automatic repeat request procedures (ARQs) with incremental redundancy and selective fragment retransmission that implements the splitting code

  • The paper is organized as follows: the methods are presented in Section 2, introducing a design of a forward error control (FEC) code based on splitting sequences and Mersenne primes

Read more

Summary

Introduction

Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. The procedure proposed in this paper is based on a hybrid ARQ with incremental redundancy and selective fragment retransmission that implements the splitting code. The difference between the proposed solution and already existing codes based on splitting is that the latter ones are designed for very specific types of errors that are not inherent in transmission systems For this reason, these codes are not suitable for ARQ procedures. The paper is organized as follows: the methods are presented, introducing a design of a forward error control (FEC) code based on splitting sequences and Mersenne primes.

Mersenne Primes and Splitting Sequences for Binary Errors Correction
Properties and Modifications of Splitting Code
Correctable Error Patterns
Embedded Sub-Code of the Splitting Code
Truncated Splitting Code for General Mersenne Numbers n M
Shortened Splitting Codes and Error Detection
Splitting Code for Adjacent Error Correction
Asymmetrically Perfect Splitting Codes
Application Example
Discussion and Conclusions
Findings
Patents
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call