We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.IT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Information Theory

Title: Group Complete-$\{s\}$ Pliable Index Coding

Abstract: This paper introduces a novel class of PICOD($t$) problems referred to as $g$-group complete-$S$ PICOD($t$) problems. It constructs a multi-stage achievability scheme to generate pliable index codes for group complete PICOD problems when $S = \{s\}$ is a singleton set. Using the maximum acyclic induced subgraph bound, lower bounds on the broadcast rate are derived for singleton $S$, which establishes the optimality of the achievability scheme for a range of values for $t$ and for any $g$ and $s$. For all other values, it is shown that the achievability scheme is optimal among the restricted class of broadcast codes.
Comments: Accepted for publication in 2024 IEEE International Symposium on Information Theory
Subjects: Information Theory (cs.IT)
Cite as: arXiv:2405.07151 [cs.IT]
  (or arXiv:2405.07151v1 [cs.IT] for this version)

Submission history

From: Badri Vellambi [view email]
[v1] Sun, 12 May 2024 03:49:07 GMT (1461kb,D)

Link back to: arXiv, form interface, contact.