Chapter 27: Coded Caching

Learning Objectives

• Formulate the Maddah-Ali-Niesen coded caching problem and derive the optimal memory-load tradeoff
• Understand coded multicasting gain and how it scales with the number of users
• Prove the converse under uncoded cache placement and interpret its combinatorial structure
• Analyze multi-antenna coded caching and the interplay between spatial multiplexing and multicasting gains
• Derive the normalized delivery time (NDT) framework for fog/cloud-RAN with edge caching
• Understand D2D coded caching and throughput scaling laws