Loading in 2 Seconds...
Loading in 2 Seconds...
Quantization Algorithms and their Analysis in Finite Rate Feedback MIMO Systems. Bhaskar D. Rao ARO MURI Annual Review July. 28th, 2005. GSR ’ s: J. C. Roh, J. Zheng, C. R. Murthy and Y. Isukapalli*. * MURI Supported. 1. Overview of MIMO Systems With Finite Rate Feedback.
Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.
Quantization Algorithms and their Analysis in Finite Rate Feedback MIMO Systems
Bhaskar D. Rao
ARO MURI Annual Review
July. 28th, 2005
GSR’s: J. C. Roh, J. Zheng, C. R. Murthy and Y. Isukapalli*
A. Improved system performance, in terms of capacity, SNR, BER, etc.
B. Reduced implementation complexity
With CSIT, effective selection of active users and route selection can be made.
Example: A multi-user MISO broadcasting channel with M transmit and single receive antenna
users are not allowed
to cooperate, and hence
cause serious multi-user
Proper pre-coding is possible,
such as Zero-forcing, MMSE, etc
E. Improve the robustness of the communication link (QoS requirements)
Power and rate control is possible when CSIT is available and the network throughput is increased.Importance of CSI Feedback
D. Greatly increase the system capacity region as well as the sum capacity
For example: An MIMO system with M transmit antennas and N receive antennas, .
It is not reasonable to feedback total 2MN real numbers of continuous values.
Each index represents a particular mode of the channel, which corresponds to a particular transmission strategyCSI Feedback
Channel state information CSI is a complex vector or matrix of continuous values
Practical Feedback Schemes:
A. Design of Optimal Quantizers (at the receiver) & Optimization of the Codebook?
1) The quantizer (or the encoder) should be simple as well as effective.
2) The quantizer and the codebook should be designed to match both the channel
distribution and the system performance metrics, such as capacity, SNR, BER, etc.
B. Performance Analysis of Finite Rate Feedback Multiple Antenna Systems
1) To understand the effects of the finite rate feedback on the system performance,
to be specific, performance metricvsfeedback rate.
2) Shed insights on the choice of the feedback schemes as well as the quantizer design.
With ideal CSI Feedback
The first n eigen-values
Generalized Weighted Matrix Inner Product
between and .Codebook Design Algorithm (Criterion)
The codebook is designed to minimize the system mutual information rate loss
Under the high resolution assumptions, it can be approximated as
1) The number of data streams n is determined by the system SNR:
2) In each mode, the simple equal power allocation over n spatial channels is employed.
Inverse Water-Filling Power Allocation (Optimal)
Case II: High SNR
Case I: Low SNRMulti-mode Spatial Multiplexing
Some Interesting Questions:
1. Finite Rate Effects: What is the performance (capacity, SNR, BER) versus the feedback rate ?
2. Mismatched Analysis: What happens if a codebook designed for one system is used in another system?
3. Transferred Code: The codebook for a particular system is transferred from another system through
a linear or non-linear operation. What is the performance? & How to design?
4. Feedback With Error: What happens if the feedback information also suffers from error (delay)?
5. Quantization of Imperfect CSI: What happens if CSI to be quantized suffers from estimation error?
Generally speaking, analysis of finite rate feedback MIMO system is very difficult.
For example, an MISO i.i.d. fading channel with transmit antennas and single receive antenna
with ideal CSI
with quantized CSI
It is very hard to characterize the distribution of the inner product .
By approximating the inner product to a truncated beta distribution, we can obtain a system
performance analysis, [Roh and Rao, 2004].Direct Approach (Case Specific)
Note, it is not straightforward to extend the results to more complicated systems, such as MIMO.
J. C. Roh and B. D. Rao, “Vector Quantization Techniques for Multiple Antenna Channel Feedback,” International Conference on Signal Processing and Communications (SPCOM), Bangalore, India, Dec. 2004
J. C. Roh and B. D. Rao, “MIMO Spatial Multiplexing Systems and Limited Feedback,” IEEE International Conference on Communications, Seoul, Korea, May 2005.Related Publications
Quantization of the channel state information
There should exist a strong connection between source coding and finite rate feedback systems
A. Gersho, “Asymptotically optimal block quantization”, IEEE Trans. Info. Theory, 1979.
Moment of inertia:
describes the relative
distortion w.r.t. its location
Further extension to general distortion functions:
W.R. Gardner and B.D. Rao, “Theoretical analysis of the high-rate vector quantization of LPC parameters”,
IEEE Trans. Speech Audio Processing, 1995.
For the order Euclidean quantization errors :
S. Na and D.L. Neuhoff, “Bennett’s Integral for vector quantizers”, IEEE Trans. Info. Theory, 1995.
describes the relative
density of the codepoints
Quantization levelsImportant Source Coding Results
W. R. Bennett, “Spectra of quantized signals”, Bell System Tech. Journal, 1948.
Provide asymptotic analysis of the system mean square (quantization) error in terms of the source
distribution, quantization rate, and compander slope.
Describes the relative density
of the code points
Weighted moment of inertia:
Describes the relative distortion
of the quantizer w.r.t. the location
Source distributionExtension to Feedback MIMO Systems
Side information is: Available at the encoder (quantizer) but unavailable at the decoder (reproducer)
such that the Voronoi regions of each
quantization cell can lead to a minimum
moment of inertia profileIntuitive Explanation of The Theory
The code points are distributed (or located)
“smartly” such that the relative code point
density matches the source distribution as
well as the distortion function.
Dense in important areas
Sparse in unimportant areas
An i.i.d. Rayleigh fading MIMO channels of size , using beamforming vectors
as pre-coding matrix with equal power allocation, the channel quantization rate is Bits.
The system asymptotic capacity loss in High SNR regimes is given by,
A very interesting observation:Application to MIMO Case
Special case:Correlated MISO channel with channel covariance matrix , the capacity loss satisfies
white channel is the worst
channel to quantize
Special case I:MISO channel, sub-optimal MMSE criterion is used for codebook generation
Special case II:MISO channel, codebook for i.i.d. channels is used in systems with channel correlation
can not be worse than i.i.d channelsAdditional Results
2) Mismatched analysis of finite rate feedback MIMO systems
Special case:Correlated MISO channel with channel correlation matrix , suppose its codebook
is obtained from the following transformation from codebook of i.i.d channels,
Obtained results:If is chosen as , then with a large and in high-SNR and low-SNR regimes,
Transformed codebook can be
as good as the optimal one !Some More Interesting Results
3) Design and Analysis of systems Transformed Codebook
Robust Feedback Strategies in the presence of Mobility
CSI feedback and transmission schemes in multi-link systems
Influence on routing and MAC
CSI estimation overhead (Blind and Semi-blind schemes)
Low complexity variants and tradeoffs involvedOngoing and Future Work
Goal: How to best use MIMO (Feedback) in Ad-Hoc Networks