396 citations · 601 across the 20 of their papers we have counts for
5 papers · 1 filter
Structural Characteristics of Two-Sender Index Coding
Chandra Thapa, Lawrence Ong, Sarah J. Johnson +1
This paper studies index coding with two senders. In this setup, source messages are distributed among the senders possibly with common messages. In addition, there are multiple re…
Graph-Theoretic Approaches to Two-Sender Index Coding
Chandra Thapa, Lawrence Ong, Sarah J. Johnson
Consider a communication scenario over a noiseless channel where a sender is required to broadcast messages to multiple receivers, each having side information about some messages.…
Interlinked Cycles for Index Coding: Generalizing Cycles and Cliques
Chandra Thapa, Lawrence Ong, Sarah J. Johnson
We consider a graphical approach to index coding. While cycles have been shown to provide coding gain, only disjoint cycles and cliques (a specific type of overlapping cycles) have…
A New Index Coding Scheme Exploiting Interlinked Cycles
Chandra Thapa, Lawrence Ong, Sarah J. Johnson
We study the index coding problem in the unicast message setting, i.e., where each message is requested by one unique receiver. This problem can be modeled by a directed graph. We…
Generalized Interlinked Cycle Cover for Index Coding
Chandra Thapa, Lawrence Ong, Sarah J. Johnson
A source coding problem over a noiseless broadcast channel where the source is pre-informed about the contents of the cache of all receivers, is an index coding problem. Furthermor…