User-cache Aided Transmission with Index Coding in K-user Downlink Channels

Cited 5 time in webofscience Cited 5 time in scopus
  • Hit : 224
  • Download : 0
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.
Publisher
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
Issue Date
2019-12
Language
English
Article Type
Article
Citation

IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, v.18, no.12, pp.6043 - 6058

ISSN
1536-1276
DOI
10.1109/TWC.2019.2942032
URI
http://hdl.handle.net/10203/270014
Appears in Collection
EE-Journal Papers(저널논문)
Files in This Item
There are no files associated with this item.
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 5 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0