Registration Number
2122U007120, Article
popup.category
Стаття
Title
Permutation-based block code for short packet communication systems (AI translated)
popup.author
Faure Emil
Shcherba Anatoly
Makhynko Mykola
Stupka Bohdan
Nikodem Joanna
Shevchuk Ruslan
Фауре Еміль Віталійович
Щерба Анатолій Іванович
Ступка Богдан Анатолійович
Faure Emil
Shcherba Anatoly
Makhynko Mykola
Stupka Bohdan
Nikodem Joanna
Shevchuk Ruslan
Faure Emil Vitaliiovych
Shcherba Anatolii Ivanovych
Stupka Bohdan Anatoliiovych
popup.publication
01-01-2022
popup.source_user
Черкаський державний технологічний університет
popup.source
https://er.chdtu.edu.ua/handle/ChSTU/4354
popup.publisher
Sensors
Description
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.
popup.nrat_date
2026-04-27
