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

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...

Full description

Saved in:
Bibliographic Details
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:
Online Access:https://hdl.handle.net/10356/98560
http://hdl.handle.net/10220/12637
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
id sg-ntu-dr.10356-98560
record_format dspace
spelling sg-ntu-dr.10356-985602020-05-28T07:18:26Z Optimal solution for the index coding problem using network coding over GF(2) Qureshi, Jalaluddin Foh, Chuan Heng Cai, Jianfei School of Computer Engineering Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (9th : 2012 : Seoul, Korea) DRNTU::Engineering::Computer science and engineering 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 encoding and decoding over a large finite field size, and its subsequent penalty on encoding and decoding throughput and higher energy cost makes it unsuitable for practical implementation in processor and energy constraint devices like mobile phones and wireless sensors. While network coding over GF(2) can alleviate these concerns, it comes at a tradeoff cost of degrading throughput performance. To address this tradeoff, we propose a throughput optimal triangular network coding scheme over GF(2). We show that such a coding scheme can supply unlimited number of innovative packets and the decoding involves the simple back substitution. Such a coding scheme provides an efficient solution to the index coding problem and its lower computation and energy cost makes it suitable for practical implementation on devices with limited processing and energy capacity. 2013-07-31T06:59:33Z 2019-12-06T19:56:52Z 2013-07-31T06:59:33Z 2019-12-06T19:56:52Z 2012 2012 Conference Paper https://hdl.handle.net/10356/98560 http://hdl.handle.net/10220/12637 10.1109/SECON.2012.6275780 en
institution Nanyang Technological University
building NTU Library
country Singapore
collection DR-NTU
language English
topic DRNTU::Engineering::Computer science and engineering
spellingShingle DRNTU::Engineering::Computer science and engineering
Qureshi, Jalaluddin
Foh, Chuan Heng
Cai, Jianfei
Optimal solution for the index coding problem using network coding over GF(2)
description 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 encoding and decoding over a large finite field size, and its subsequent penalty on encoding and decoding throughput and higher energy cost makes it unsuitable for practical implementation in processor and energy constraint devices like mobile phones and wireless sensors. While network coding over GF(2) can alleviate these concerns, it comes at a tradeoff cost of degrading throughput performance. To address this tradeoff, we propose a throughput optimal triangular network coding scheme over GF(2). We show that such a coding scheme can supply unlimited number of innovative packets and the decoding involves the simple back substitution. Such a coding scheme provides an efficient solution to the index coding problem and its lower computation and energy cost makes it suitable for practical implementation on devices with limited processing and energy capacity.
author2 School of Computer Engineering
author_facet School of Computer Engineering
Qureshi, Jalaluddin
Foh, Chuan Heng
Cai, Jianfei
format Conference or Workshop Item
author Qureshi, Jalaluddin
Foh, Chuan Heng
Cai, Jianfei
author_sort Qureshi, Jalaluddin
title Optimal solution for the index coding problem using network coding over GF(2)
title_short Optimal solution for the index coding problem using network coding over GF(2)
title_full Optimal solution for the index coding problem using network coding over GF(2)
title_fullStr Optimal solution for the index coding problem using network coding over GF(2)
title_full_unstemmed Optimal solution for the index coding problem using network coding over GF(2)
title_sort optimal solution for the index coding problem using network coding over gf(2)
publishDate 2013
url https://hdl.handle.net/10356/98560
http://hdl.handle.net/10220/12637
_version_ 1681056851769163776