Frameproof codes, separable codes and B2 codes: bounds and constructions
In this paper, constructions of frameproof codes, separable codes, and B2 codes are obtained. For each family of codes, the Lovász Local Lemmais used to establish lower bounds for the codes. The obtained bounds match all best known bounds in the literature. Our strategy allows us to present construc...
| Autores: | , , |
|---|---|
| Tipo de recurso: | artículo |
| Fecha de publicación: | 2023 |
| País: | España |
| Institución: | Universitat Politècnica de Catalunya (UPC) |
| Repositorio: | UPCommons. Portal del coneixement obert de la UPC |
| Idioma: | inglés |
| OAI Identifier: | oai:upcommons.upc.edu:2117/396663 |
| Acceso en línea: | https://hdl.handle.net/2117/396663 https://dx.doi.org/10.1007/s12095-023-00682-y |
| Access Level: | acceso abierto |
| Palabra clave: | Combinatorial analysis Error-correcting codes (Information theory) Frameproof codes Separable codes B2 codes Lovasz local lemma Moser-Tardos algorityhm Combinacions (Matemàtica) Codis de correcció d'errors (Teoria de la informació) Classificació AMS::05 Combinatorics::05D Extremal combinatorics Classificació AMS::94 Information And Communication, Circuits::94B Theory of error-correcting codes and error-detecting codes Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica aplicada a les ciències |
| Sumario: | In this paper, constructions of frameproof codes, separable codes, and B2 codes are obtained. For each family of codes, the Lovász Local Lemmais used to establish lower bounds for the codes. The obtained bounds match all best known bounds in the literature. Our strategy allows us to present constructions of the aforementioned codes, by using the variable framework for the Lovász Local Lemma. |
|---|