Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/76210
Title: Index coding with side information via penalty method in rank minimisation
Authors: Goh, You Hui
Keywords: DRNTU::Science::Mathematics
Issue Date: 2018
Abstract: Index coding with side information (ICSI) problems can be represented as matrices. These matrices have unique properties with intuitive meaning in its matrix representation. It has been shown by recent studies that minimising the rank of these matrices are equivalent to solving the ICSI problems by finding the minimum index code lengths. This paper investigates the special properties of these matrices associated with the ICSI problems. We will present some theoretical results that will enable us to minimise the rank of these matrices by using a penalty method. The penalty method has been recently shown to have good performance in minimising the rank of positive semidefinite matrices. This paper looks into the implementation of the penalty method to solve ICSI problems. Performance of this implementation will be compared against Alternating Projection (AP) method. AP method has been recently shown to produce promising results in solving ICSI problems by rank minimisation. Key Words: Rank Minimisation, Penalty Method, Proximal Alternating Linearised minimisation, Alternating Projections, Positive Semidefinite
URI: http://hdl.handle.net/10356/76210
Fulltext Permission: restricted
Fulltext Availability: With Fulltext
Appears in Collections:SPMS Student Reports (FYP/IA/PA/PI)

Files in This Item:
File Description SizeFormat 
FYP Final Report.pdf
  Restricted Access
583.4 kBAdobe PDFView/Open

Google ScholarTM

Check

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.