Characterizing Linear Memory-Rate Tradeoff of Coded Caching: The (N,K)=(3,3) Case

05/12/2020 ∙ by Daming Cao, et al. ∙ 0

We consider the cache problem introduced by Maddah-ali and Niesen [1] for the (N,K)=(3,3) case, and use the computer-aided approach to derive the tight linear memory-rate trade-off. Two lower bounds 10M+6R≥ 15 and 5M+4R≥ 9 are proved, which are non-Shannon type. A coded linear scheme of point (M,R)=(0.6,1.5) is constructed with the help of symmetry reduction and brute-force search.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.