Cover-Free Codes and Separating System Codes

A.G. D'Yachkov; I.V. Vorobyev; N.A. Polyanskii; V.Yu. Shchukin

Cover-Free Codes and Separating System Codes

A.G. D'Yachkov ¹ I.V. Vorobyev ¹ N.A. Polyanskii ¹ V.Yu. Shchukin ¹

1 MSU - Lomonosov Moscow State University

Abstract : We discover some important properties of cover-free (CF) codes, separating system (SS) codes and completely separating system (CSS) codes connected with the concept of constant weight CF codes. New upper and lower bounds on the rate of CF and SS codes based on the known results for CF and CSS codes are obtained. Tables of numerical values for the improved upper and lower bounds are presented.

Keywords : bounds on the rate fixed relative weight CF codes completely separating system codes separating system codes Cover-free (CF) codes

Type de document :

Communication dans un congrès

Pascale Charpin, Nicolas Sendrier, Jean-Pierre Tillich. The 9th International Workshop on Coding and Cryptography 2015 WCC2015, Apr 2015, Paris, France. 2016, Proceedings of the 9th International Workshop on Coding and Cryptography 2015 WCC2015. 〈wcc2015.inria.fr〉

Domaine :

Informatique [cs] / Théorie de l'information [cs.IT]

Liste complète des métadonnées

Littérature citée [16 références] Voir Masquer Télécharger

https://hal.inria.fr/hal-01276696
Contributeur : Jean-Pierre Tillich <>
Soumis le : vendredi 19 février 2016 - 17:47:18
Dernière modification le : lundi 22 février 2016 - 10:58:41
Document(s) archivé(s) le : vendredi 20 mai 2016 - 11:41:42

wcc15-fr2-3.pdf

Fichiers produits par l'(les) auteur(s)

Cover-Free Codes and Separating System Codes

Fichier

Identifiants

Collections

Citation

Exporter

Métriques

34

80

Contact

Cover-Free Codes and Separating System Codes

Fichier

Identifiants

Collections

Citation

Exporter

Partager

Métriques

34

80

Contact