Index Codes for Interlinked Cycle Structures with Outer Cycles

04/18/2018
by   K. Vikas Bharadwaj, et al.
0

Index code construction for a class of side-information graphs called interlinked cycle (IC) structures without outer cycles is given by Thapa, Ong and Johnson (C. Thapa, L. Ong, and S. Johnson, "Interlinked Cycles for Index Coding: Generalizing Cycles and Cliques", in IEEE Trans. Inf. Theory, vol. 63, no. 6, Jun. 2017, "Interlinked Cycles for Index Coding: Generalizing Cycles and Cliques", in arxiv (arxiv:1603.00092v2 [cs.IT] 25 Feb 2018)). In this paper, construction of index codes for interlinked cycle (IC) structures with outer cycles is given along with a decoding algorithm.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/02/2018

On the Structure of Interlinked Cycle Structures with Interlocked Outer Cycles

For index coding problems with special structure on the side-information...
research
02/12/2018

On Index Codes for Interlinked Cycle Structured Side-Information Graphs

In connection with the index code construction and the decoding algorith...
research
01/21/2019

A Generalisation of Interlinked Cycle Structures and Their Index Coding Capacity

Cycles and Cliques in a side-information graph reduce the number of tran...
research
01/22/2020

Characterizing cycle structure in complex networks

The ubiquitous existence of cycles is one of important originations of n...
research
09/18/2018

Π-cyc: A Reference-free SNP Discovery Application using Parallel Graph Search

Motivation: Working with a large number of genomes simultaneously is of ...
research
08/22/2020

On Cycles of Generalized Collatz Sequences

We explore the cycles and convergence of Generalized Collatz Sequence, w...
research
10/26/2020

Modeling Long Cycles

Recurrent boom-and-bust cycles are a salient feature of economic and fin...

Please sign up or login with your details

Forgot password? Click here to reset