Structured lattice codes in network communication


Over the past few years, it has been shown that structured lattice codes not only can perform as well as random (Gaussian) codes, but sometimes even better. This phenomenon has been studied mostly for communication over noisy Gaussian networks. We have studied lattice codes for network communication in several contexts.

As we can see in our work on approximate characterization of wireless relay network capacity, the quantize-map-forward strategy that achieved approximate optimality was based on random Gaussian codebooks. In order to explore lower complexity structures, we have explored the role of lattice codes in wireless relay network information flow. We show that the approximation result can be established by using lattices for transmission and quantization along with structured mappings at the relays. This also extended the original scalar quantizer analysis to vector quantizers and obtained a slightly better approximation constant. In this case, the lattices achieve a similar performance to random Gaussian codes.

We also examine the role of lattice codes in (approximately) achieving the rate-region for a class of wireless relay-interference networks. We study this in the context of a two-stage Gaussian relay-interference networks where there are weak cross-links, causing the networks to behave like a chain of Z Gaussian channels. Our main result is an approximate characterization of the capacity region for such networks. We propose a new interference management scheme, termed interference neutralization, which is implemented using structured lattice codes. This scheme allows for over-the-air interference removal, without the transmitters having complete access the interfering signals. In this case, we do not know of a random Gaussian coding strategy that can achieve the same performance as the lattice codes, which implement interference neutralization.

Finally, we have designed asymmetric multiple description lattice quantizers, which covers the entire range of the distortion profile, from symmetric to successive refinement. We present a solution to the labeling problem, which is an important part of the construction. We show that this construction is optimal in the high-rate regime, by comparing it to the information-theoretic bounds.

Papers

  1. Abstract:
    In this paper we study two-stage Gaussian relay-interference networks where there are weak cross-links, causing the networks to behave like a chain of Z Gaussian channels. Our main result is an approximate characterization of the capacity region for such networks. We propose a new interference management scheme, termed interference neutralization, which is implemented using structured lattice codes. This scheme allows for over-the-air interference removal, without the transmitters having complete access the interfering signals.
  2. Download: final_mdc.pdf 
    Abstract:
    This designs asymmetric multiple description lattice quantizers, which covers the entire range of the distortion profile, from symmetric to successive refinement. We present a solution to the labeling problem, which is an important part of the construction. We show that this construction is optimal in the high-rate regime, by comparing it to the information-theoretic bounds.
  3. Download: od_isit10.pdf on Arxiv 
    Abstract:
    An approximate max-flow min-cut result for arbitrary wireless relay network was recently established using Gaussian codebooks for transmission and random mappings at the relays. In this paper, we show that the approximation result can be established by using lattices for transmission and quantization along with structured mappings at the relays. This also extended the original scalar quantizer analysis to vector quantizers and obtained a slightly better approximation constant.
  4. S. Mohajer, S. N. Diggavi, and D. Tse, "Approximate Capacity of a Class of Gaussian Relay-Interference Networks," in Proc. IEEE International Symposium on Information Theory (ISIT), Seoul, Korea, 2009, pp. 31-35.
  5. S. N. Diggavi, N. J. A. Sloane, and V. A. Vaishampayan, "Design of Asymmetric Multiple Description Lattice Vector Quantizers," in Proc. IEEE Data Compression Conference (DCC),Snowbird, Utah, 2000, pp. 490-499.