ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

On the feasibility of network alignment for three-source three-destination Multiple Unicast networks with delays

Ganesan, Abhinav and Bavirisetti, Teja Damodaram and Rajan, Sundar B (2012) On the feasibility of network alignment for three-source three-destination Multiple Unicast networks with delays. In: Proceedings of the Global Communications Conference (Globecom), 3-7 December, 2012, Anaheim, CA, USA.

[img] PDF
Glob_Comm_Con_1_2012.pdf - Published Version
Restricted to Registered users only

Download (183kB) | Request a copy
Official URL: http://www.ieee-globecom.org/2012/

Abstract

A transform approach to network coding was in-troduced by Bavirisetti et al. (arXiv:1103.3882v3 [cs.IT]) as a tool to view wireline networks with delays as k-instantaneous networks (for some large k). When the local encoding kernels (LEKs) of the network are varied with every time block of length k >1, the network is said to use block time varying LEKs. In this work, we propose a Precoding Based Network Alignment (PBNA) scheme based on transform approach and block time varying LEKs for three-source three-destination multiple unicast network with delays (3-S3-D MUN-D). In a recent work, Menget al. (arXiv:1202.3405v1 [cs.IT]) reduced the infinite set of sufficient conditions for feasibility of PBNA in a three-source three-destination instantaneous multiple unicast network as given by Das et al. (arXiv:1008.0235v1 [cs.IT]) to a finite set and also showed that the conditions are necessary. We show that the conditions of Meng et al. are also necessary and sufficient conditions for feasibility of PBNA based on transform approach and block time varying LEKs for 3-S3-D MUN-D.

Item Type: Conference Paper
Publisher: IEEE
Additional Information: Copyright of this article belongs to IEEE.
Department/Centre: Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited: 02 Dec 2013 10:39
Last Modified: 02 Dec 2013 10:39
URI: http://eprints.iisc.ac.in/id/eprint/47871

Actions (login required)

View Item View Item