NDLI: Precoding-Based Network Alignment for Three Unicast Sessions

Content Provider	IEEE Xplore Digital Library
Author	Chun Meng Das, A.K. Ramakrishnan, A. Jafar, S.A. Markopoulou, A. Vishwanath, S.
Copyright Year	1963
Abstract	We consider the problem of network coding across three unicast sessions over a directed acyclic graph, where the sender and receiver of each unicast session are both connected to the network via a single edge of unit capacity. We consider a network model in which the middle of the network can only perform random linear network coding, and restrict our approaches to precoding-based linear schemes, where the senders use precoding matrices to encode source symbols. We adapt a precoding-based interference alignment technique, originally developed for the wireless interference channel, to construct a precoding-based linear scheme, which we refer to as precoding-based network alignment scheme (PBNA). A primary difference between this setting and the wireless interference channel is that the network topology can introduce dependencies among the elements of the transfer matrix, which we refer to as coupling relations, and can potentially affect the achievable rate of PBNA. We identify all these coupling relations and interpret them in terms of network topology. We then present polynomial-time algorithms to check the presence of these coupling relations in a particular network. Finally, we show that, depending on the coupling relations present in the network, the optimal symmetric rate achieved by precoding-based linear scheme can take only three possible values, all of which can be achieved by PBNA.
Sponsorship	IEEE Information Theory Society
Starting Page	426
Ending Page	451
Page Count	26
File Size	2115863
File Format	PDF
ISSN	00189448
Volume Number	61
Issue Number	1
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2015-01-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Network coding Receivers Interference Unicast Wireless communication Network topology Couplings Interference Alignment Network Coding Multiple Unicasts interference alignment multiple unicasts
Content Type	Text
Resource Type	Article
Subject	Library and Information Sciences Information Systems Computer Science Applications

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Precoding-Based Network Alignment for Three Unicast Sessions

Nonreversibility and Equivalent Constructions of Multiple-Unicast Networks

Precoding-Based Network Alignment Using Transform Approach for Acyclic Networks With Delay

Precoding-Based Techniques for Multiple Unicasts in Wired and Wireless Networks

On the capacity of information networks

Degrees of Freedom of the MIMO Y Channel: Signal Space Alignment for Network Coding

Precoding-Based Network Alignment For Three Unicast Sessions

On the Multiple-Unicast Capacity of 3-Source, 3-Terminal Directed Acyclic Networks

Star-Structure Network Coding for Multiple Unicast Sessions in Wireless Mesh Networks

Precoding-Based Network Alignment for Three Unicast Sessions

Similar Documents

Precoding-Based Network Alignment for Three Unicast Sessions

Nonreversibility and Equivalent Constructions of Multiple-Unicast Networks

Precoding-Based Network Alignment Using Transform Approach for Acyclic Networks With Delay

Precoding-Based Techniques for Multiple Unicasts in Wired and Wireless Networks

On the capacity of information networks

Degrees of Freedom of the MIMO Y Channel: Signal Space Alignment for Network Coding

Precoding-Based Network Alignment For Three Unicast Sessions

On the Multiple-Unicast Capacity of 3-Source, 3-Terminal Directed Acyclic Networks

Star-Structure Network Coding for Multiple Unicast Sessions in Wireless Mesh Networks

Precoding-Based Network Alignment for Three Unicast Sessions