.png){kind=icon}
.png){kind=icon}
Return
User-Cache Aided Transmission With Index Coding in K-User Downlink Channels
.png){kind=icon}
PRE
AI
DOI：10.1109/TWC.2019.2942032.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
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.
Keywords:
Index code
content delivery
content caching
time allocation
outage probability
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
10.7
Papers:
1.3W
Citations:
5.3W