On the product-determinant-sum of central Wishart matrices and its application to wireless networks

  • Authors:
  • Feng Xue;Jun Shi

  • Affiliations:
  • Intel Labs, Santa Clara, CA;Broadcom, Sunnyvale, CA

  • Venue:
  • IEEE Transactions on Information Theory
  • Year:
  • 2010

Quantified Score

Hi-index 754.84

Visualization

Abstract

Inspired by multiaccess in dense cellular systems, the paper first considers minimizing the determinant of the sum of a subset of n i.i.d. central Wishart matrices, for any given size. When n goes to infinity, the exact scaling for more general case, selecting a subset to minimize the product-determinant-sum of n i.i.d. centralWishart matrix vectors, is provided. Specifically, suppose each vector has K Wishart matrices of format GG† with G of dimension Nr × Nt. Then for any subset of size nα, the K determinants, each being the sum over one of the vector elements, will have a product no less than exp{KNr(1+1/KNrNt)(α-α*)log n} for all α between α* := 1/(1+KNrNt) and 1. The paper then applies the results to study multiaccess with cross-cell collaborations in dense environment. When each cell allows multi-users to be on and decodes by treating signals from neighboring cells as noise, the maximum throughput is characterized and achieved by selecting users based on their channels. Specifically, if every cell allows same number of nodes to be on and decodes by successive interference cancellation for in-cell nodes, the maximum throughput is Nr/1+KNrNt log n bit/s/Hz/cell when n goes to infinity, where n, K, Nr, Nt are numbers of nodes per cell, neighbors per cell, receive antennas per user and transmit antennas per base station, respectively. It is also shown that time-sharing across cells achieves higher throughput, determined by the chromatic number of the interference graph.