Optimal solution for the index coding problem using network coding over GF(2)

• Main Authors: Qureshi, Jalaluddin, Foh, Chuan Heng, Cai, Jianfei
• Other Authors: School of Computer Engineering
• Format: Conference or Workshop Item
• Language: English
• Published: 2013
• Subjects: DRNTU::Engineering::Computer science and engineering
• Online Access: https://hdl.handle.net/10356/98560; http://hdl.handle.net/10220/12637
• Institution: Nanyang Technological University

The index coding problem is a fundamental transmission problem which occurs in a wide range of multicast networks. Network coding over a large finite field size has been shown to be a theoretically efficient solution to the index coding problem. However the high computational complexity of packet en...