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

Download:

Current browse context:

cs

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 ScienceWISE logo

Computer Science > Information Theory

Title: Constructions of Coded Caching Schemes with Flexible Memory Size

Abstract: Coded caching scheme recently has become quite popular in the wireless network due to its effectively reducing the transmission amount (denote such an amount by $R$) during peak traffic times. However to realize a coded caching scheme, each file must be divided into $F$ packets which usually increases the computation complexity of a coded caching scheme. So we prefer to construct a caching scheme that decreases the order of $F$ for practical implementations.
In this paper, we construct four classes of new schemes where two classes can significantly reduce the value of $F$ by increasing a little $R$ comparing with the well known scheme proposed by Maddah-Ali and Niesen, and $F$ in the other two classes grows sub-exponentially with $K$ by sacrificing more $R$. It is worth noting that a tradeoff between $R$ and $F$, which is a hot topic in the field of caching scheme, is proposed by our constructions. In addition, our constructions include all the results constructed by Yan et al., (IEEE Trans. Inf. Theory 63, 5821-5833, 2017) and some main results obtained by Shangguan et al., (arXiv preprint arXiv:1608.03989v1) as the special cases.
Comments: 18 pages
Subjects: Information Theory (cs.IT)
Cite as: arXiv:1708.06650 [cs.IT]
  (or arXiv:1708.06650v3 [cs.IT] for this version)

Submission history

From: Minquan Cheng [view email]
[v1] Tue, 22 Aug 2017 14:40:00 GMT (44kb,D)
[v2] Mon, 2 Oct 2017 07:27:11 GMT (41kb,D)
[v3] Sat, 23 Jun 2018 16:08:39 GMT (20kb)

Link back to: arXiv, form interface, contact.