Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

Index Coding via Random Coding

No description
by

Akshaya Hegde

on 8 April 2015

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of Index Coding via Random Coding

Index Coding Via Random Coding
Introduction
What is the Amount of information that should be broadcasted from the servers to the receivers so that every receiver can recover is desired message is referred to as the Index Coding Problem.
RNS INSTITUTE OF TECHNOLOGY
Prof. S N Sridhara
Dept of E&C,
RNSIT,
Bangalore.

Existing Coding Schemes
Composite Coding
Graph Coloring
The first approach based on partitioning of the side information graph G by cliques
Linear Coding
By Akshaya (1RN11EC010)
Dept of E&C
RNSIT
Asst Prof. Niya Jackson
Dept of E&C,
RNSIT,
Bangalore.
Theorem 1
Theorem 2
Several special cases of index coding problems have been studied for which scalar linear coding scheme or the vector linear coding scheme is optimal.

It is rather difficult to find an optimal linear code or its performance for a given Index Coding Problem.
Full transcript