On the Capacity of the Finite Field Counterparts of Wireless Interference Networks
arXiv:1304.7745
Abstract
This work explores how degrees of freedom (DoF) results from wireless networks can be translated into capacity results for their finite field counterparts that arise in network coding applications. The main insight is that scalar (SISO) finite field channels over are analogous to n x n vector (MIMO) channels in the wireless setting, but with an important distinction -- there is additional structure due to finite field arithmetic which enforces commutativity of matrix multiplication and limits the channel diversity to n, making these channels similar to diagonal channels in the wireless setting. Within the limits imposed by the channel structure, the DoF optimal precoding solutions for wireless networks can be translated into capacity optimal solutions for their finite field counterparts. This is shown through the study of the 2-user X channel and the 3-user interference channel. Besides bringing the insights from wireless networks into network coding applications, the study of finite field networks over also touches upon important open problems in wireless networks (finite SNR, finite diversity scenarios) through interesting parallels between p and SNR, and n and diversity.
arXiv commentFull version of paper accepted for presentation at ISIT 2013
References in corpus (10)
- Feasibility Conditions for Interference Alignment
- On the Degrees of Freedom Achievable Through Interference Alignment in a MIMO Interference Channel
- Interference Alignment for the User MIMO Interference Channel
- Settling the feasibility of interference alignment for the MIMO interference channel: the symmetric square case
- The Feasibility Conditions for Interference Alignment in MIMO Networks
- Multiple Unicast Capacity of 2-Source 2-Sink Networks
- Network Coding for Multiple Unicasts: An Interference Alignment Approach
- Subspace Alignment Chains and the Degrees of Freedom of the Three-User MIMO Interference Channel
- Degrees of Freedom of MIMO X Networks: Spatial Scale Invariance, One-Sided Decomposability and Linear Feasibility
- A Transform Approach to Linear Network Coding for Acyclic Networks with Delay