Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952271370> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2952271370 abstract "The emph{index coding} problem has recently attracted a significant attention from the research community due to its theoretical significance and applications in wireless ad-hoc networks. An instance of the index coding problem includes a sender that holds a set of information messages $X={x_1,...,x_k}$ and a set of receivers $R$. Each receiver $rho=(x,H)in R$ needs to obtain a message $xin X$ and has prior emph{side information} comprising a subset $H$ of $X$. The sender uses a noiseless communication channel to broadcast encoding of messages in $X$ to all clients. The objective is to find an encoding scheme that minimizes the number of transmissions required to satisfy the receivers' demands with emph{zero error}. In this paper, we analyze the relation between the index coding problem, the more general network coding problem and the problem of finding a linear representation of a matroid. In particular, we show that any instance of the network coding and matroid representation problems can be efficiently reduced to an instance of the index coding problem. Our reduction implies that many important properties of the network coding and matroid representation problems carry over to the index coding problem. Specifically, we show that emph{vector linear codes} outperform scalar linear codes and that vector linear codes are insufficient for achieving the optimum number of transmissions." @default.
- W2952271370 created "2019-06-27" @default.
- W2952271370 creator A5007060246 @default.
- W2952271370 creator A5054178465 @default.
- W2952271370 creator A5061961441 @default.
- W2952271370 date "2008-10-01" @default.
- W2952271370 modified "2023-09-27" @default.
- W2952271370 title "On the Index Coding Problem and its Relation to Network Coding and Matroid Theory" @default.
- W2952271370 cites W120860336 @default.
- W2952271370 cites W1970845455 @default.
- W2952271370 cites W2071801393 @default.
- W2952271370 cites W2072475112 @default.
- W2952271370 cites W2103320637 @default.
- W2952271370 cites W2105406958 @default.
- W2952271370 cites W2105831729 @default.
- W2952271370 cites W2106403318 @default.
- W2952271370 cites W2123051422 @default.
- W2952271370 cites W2123562143 @default.
- W2952271370 cites W2129807739 @default.
- W2952271370 cites W2133338663 @default.
- W2952271370 cites W2137630416 @default.
- W2952271370 cites W2138928022 @default.
- W2952271370 cites W2153242915 @default.
- W2952271370 cites W2157606808 @default.
- W2952271370 cites W2163728264 @default.
- W2952271370 cites W2912745918 @default.
- W2952271370 cites W2952184481 @default.
- W2952271370 hasPublicationYear "2008" @default.
- W2952271370 type Work @default.
- W2952271370 sameAs 2952271370 @default.
- W2952271370 citedByCount "1" @default.
- W2952271370 crossrefType "posted-content" @default.
- W2952271370 hasAuthorship W2952271370A5007060246 @default.
- W2952271370 hasAuthorship W2952271370A5054178465 @default.
- W2952271370 hasAuthorship W2952271370A5061961441 @default.
- W2952271370 hasConcept C105795698 @default.
- W2952271370 hasConcept C106286213 @default.
- W2952271370 hasConcept C11413529 @default.
- W2952271370 hasConcept C118615104 @default.
- W2952271370 hasConcept C138293262 @default.
- W2952271370 hasConcept C158379750 @default.
- W2952271370 hasConcept C179518139 @default.
- W2952271370 hasConcept C198104137 @default.
- W2952271370 hasConcept C31258907 @default.
- W2952271370 hasConcept C33923547 @default.
- W2952271370 hasConcept C41008148 @default.
- W2952271370 hasConcept C80444323 @default.
- W2952271370 hasConceptScore W2952271370C105795698 @default.
- W2952271370 hasConceptScore W2952271370C106286213 @default.
- W2952271370 hasConceptScore W2952271370C11413529 @default.
- W2952271370 hasConceptScore W2952271370C118615104 @default.
- W2952271370 hasConceptScore W2952271370C138293262 @default.
- W2952271370 hasConceptScore W2952271370C158379750 @default.
- W2952271370 hasConceptScore W2952271370C179518139 @default.
- W2952271370 hasConceptScore W2952271370C198104137 @default.
- W2952271370 hasConceptScore W2952271370C31258907 @default.
- W2952271370 hasConceptScore W2952271370C33923547 @default.
- W2952271370 hasConceptScore W2952271370C41008148 @default.
- W2952271370 hasConceptScore W2952271370C80444323 @default.
- W2952271370 hasLocation W29522713701 @default.
- W2952271370 hasOpenAccess W2952271370 @default.
- W2952271370 hasPrimaryLocation W29522713701 @default.
- W2952271370 hasRelatedWork W1502102369 @default.
- W2952271370 hasRelatedWork W1529632656 @default.
- W2952271370 hasRelatedWork W1997326586 @default.
- W2952271370 hasRelatedWork W2018710526 @default.
- W2952271370 hasRelatedWork W2020055685 @default.
- W2952271370 hasRelatedWork W2055891944 @default.
- W2952271370 hasRelatedWork W2148524140 @default.
- W2952271370 hasRelatedWork W2163381461 @default.
- W2952271370 hasRelatedWork W2262362834 @default.
- W2952271370 hasRelatedWork W2564215951 @default.
- W2952271370 hasRelatedWork W2592300655 @default.
- W2952271370 hasRelatedWork W2743514383 @default.
- W2952271370 hasRelatedWork W2791947914 @default.
- W2952271370 hasRelatedWork W2949819014 @default.
- W2952271370 hasRelatedWork W2951824038 @default.
- W2952271370 hasRelatedWork W2952521960 @default.
- W2952271370 hasRelatedWork W2963283980 @default.
- W2952271370 hasRelatedWork W2963428994 @default.
- W2952271370 hasRelatedWork W3102505708 @default.
- W2952271370 hasRelatedWork W3197210603 @default.
- W2952271370 isParatext "false" @default.
- W2952271370 isRetracted "false" @default.
- W2952271370 magId "2952271370" @default.
- W2952271370 workType "article" @default.