Skip to Main content Skip to Navigation
Conference papers

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

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.
Complete list of metadatas

https://hal.inria.fr/hal-03066183
Contributor : Hirah Malik <>
Submitted on : Tuesday, December 15, 2020 - 10:33:24 AM
Last modification on : Monday, January 25, 2021 - 3:16:04 PM

File

Transversal__HAL_Manuscript_.p...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-03066183, version 1

Citation

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⟩

Share

Metrics

Record views

45

Files downloads

93