On the Problem of Finding "Sets Ensuring Linearly Independent Transversals" (SELIT), and its Application to Network Coding - Archive ouverte HAL Access content directly
Conference Papers Year :

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

(1, 2, 3) , (3) , (1, 4, 2, 5) , (6, 7, 8, 5)
1
2
3
4
5
6
7
8

Abstract

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
Origin : Files produced by the author(s)

Dates and versions

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

Identifiers

  • HAL Id : hal-03066183 , version 1

Cite

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⟩
74 View
145 Download

Share

Gmail Facebook Twitter LinkedIn More