Viveck R. Cadambe

Learn More
For the fully connected K user wireless interference channel where the channel coefficients are time-varying and are drawn from a continuous distribution, the sum capacity is characterized as C(SNR) = K 2 log(SNR) + o(log(SNR)). Thus, the K user time-varying interference channel almost surely has K=2 degrees of freedom. Achievability is based on the idea of(More)
Recent results establish the optimality of interference alignment to approach the Shannon capacity of interference networks at high SNR. However, the extent to which interference can be aligned over a finite number of signalling dimensions remains unknown. Another important concern for interference alignment schemes is the requirement of global channel(More)
Recent results establish the optimality of interference alignment to approach the Shannon capacity of interference networks at high SNR. However, the extent to which interference can be aligned over a finite number of signalling dimensions remains unknown. Another important concern for interference alignment schemes is the requirement of global channel(More)
We explore the degrees of freedom of M ×N user wireless X networks, i.e. networks of M transmitters and N receivers where every transmitter has an independent message for every receiver. We derive a general outerbound on the degrees of freedom region of these networks. When all nodes have a single antenna and all channel coefficients vary in time or(More)
While the best known outerbound for the K user interference channel states that there cannot be more than K/2 degrees of freedom, it has been conjectured that in general the constant interference channel with any number of users has only one degree of freedom. In this paper, we explore the spatial degrees of freedom per orthogonal time and frequency(More)
We find the degrees of freedom of a network with S source nodes, <i>R</i> relay nodes, and D destination nodes, with random time-varying/frequency-selective channel coefficients and global channel knowledge at all nodes. We allow full-duplex operation at all nodes, as well as causal noise-free feedback of all received signals to all source and relay nodes.(More)
It has been conjectured that complex Gaussian interference channels with constant channel coefficients have only one degree-of-freedom (DoF) regardless of the number of users. While several examples are known of constant channels that achieve more than 1 DoF, these special cases only span a subset of measure zero. In other words, for almost all channel(More)
We show that the sum capacity of the K user frequency selective (or time-varying) interference channel is C(SNR) = (K/2) log(SNR)+o(log(SNR)) meaning that the channel has a total of K/2 degrees of freedom per orthogonal time and frequency dimension. Linear schemes of interference alignment and zero forcing suffice to achieve all the degrees of freedom and(More)
The index coding problem is a multiple unicast wireline communication network where the network is represented by a directed graph having exactly one link with finite capacity (also known as the bottleneck link). There are K independent sources which share the ingress of this bottleneck link. Correspondingly there are K destinations which are on the(More)
The high repair bandwidth cost of (<i>n</i>,<i>k</i>) maximum distance separable (MDS) erasure codes has motivated a new class of codes that can reduce repair bandwidth over that of conventional MDS codes. In this paper, we address (<i>n</i>,<i>k</i>,<i>d</i>) exact repair MDS codes, which allow for any single failed node to be repaired exactly with access(More)