On the Problem of Finding "Sets Ensuring Linearly Independent Transversals" (SELIT), and its Application to Network Coding - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2020

On the Problem of Finding "Sets Ensuring Linearly Independent Transversals" (SELIT), and its Application to Network Coding

Résumé

This paper introduces a new formal mathematical problem initially motivated by an application of Network Coding (NC) to Information Centric Networks (ICN). It is of more limited scope but is remotely inspired by the well-known index coding problem. It is presented as follows: "given a vector space, can one construct several subsets of vectors, such that when drawing arbitrarily one vector from each subset, the selected vectors would be always linearly independent?". Answering this question is a step to construct an ICN efficient scheme with NC. We prove that our previously introduced construction is the only possible solution for a large family of constructions. This is an important result by itself. It also implies that any alternate solutions are outside this family and we propose one example.
Fichier principal
Vignette du fichier
Transversal__HAL_Manuscript_.pdf (292.71 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03066183 , version 1 (15-12-2020)

Identifiants

  • HAL Id : hal-03066183 , version 1

Citer

Hirah Malik, Cédric Adjih, Michel Kieffer, Claudio Weidmann. On the Problem of Finding "Sets Ensuring Linearly Independent Transversals" (SELIT), and its Application to Network Coding. PEMWN 2020 - 9th IFIP/IEEE International Conference on Performance Evaluation and Modeling in Wired and Wireless Networks, Dec 2020, Berlin / Virtual, Germany. ⟨hal-03066183⟩
113 Consultations
177 Téléchargements

Partager

More