User-Cache Aided Transmission With Index Coding in K-User Downlink Channels

作     者：Son, Kyungrak Lee, Jung Hoon Choi, Wan 

作者机构：Korea Adv Inst Sci & Technol Sch Elect Engn Daejeon 34141 South Korea HUFS Dept Elect Engn Yongin 17035 South Korea HUFS Appl Commun Res Ctr Yongin 17035 South Korea 

出 版 物：《IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS》 (IEEE Trans. Wireless Commun.)

年 卷 期：2019年第18卷第12期

页      面：6043-6058页

核心收录：

学科分类：0810[工学-信息与通信工程] 0808[工学-电气工程] 08[工学] 

基　　金：National Research Foundation of Korea through the Korean Government (MSIT) [NRF2016R1A2B4012099] Institute for Information and Communications Technology Planning & Evaluation (IITP) - Korea Government (MSIT) [2015-0-00820] 

主　　题：Index code content delivery content caching time allocation outage probability 

摘      要：This paper considers a single-input single-output broadcast channel with receiver side information. We find the optimal clique cover index code and the optimal transmission time allocation that minimize outage probability when total transmission time is limited. As our problem is NP-hard, we first find the optimal time allocation for a given index code. Then, we describe a brute-force algorithm that finds the set of all decodable index codes and chooses the optimal one adopting the optimal time allocation. To reduce the computational complexity of the brute-force algorithm, we propose a pruning algorithm which solves the same problem using the Hasse diagram but does not harm the optimality. Our analysis reveals that the optimal index code is dependent on the channel conditions, not simply on the number of required transmissions, which implies that the index coding-channel coupling improves the outage performance. It is also shown that this claim is still valid for general scalar linear index coding. Our simulation results verify that our proposed schemes effectively reduce the outage probability compared to other reference schemes, and our pruning algorithm considerably reduces the computational complexity required for the brute-force algorithm.