Abstract
We consider the problem of constructing index codes that maximize network throughput. In index coding, multiple users, with some side information, demand certain subsets of data from a server. The goal of index code is to minimize the required transmission rate at the server while ensuring that the users can recover the demanded data using the index coded broadcast message from the server. We consider a generalized version of the index coding problem, where both the side information and user-demanded data can be coded. The problem of index code construction for a given set of side information and users' demands, can be modeled as a matrix completion problem. Traditional matrix completion algorithms do not take advantage of the inherent structure in the index codes to construct efficient index codes. In this paper, using generalized proximal gradient and low-rank matrix factorization approaches, we develop matrix completion algorithms that take into account the structure in the index coding problem to construct efficient index codes. Through numerical simulations, we show that the proposed matrix completion methods construct efficient index codes compared to the traditional methods known in the literature so far.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.