Traditional (Uncoded)Caching: Individual cache size needs to be large N=3 files (unit-size) Server A=(A1,A2,A3) B=(B1,B2,B3) A. A Broadcast 2 C=(C1,C2,C3) channel 2,B2 B 2 3 K=3 users Back-haul requirement Cache size M=1 Uncoded Caching (A1,B1C1)[(A1,B1C1)(A,B1C1) K·(1 Individu caching gain User 1 User 2 User 3 wants a wants wants C3 (𝐴1 , 𝐵1 , 𝐶1 ) User 1 wants 𝐴 User 2 wants 𝐵 User 3 wants 𝐶 Traditional (Uncoded) Caching: Individual cache size needs to be large Server K=3 users Cache size M=1 Broadcast channel 𝐴 = (𝐴1 , 𝐴2 , 𝐴3 ) 𝐵 = (𝐵1 , 𝐵2 , 𝐵3 ) 𝐶 = (𝐶1 , 𝐶2 , 𝐶3 ) N=3 files (unit-size): • Uncoded Caching 𝐾 ∙ 1 − 𝑀 𝑁 = 2 Back-haul Requirement: (𝐴1 , 𝐵1 , 𝐶1 ) (𝐴1 , 𝐵1 , 𝐶1 ) 𝐴2 , 𝐴3 𝐵2 , 𝐵3 𝐶2 , 𝐶3 Individual caching gain