Jun Zheng

Analysis of Multiple-Antenna Systems With Finite-Rate Feedback Using High-Resolution Quantization Theory

This paper considers the development of a general framework for the analysis of transmit beamforming methods in multiple-antenna systems with finite-rate feedback. Inspired by the results of classical high-resolution quantization theory, the problem of finite-rate quantized communication system is formulated as a general fixed-rate vector quantization problem with side information available at the encoder (or the quantizer) but unavailable at the decoder. The framework of the quantization problem is sufficiently general to include quantization schemes with general non-mean-squared distortion functions and constrained source vectors. Asymptotic distortion analysis of the proposed general quantization problem is provided by extending the vector version of the Bennetts integral. Specifically, tight lower and upper bounds of the average asymptotic distortion are proposed. Sufficient conditions for the achievability of the distortion bounds are also provided and related to corresponding classical fixed-rate quantization problems. The proposed general methodology provides a powerful analytical tool to study a wide range of finite-rate feedback systems. To illustrate the utility of the framework, we consider the analysis of a finite-rate feedback multiple-input single-output (MISO) beamforming system over independent and identically distributed (i.i.d.) Rayleigh flat-fading channels. Numerical and simulation results are presented that further confirm the accuracy of the analytical results

Analysis of vector quantizers using transformed codebook with application to feedback-based multiple antenna systems

Transformed codebooks are obtained by a transformation of a given codebook to best match the statistical environment at hand. The procedure, though suboptimal, has recently been suggested for feedback of channel state information (CSI) in multiple antenna systems with correlated channels because of their simplicity and effectiveness. In this paper, we first consider the general distortion analysis of vector quantizers with transformed codebooks. Bounds on the average system distortion of this class of quantizers are provided. It exposes the effects of two kinds of suboptimality introduced by the transformed codebook, namely, the loss caused by suboptimal point density and the loss caused by mismatched Voronoi shape. We then focus our attention on the application of the proposed general framework to providing capacity analysis of a feedback-based MISO system over spatially correlated fading channels. In particular, with capacity loss as an objective function, upper and lower bounds on the average distortion of MISO systems with transformed codebooks are provided and compared to that of the optimal channel quantizers. The expressions are examined to provide interesting insights in the high and low SNR regime. Numerical and simulation results are presented which confirm the tightness of the distortion bounds.

LDPC-coded MIMO systems with unknown block fading channels: soft MIMO detector design, channel estimation, and code optimization

This paper considers the design of a practical low-density parity check (LDPC)-coded multiple-input multiple-output (MIMO) system composed of M transmit and N receive antennas operating in a flat-fading environment where channel state information (CSI) is assumed to be unavailable both to the transmitter and the receiver. A soft iterative receiver structure is developed, which consists of three main blocks: a soft MIMO detector and two LDPC component soft decoders. We first propose at the component level several soft-input soft-output MIMO detectors whose performances are much better than the conventional minimal mean square error (MMSE)-based detectors. In particular, one optimal soft MIMO detector and two simplified suboptimal detectors are developed that do not require an explicit channel estimate and offer an effective tradeoff between complexity and performance. In addition, a modified expectation maximization (EM)-based MIMO detector is developed that completely removes positive feedback between input and output extrinsic information and provides much better performance compared with the direct EM-based detector that has strong correlations especially in fast-fading channels. At the structural level, the LDPC-coded MIMO receiver is constructed in an unconventional manner where the soft MIMO detector and LDPC variable node decoder form one super soft-decoding unit, and the LDPC check node decoder forms the other component of the iterative decoding scheme. By exploiting the proposed receiver structure, tractable extrinsic information transfer functions of the component soft decoders are obtained, which further lead to a simple and efficient LDPC code degree profile optimization algorithm with proven global optimality and guaranteed convergence from any initialization. Finally, numerical and simulation results are provided to confirm the advantages of the proposed design approach for the coded MIMO system.

Capacity Analysis of Correlated Multiple Antenna Systems With Finite Rate Feedback

We consider in this paper the analysis of transmit beamforming methods in multiple antenna systems over correlated fading channels and with finite rate feedback of the channel state information. The problem is formulated as a general vector quantization problem with encoder side information, constrained quantization space and non-mean-square distortion function. By utilizing the high-resolution distortion analysis of the generalized quantizer, which is applicable to a wide range of scenarios, we obtain a tight lower bound on the capacity loss of the finite rate quantized MISO system over correlated fading channels. The lower bound of the capacity loss of correlated MISO channels is a generalization of existing results available for i.i.d. channels. The bound, in addition to providing insight into the exact nature of dependence of the quantization loss on the channel correlation matrix, indicates that the loss is less than that of the i.i.d. channels but with the same exponential decaying factor w.r.t. the feedback rate. The generality of the framework is further demonstrated by considering its application to the analysis of suboptimal mismatched channel quantizers, i.e. quantizers designed with an incorrect channel covariance matrix, and comparing it to systems with optimal quantizers. Finally, numerical and simulation results of the finite rate quantized MISO beamforming system with codebook designed by the Lloyd algorithm are presented that confirm the accuracy of the obtained analytical results.

Analysis of Multiple Antenna Systems With Finite-Rate Channel Information Feedback Over Spatially Correlated Fading Channels

This paper employs a high resolution quantization framework to study the effects of finite-rate quantization of the channel state information (CSI) on the performance of MISO systems over correlated fading channels. The contributions of this paper are twofold. First, as an application of the general distortion analysis, tight lower bounds on the capacity loss of correlated MISO systems due to the finite-rate channel quantization are provided. Closed-form expressions for the capacity loss in high-signal-to-noise ratio (SNR) and low-SNR regimes are also provided, and their analysis reveals that the capacity loss of correlated MISO channels is related to that of i.i.d. fading channels by a simple multiplicative factor which is given by the ratio of the geometric mean to the arithmetic mean of the eigenvalues of the channel covariance matrix. Second, this paper extends the general asymptotic distortion analysis to the important practical problem of suboptimal quantizers resulting from mismatches in the distortion functions, source statistics, and quantization criteria. As a specific application, two types of mismatched MISO CSI quantizers are investigated: quantizers whose codebooks are designed with minimum mean square error (MMSE) criterion but the distortion measure is the ergodic capacity loss (i.e., mismatched design criterion), and quantizers with codebook designed with a mismatched channel covariance matrix (i.e., mismatched statistics). Bounds on the channel capacity loss of the mismatched codebooks are provided and compared to that of the optimal quantizers. Finally, numerical and simulation results are presented and they confirm the tightness of theoretical distortion bounds.

Analysis of multiple antenna systems with finite-rate feedback using high resolution quantization theory

This paper considers the development of a general framework for the analysis of transmit beamforming methods in multiple-antenna systems with finite-rate feedback. Inspired by the results of classical high-resolution quantization theory, the problem of finite-rate quantized communication system is formulated as a general fixed-rate vector quantization problem with side information available at the encoder (or the quantizer) but unavailable at the decoder. The framework of the quantization problem is sufficiently general to include quantization schemes with general non-mean-squared distortion functions and constrained source vectors. Asymptotic distortion analysis of the proposed general quantization problem is provided by extending the vector version of the Bennetts integral. Specifically, tight lower and upper bounds of the average asymptotic distortion are proposed. Sufficient conditions for the achievability of the distortion bounds are also provided and related to corresponding classical fixed-rate quantization problems. The proposed general methodology provides a powerful analytical tool to study a wide range of finite-rate feedback systems. To illustrate the utility of the framework, we consider the analysis of a finite-rate feedback multiple-input single-output (MISO) beamforming system over independent and identically distributed (i.i.d.) Rayleigh flat-fading channels. Numerical and simulation results are presented that further confirm the accuracy of the analytical results

Capacity Analysis of MIMO Systems Using Limited Feedback Transmit Precoding Schemes

This paper employs a high resolution quantization framework to study the effects of finite-rate feedback of the channel state information (CSI) on the performance of multiple-input-multiple-output (MIMO) systems over independently and identically distributed (i.i.d.) Rayleigh flat fading channels. The contributions of this paper are twofold. First, we extend the general distortion analysis of vector quantizers to deal with complex source variables. Necessary and sufficient conditions that guarantee a concise high-resolution distortion analysis in the complex domain is presented. Second, as an application of the proposed complex distortion analysis, tight lower bounds on the capacity loss due to the finite-rate channel quantization are provided for MIMO systems employing a fixed number of equal power spatial beams. Based on the obtained closed-form analytical results, it is shown that the system capacity loss decreases exponentially as the ratio of the quantization rate to the total degrees of freedom of the channel state information to be quantized. Moreover, MIMO CSI-quantizers using mismatched codebooks that are only optimized for high-signal-to-noise ratio (SNR) and low-SNR regimes are also investigated to quantify the penalties incurred by the use of mismatched codebooks. In addition, the analysis is extended to deal with MIMO systems using multi-mode spatial multiplexing transmission schemes with finite-rate CSI feedback. Finally, numerical and simulation results are presented which confirm the tightness of the derived theoretical distortion bounds.

Performance of Quantized Equal Gain Transmission With Noisy Feedback Channels

In this paper, new results and insights are derived for the performance of multiple-input, single-output systems with beamforming at the transmitter, when the channel state information is quantized and sent to the transmitter over a noisy feedback channel. It is assumed that there exists a per-antenna power constraint at the transmitter, hence, the equal gain transmission (EGT) beamforming vector is quantized and sent from the receiver to the transmitter. The loss in received signal-to-noise ratio (SNR) relative to perfect beamforming is analytically characterized, and it is shown that at high rates, the overall distortion can be expressed as the sum of the quantization-induced distortion and the channel error-induced distortion, and that the asymptotic performance depends on the error-rate behavior of the noisy feedback channel as the number of codepoints gets large. The optimum density of codepoints (also known as the point density) that minimizes the overall distortion subject to a boundedness constraint is shown to be the same as the point density for a noiseless feedback channel, i.e., the uniform density. The binary symmetric channel with random index assignment is a special case of the analysis, and it is shown that as the number of quantized bits gets large the distortion approaches the same as that obtained with random beamforming. The accuracy of the theoretical expressions obtained are verified through Monte Carlo simulations.

Capacity Analysis of Multiple Antenna Systems with Mismatched Channel Quantization Schemes

We consider in this paper the analysis of transmit beamforming methods in multiple antenna systems with finite-rate feedback of the channel state information. We focus our attention on providing capacity analysis of a quantized MISO system over correlated fading channels with sub-optimal and mismatched channel quantizers. Two types of mismatched quantizers are investigated, which include: 1) quantizers designed with simple suboptimal criterion, and 2) quantizers whose codebooks are designed with a mismatched channel covariance matrix. We approach this problem from a source coding perspective by formulating the quantized MISO system as a general vector quantization problem with encoder side information, constrained quantization space and non-mean-squared distortion function. By utilizing the high-resolution distortion analysis of the generalized quantizer, we obtain tight lower bounds of the capacity loss of a quantized MISO system with both optimal and mismatched channel quantizers. Theoretical as well as empirical results reveal significant performance degradation of the mismatched quantizers when compared to the optimal channel quantizers. This elucidates the importance of choosing proper codebook design criterion and using correct source statistical distributions

Multiple antenna systems with finite rate feedback

The performance of multiple antenna systems can be greatly improved by making the channel state information (CSI) available at the transmitter. In practice, therefore, a finite-rate feedback link is employed to convey a quantized version of the CSI to the transmitter. This semi-tutorial paper summarizes some of the recent work on the design and analysis of multiple antenna systems with finite rate feedback. In particular, we discuss appropriate criteria for the design of quantizers for feedback-based communication systems along with corresponding algorithms for codebook generation. Finally, we qualitatively show how the classical source coding theory can be extended to analyze the performance of finite rate feedback-based multiple antenna systems