Effect of Finite Rate Feedback on CDMA Signature Optimization and MIMO Beamforming Vector Selection

TL;DR

This paper investigates how limited feedback affects CDMA signature optimization and MIMO beamforming, deriving asymptotic performance formulas and demonstrating the near-optimality of random codebooks.

Contribution

It provides exact asymptotic performance formulas for finite rate feedback in CDMA and MIMO systems, and proves the asymptotic optimality of random codebooks.

Findings

Asymptotic performance formulas derived for large system limits.

Random codebooks are asymptotically optimal for both problems.

Performance depends on the ratio of system dimensions and feedback rate.

Abstract

We analyze the effect of finite rate feedback on CDMA (code-division multiple access) signature optimization and MIMO (multi-input-multi-output) beamforming vector selection. In CDMA signature optimization, for a particular user, the receiver selects a signature vector from a codebook to best avoid interference from other users, and then feeds the corresponding index back to the specified user. For MIMO beamforming vector selection, the receiver chooses a beamforming vector from a given codebook to maximize throughput, and feeds back the corresponding index to the transmitter. These two problems are dual: both can be modeled as selecting a unit norm vector from a finite size codebook to "match" a randomly generated Gaussian matrix. In signature optimization, the least match is required while the maximum match is preferred for beamforming selection. Assuming that the feedback link is rate limited, our main result is an exact asymptotic performance formulae where the length of the signature/beamforming vector, the dimensions of interference/channel matrix, and the feedback rate approach infinity with constant ratios. The proof rests on a large deviation principle over a random matrix ensemble. Further, we show that random codebooks generated from the isotropic distritution are asymptotically optimal not only on average, but also with probability one.