arrow
Return

Permutation-Based Block Code for Short Packet Communication Systems

delete2022-07-19
delete1
delete
OA
AI
E
Emil Faure *
A
Anatoly Shcherba
M
Mykola Makhynko
B
Bohdan Stupka
J
Joanna Nikodem
R
Ruslan Shevchuk *
DOI:10.3390/s22145391delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
This paper presents an approach to the construction of block error-correcting code for data transmission systems with short packets. The need for this is driven by the necessity of information interaction between objects of machine-type communication network with a dynamically changing structure and unique system of commands or alerts for each network object. The codewords of a code are permutations with a given minimum pairwise Hamming distance. The purpose of the study is to develop a statistical method for constructing a code, in contrast to known algebraic methods, and to investigate the code size. An algorithm for generating codewords has been developed. It can be implemented both by enumeration of the full set of permutations, and by enumeration of a given number of randomly selected permutations. We have experimentally determined the dependencies of the average and the maximum values of the code size on the size of a subset of permutations used for constructing the code. A technique for computing approximation quadratic polynomials for the determined code size dependencies has been developed. These polynomials and their corresponding curves estimate the size of a code generated from a subset of random permutations of such a size that a statistically significant experiment cannot be performed. The results of implementing the developed technique for constructing a code based on permutations of lengths 7 and 11 have been presented. The prediction relative error of the code size did not exceed the value of 0.72% for permutation length 11, code distance 9, random permutation subset size 50,000, and permutation statistical study range limited by 5040.
Keywords:
secure channel coding scheme
permutation
codeword
factorial code
block error-correcting code
permutation code
code size
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Sensors cover
Sensors
IF:
3.5
Papers:
7.1W
Citations:
20.9W

Organization

U
University of Bielsko Biala
Scholars:
287
Papers: 272
Citations: 0
M
ministry of education & science of ukraine
Scholars:
1.5W
Papers: 9.7K
Citations: 9