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...

Full description

Bibliographic Details
Authors: Fernández Muñoz, Marcel|||0000-0001-7655-135X, Livieratos, John, Martín Mollevi, Sebastià|||0000-0002-9799-6793
Format: article
Publication Date:2023
Country:España
Institution:Universitat Politècnica de Catalunya (UPC)
Repository:UPCommons. Portal del coneixement obert de la UPC
Language:English
OAI Identifier:oai:upcommons.upc.edu:2117/396663
Online Access:https://hdl.handle.net/2117/396663
https://dx.doi.org/10.1007/s12095-023-00682-y
Access Level:Open access
Keyword: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
id ES_a9abda2a56eb17667e25afdcd13b42ec
oai_identifier_str oai:upcommons.upc.edu:2117/396663
network_acronym_str ES
network_name_str España
repository_id_str
spelling Frameproof codes, separable codes and B2 codes: bounds and constructionsFernández Muñoz, Marcel|||0000-0001-7655-135XLivieratos, JohnMartín Mollevi, Sebastià|||0000-0002-9799-6793Combinatorial analysisError-correcting codes (Information theory)Frameproof codesSeparable codesB2 codesLovasz local lemmaMoser-Tardos algorityhmCombinacions (Matemàtica)Codis de correcció d'errors (Teoria de la informació)Classificació AMS::05 Combinatorics::05D Extremal combinatoricsClassificació 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ènciesIn 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.Open Access funding provided thanks to the CRUE-CSIC agreement with Springer Nature. The work of Marcel Fernández has been supported by TCO-RISEBLOCK (PID2019-110224RB-I00) MINECO. The work of Sebastiá Martín has been supported by Ministerio de Ciencia e Innovación, PID2019-109379RB-I00.Peer ReviewedSpringer20232023-11-1020232023-11-20journal articlehttp://purl.org/coar/resource_type/c_6501VoRhttp://purl.org/coar/version/c_970fb48d4fbd8a85info:eu-repo/semantics/articleapplication/pdfhttps://hdl.handle.net/2117/396663https://dx.doi.org/10.1007/s12095-023-00682-yreponame:UPCommons. Portal del coneixement obert de la UPCinstname:Universitat Politècnica de Catalunya (UPC)InglésengAgencia Estatal de Investigación http://doi.org/10.13039/501100011033 Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020 PID2019-110224RB-I00 PRIVACIDAD Y SEGURIDAD EN BLOCKCHAINS PUBLICAS Y SUS APLICACIONES A LOS MERCADOS DE DATOSAgencia Estatal de Investigación http://doi.org/10.13039/501100011033 Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020 PID2019-109379RB-I00 CRIPTOGRAFIA PARA RETOS DIGITALES EMERGENTES: ESCENARIOS MULTI-USUARIO Y SEGURIDAD POST-CUANTICAopen accesshttp://purl.org/coar/access_right/c_abf2Attribution 4.0 Internationalhttp://creativecommons.org/licenses/by/4.0/info:eu-repo/semantics/openAccessoai:upcommons.upc.edu:2117/3966632026-05-27T15:37:01Z
dc.title.none.fl_str_mv Frameproof codes, separable codes and B2 codes: bounds and constructions
title Frameproof codes, separable codes and B2 codes: bounds and constructions
spellingShingle Frameproof codes, separable codes and B2 codes: bounds and constructions
Fernández Muñoz, Marcel|||0000-0001-7655-135X
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
title_short Frameproof codes, separable codes and B2 codes: bounds and constructions
title_full Frameproof codes, separable codes and B2 codes: bounds and constructions
title_fullStr Frameproof codes, separable codes and B2 codes: bounds and constructions
title_full_unstemmed Frameproof codes, separable codes and B2 codes: bounds and constructions
title_sort Frameproof codes, separable codes and B2 codes: bounds and constructions
dc.creator.none.fl_str_mv Fernández Muñoz, Marcel|||0000-0001-7655-135X
Livieratos, John
Martín Mollevi, Sebastià|||0000-0002-9799-6793
author Fernández Muñoz, Marcel|||0000-0001-7655-135X
author_facet Fernández Muñoz, Marcel|||0000-0001-7655-135X
Livieratos, John
Martín Mollevi, Sebastià|||0000-0002-9799-6793
author_role author
author2 Livieratos, John
Martín Mollevi, Sebastià|||0000-0002-9799-6793
author2_role author
author
dc.subject.none.fl_str_mv 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
topic 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
description 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.
publishDate 2023
dc.date.none.fl_str_mv 2023
2023-11-10
2023
2023-11-20
dc.type.none.fl_str_mv journal article
http://purl.org/coar/resource_type/c_6501
VoR
http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.openaire.fl_str_mv info:eu-repo/semantics/article
format article
dc.identifier.none.fl_str_mv https://hdl.handle.net/2117/396663
https://dx.doi.org/10.1007/s12095-023-00682-y
url https://hdl.handle.net/2117/396663
https://dx.doi.org/10.1007/s12095-023-00682-y
dc.language.none.fl_str_mv Inglés
eng
language_invalid_str_mv Inglés
language eng
dc.relation.none.fl_str_mv Agencia Estatal de Investigación http://doi.org/10.13039/501100011033 Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020 PID2019-110224RB-I00 PRIVACIDAD Y SEGURIDAD EN BLOCKCHAINS PUBLICAS Y SUS APLICACIONES A LOS MERCADOS DE DATOS
Agencia Estatal de Investigación http://doi.org/10.13039/501100011033 Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020 PID2019-109379RB-I00 CRIPTOGRAFIA PARA RETOS DIGITALES EMERGENTES: ESCENARIOS MULTI-USUARIO Y SEGURIDAD POST-CUANTICA
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
Attribution 4.0 International
http://creativecommons.org/licenses/by/4.0/
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
Attribution 4.0 International
http://creativecommons.org/licenses/by/4.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Springer
publisher.none.fl_str_mv Springer
dc.source.none.fl_str_mv reponame:UPCommons. Portal del coneixement obert de la UPC
instname:Universitat Politècnica de Catalunya (UPC)
instname_str Universitat Politècnica de Catalunya (UPC)
reponame_str UPCommons. Portal del coneixement obert de la UPC
collection UPCommons. Portal del coneixement obert de la UPC
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869416041580331008
score 15,300719

Similar Items