Algorithm for the generation of complement-free sets

Fülöp, Dániel, Hannusch, Carolin (2019) Algorithm for the generation of complement-free sets Annales Mathematicae et Informaticae. 50. pp. 89-92. ISSN 1787-5021 (Print), 1787-6117 (Online)

pdf AMI_50_from89to92.pdf Download (694kB)

Absztrakt (kivonat)

We introduce an algorithm for the generation of complement-free sets of binary m-tuples, where m is even. We also provide an implementation for this algorithm for m = 12. Such complement-free sets are needed for the generation of a new class of error-correcting codes, which were introduced by Hannusch and Lakatos. These codes build the fundamental improvement in the cryptographic system of Dömösi, Hannusch and Horváth. Therefore the generation of complement-free sets will be important for cryptographic applications. In the end of the paper we give some interesting facts about complement-free sets as combinatorial objects.

Mű típusa:	Folyóiratcikk
Szerző:	Szerző neve MTMT azonosító ORCID azonosító Közreműködés Fülöp, Dániel NEM RÉSZLETEZETT NEM RÉSZLETEZETT Szerző Hannusch, Carolin NEM RÉSZLETEZETT NEM RÉSZLETEZETT Szerző
Kapcsolódó URL-ek:	Folyóirat honlapja
Kulcsszavak:	algorithmic computation, discrete sets
Nyelv:	angol
Kötetszám:	50.
DOI azonosító:	10.33039/ami.2019.03.002
ISSN:	1787-5021 (Print), 1787-6117 (Online)
Felhasználó:	Tibor Gál
Dátum:	07 Ápr 2019 07:36
Utolsó módosítás:	06 Jan 2020 10:38
URI:	http://publikacio.uni-eszterhazy.hu/id/eprint/3592

Műveletek (bejelentkezés szükséges)

Tétel nézet