On non-binary traceability set systems

We introduce non-binary IPP set systems with traceability properties that have IPP codes and binary IPP set systems with traceability capabilities as particular cases. We prove an analogue of the Gilbert–Varshamov bound for such systems.

Bibliographic Details
Authors: Egorova, Elena, Fernández Muñoz, Marcel|||0000-0001-7655-135X, Kabatiansky, Grigory
Format: article
Publication Date:2020
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/336017
Online Access:https://hdl.handle.net/2117/336017
https://dx.doi.org/10.1007/s10623-020-00749-4
Access Level:Open access
Keyword:Error-correcting codes (Information theory)
IPP schemes
IPP codes
IPP set system
Constant-weight codes
Codis de correcció d'errors (Teoria de la informació)
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::Investigació operativa
Description
Summary:We introduce non-binary IPP set systems with traceability properties that have IPP codes and binary IPP set systems with traceability capabilities as particular cases. We prove an analogue of the Gilbert–Varshamov bound for such systems.