English
Related papers

Related papers: On the Feasibility of Precoding-Based Network Alig…

200 papers

We consider the problem of network coding across three unicast sessions over a directed acyclic graph, where each sender and the receiver is connected to the network via a single edge of unit capacity. We consider a network model in which…

Information Theory · Computer Science 2014-05-23 Chun Meng , Abhik Kumar Das , Abinesh Ramakrishnan , Syed Ali Jafar , Athina Markopoulou , Sriram Vishwanath

A new precoding-based intersession network coding (NC) scheme has recently been proposed, which applies the interference alignment technique, originally devised for wireless interference channels, to the 3-unicast problem of directed…

Information Theory · Computer Science 2013-05-03 Jaemin Han , Chih-Chun Wang , Ness B. Shroff

This paper considers the problem of network coding for multiple unicast connections in networks represented by directed acyclic graphs. The concept of interference alignment, traditionally used in interference networks, is extended to…

Information Theory · Computer Science 2010-08-03 Abhik Das , Sriram Vishwanath , Syed Jafar , Athina Markopoulou

A transform approach to network coding was introduced 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…

Information Theory · Computer Science 2012-03-28 Abhinav Ganesan , Teja Damodaram Bavirisetti , B. Sundar Rajan

The interference at a wireless node s can be modelled by the number of wireless nodes whose transmission ranges cover s. Given a set of positions for wireless nodes, the interference minimization problem is to assign a transmission radius…

Computational Geometry · Computer Science 2011-11-30 Majid Khabbazian , Stephane Durocher , Alireza Haghnegahdar

In this paper, we study the wireline two-unicast-Z communication network over directed acyclic graphs. The two-unicast-Z network is a two-unicast network where the destination intending to decode the second message has apriori side…

Information Theory · Computer Science 2015-02-10 Weifei Zeng , Viveck R. Cadambe , Muriel Medard

We introduce the problem of finding a spanning tree along with a partition of the tree edges into fewest number of feasible sets, where constraints on the edges define feasibility. The motivation comes from wireless networking, where we…

Networking and Internet Architecture · Computer Science 2018-03-14 Magnus M. Halldorsson , Guy Kortsarz , Pradipta Mitra , Tigran Tonoyan

We revisit the classical problem of channel allocation for Wi-Fi access points (AP). Using mechanisms such as the CSMA/CA protocol, Wi-Fi access points which are in conflict within a same channel are still able to communicate to terminals.…

Data Structures and Algorithms · Computer Science 2024-08-28 Anthony Busson , Malory Marin , Rémi Watrigant

Given a wireless network where some pairs of communication links interfere with each other, we study sufficient conditions for determining whether a given set of minimum bandwidth Quality of Service (QoS) requirements can be satisfied. We…

Information Theory · Computer Science 2009-06-23 Ashwin Ganesan

The algebraic formulation for linear network coding in acyclic networks with the links having integer delay is well known. Based on this formulation, for a given set of connections over an arbitrary acyclic network with integer delay…

Information Theory · Computer Science 2013-10-11 Teja Damodaram Bavirisetti , Abhinav Ganesan , K. Prasad , B. Sundar Rajan

We present a framework to study linear deterministic interference networks over finite fields. Unlike the popular linear deterministic models introduced to study Gaussian networks, we consider networks where the channel coefficients are…

Information Theory · Computer Science 2013-08-06 Song-Nam Hong , Giuseppe Caire

We consider the problem of linear network coding over communication networks, representable by directed acyclic graphs, with multiple groupcast sessions: the network comprises of multiple destination nodes, each desiring messages from…

Information Theory · Computer Science 2014-02-05 Abhik Kumar Das , Siddhartha Banerjee , Sriram Vishwanath

We prove three new lower bounds for graph connectivity in the $1$-bit broadcast congested clique model, BCC$(1)$. First, in the KT-$0$ version of BCC$(1)$, in which nodes are aware of neighbors only through port numbers, we show an…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-05-23 Shreyas Pai , Sriram V. Pemmaraju

The currently most efficient algorithm for inference with a probabilistic network builds upon a triangulation of a network's graph. In this paper, we show that pre-processing can help in finding good triangulations forprobabilistic…

Artificial Intelligence · Computer Science 2013-01-14 Hans L. Bodlaender , Arie M. C. A. Koster , Frank van den Eijkhof , Linda C. van der Gaag

An overarching issue in resource management of wireless networks is assessing their capacity: How much communication can be achieved in a network, utilizing all the tools available: power control, scheduling, routing, channel assignment and…

Networking and Internet Architecture · Computer Science 2018-06-29 Magnus M. Halldorsson , Tigran Tonoyan

We study frequency allocation in wireless networks. A wireless network is modeled by an undirected graph, with vertices corresponding to cells. In each vertex we have a certain number of requests, and each of those requests must be assigned…

Data Structures and Algorithms · Computer Science 2011-02-17 Marek Chrobak , Łukasz Jeż , Jiří Sgall

Deep learning is widely used in wireless communications but struggles with fixed neural network sizes, which limit their adaptability in environments where the number of users and antennas varies. To overcome this, this paper introduced a…

Signal Processing · Electrical Eng. & Systems 2025-05-27 Mingjun Sun , Shaochuan Wu , Haojie Wang , Yuanwei Liu , Guoyu Li , Tong Zhang

The network coding problem asks whether data throughput in a network can be increased using coding (compared to treating bits as commodities in a flow). While it is well-known that a network coding advantage exists in directed graphs, the…

Computational Complexity · Computer Science 2025-10-22 Mark Braverman , Zhongtian He

An overarching issue in resource management of wireless networks is assessing their capacity: How much communication can be achieved in a network, utilizing all the tools available: power control, scheduling, routing, channel assignment and…

Networking and Internet Architecture · Computer Science 2017-05-30 Magnus M. Halldorsson , Tigran Tonoyan

Multiple-antenna systems is a key technique to serve multiple users in future wireless systems. For low energy consumption and hardware complexity we first consider transmit symbols with constant magnitude and then 1-bit digital-to-analog…

Information Theory · Computer Science 2018-01-18 Lukas T. N. Landau , Rodrigo C. de Lamare
‹ Prev 1 2 3 10 Next ›