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)

[thumbnail of AMI_50_from89to92.pdf] pdf
AMI_50_from89to92.pdf

Download (694kB) [error in script]
Hivatalos webcím (URL): http://doi.org/10.33039/ami.2019.03.002

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 - Journal article
Szerző:
Szerző neve
Email
MTMT azonosító
ORCID azonosító
Közreműködés
Fülöp, Dániel
NEM RÉSZLETEZETT
NEM RÉSZLETEZETT
NEM RÉSZLETEZETT
Szerző
Hannusch, Carolin
NEM RÉSZLETEZETT
NEM RÉSZLETEZETT
NEM RÉSZLETEZETT
Szerző
Kapcsolódó URL-ek:
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 Tétel nézet