149 citations · 405 across the 39 of their papers we have counts for
4 papers · 1 filter
On the Index Coding Problem and its Relation to Network Coding and Matroid Theory
Salim Y. El Rouayheb, Alex Sprintson, Costas N. Georghiades
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 n…
Bounds on Codes Based on Graph Theory
Salim Y. El Rouayheb, C. N. Georghiades, E. Soljanin +1
Let be the maximum order (maximum number of codewords) of a -ary code of length and Hamming distance at least . And let that of a binary code of con…
Joint Physical Layer Coding and Network Coding for Bi-Directional Relaying
Makesh Pravin Wilson, Krishna Narayanan, Henry Pfister +1
We consider the problem of two transmitters wishing to exchange information through a relay in the middle. The channels between the transmitters and the relay are assumed to be syn…
On the Relation Between the Index Coding and the Network Coding Problems
Salim El Rouayheb, Alex Sprintson, Costas Georghiades
In this paper we show that the Index Coding problem captures several important properties of the more general Network Coding problem. An instance of the Index Coding problem includ…