9252020 doc IEEE 802 11 yyxxxxr 0 Beamforming

9/25/2020 doc. : IEEE 802. 11 -yy/xxxxr 0 [Beamforming through Subspace Tracking for MIMO-OFDM Using Limited Feedback ] Date: 2006 -05 -06 Authors: Notice: This document has been prepared to assist IEEE 802. 11. It is offered as a basis for discussion and is not binding on the contributing individual(s) or organization(s). The material in this document is subject to change in form and content after further study. The contributor(s) reserve(s) the right to add, amend or withdraw material contained herein. Release: The contributor grants a free, irrevocable license to the IEEE to incorporate material contained in this contribution, and any modifications thereof, in the creation of an IEEE Standards publication; to copyright in the IEEE’s name any IEEE Standards publication even though it may include portions of this contribution; and at the IEEE’s sole discretion to permit others to reproduce in whole or in part the resulting IEEE Standards publication. The contributor also acknowledges and accepts that this contribution may be made public by IEEE 802. 11. Patent Policy and Procedures: The contributor is familiar with the IEEE 802 Patent Policy and Procedures <http: // ieee 802. org/guides/bylaws/sb-bylaws. pdf>, including the statement "IEEE standards may include the known use of patent(s), including patent applications, provided the IEEE receives assurance from the patent holder or applicant with respect to patents essential for compliance with both mandatory and optional portions of the standard. " Early disclosure to the Working Group of patent information that might be relevant to the standard is essential to reduce the possibility for delays in the development process and increase the likelihood that the draft publication will be approved for publication. Please notify the Chair <stuart. kerry@philips. com> as early as possible, in written or electronic form, if patented technology (or technology under patent application) might be incorporated into a draft standard being developed within the IEEE 802. 11 Working Group. If you have questions, contact the IEEE Patent Committee Administrator at <patcom@ieee. org>. Submission 1 Jae Son, Nokia Inc.

9/25/2020 doc. : IEEE 802. 11 -yy/xxxxr 0 Abstract We propose a subspace tracking precoding scheme as a novel alternative explicit beamforming method to simplify and reduce feedback information bits and computational complexity. Precoding matrix codebook construction is based on IEEE 802. 16 (P 802. 16 e-2005, 8. 4. 5. 4. 10. 15), and a simple but effective subspace tracking table construction is proposed. Computer simulation results are provided to show the competitive performance of the proposed precoding scheme. Submission 2 Jae Son, Nokia Inc.

9/25/2020 doc. : IEEE 802. 11 -yy/xxxxr 0 Conventional MIMO-OFDM Precoding System Codebook Look-up Codebook Index, I(k) Codebook Precoding Matrix Look-up Selection Ant. 1 Channel Estimation Ant. 2 Equalization Precoding J M Ant. M J: # of Spatial Streams M: # of TX Antennas N: # of RX Antennas J N Ant. N Mx. J Precoding matrix for kth subcarrier of nth symbol Jx 1 Input symbol vector for kth subcarrier of nth symbol Mx 1 Transmitted symbol vector for kth subcarrier of nth symbol Submission 3 Jae Son, Nokia Inc.

9/25/2020 doc. : IEEE 802. 11 -yy/xxxxr 0 Conventional MIMO-OFDM Precoding System • A precoding method is finding a beamforming matrix among a group of unitary matrices called a codebook. • Thus, the feedback information provided to the transmitter is a codebook index not CSI nor a beamforming matrix itself. So, a significantly less amount of feedback bits is required compared to other information format. • For a MIMO OFDM system, channel coherence bandwidth enables a subcarrier clustering (by grouping several adjacent subcarriers) implementation further reducing feedback information and overall computation. • The total number of feedback bits per cluster would be where L represents the codebook size. • The precoding matrix selection process depends on implementation, but often cited metrics are minimum mean square error, minimum singular value, maximum capacity, etc. Submission 4 Jae Son, Nokia Inc.

9/25/2020 doc. : IEEE 802. 11 -yy/xxxxr 0 Precoding Matrix Codebook Construction • There are many ways of constructing a precoding matrix codebook – Grassmannian beamforming codebook construction [1]. – Hochward’s unitary systematic codebook construction [2]. – IEEE Std 802. 16 e codebook [3]. • The proposed codebook is based on codebook construction adopted by IEEE Std 802. 16 (P 802. 16 e-2005, 8. 4. 5. 4. 10. 15). • To simplify the codebook construction procedure and storage requirement, the following fixed codebook sizes are proposed. – # of TX antennas: 2 => L = 8. – # of TX antennas: 3 => L = 32. – # of TX antennas: 4 => L = 64. Submission 5 Jae Son, Nokia Inc.

9/25/2020 doc. : IEEE 802. 11 -yy/xxxxr 0 Precoding Matrix Codebook Construction • The entire codebook construction is based on three unitary vectors, v(2, 1, 8), v(3, 1, 32), and v(4, 1, 64). – – v(Nr, Nss, L) Nr is # of TX antennas. Nss is # of spatial streams. L is the codebook size. • v(2, 1, 8) NrIndex 000 001 010 011 100 101 110 111 1 1 0. 7940 0. 7941 0. 3289 0. 5112 0. 3289 2 0 -0. 5801+ j 0. 1818 -0. 0576+ j 0. 6051 -0. 2978 j 0. 5298 0. 6038+ j 0. 0689 0. 6614+ j 0. 6740 0. 4754 j 0. 7160 -0. 8779 j 0. 3481 Submission 6 Jae Son, Nokia Inc.

9/25/2020 doc. : IEEE 802. 11 -yy/xxxxr 0 Precoding Matrix Codebook Construction • v(3, 1, 32) and v(4, 1, 64) will be constructed as follows where is the phase of the first entry of Nr L U S v(3, 1, 32) 3 32 [1 13 29] [1. 2518 -j 0. 6409, -0. 4570 -j 0. 4974, 0. 1177+j 0. 2360] v(4, 1, 64) 4 64 [1 45 22 49] [1. 3954 -j 0. 0738, 0. 0206+j 0. 4326, -0. 1658 -j 0. 5445, 0. 5487 -j 0. 1599] Submission 7 Jae Son, Nokia Inc.

9/25/2020 doc. : IEEE 802. 11 -yy/xxxxr 0 Precoding Matrix Codebook Construction • The following table provides the codebook construction methods for all MIMO configurations. – Nc is the number of spatial streams. – represents the null space vectors of where they can be obtained from eigenvectors of corresponding to the zero eigenvalues. – represents taking last two column vectors of. NcNr 2 (L=8) 3 (L=32) 4 (L=64) 1 2 3 4 Submission 8 Jae Son, Nokia Inc.

9/25/2020 doc. : IEEE 802. 11 -yy/xxxxr 0 Subspace Precoding • We propose a subspace precoding scheme that further reduces feedback information and precoding selection computation. – Due to the channel coherence BW, it is likely that the desired precoding matrix, Q(k+1), of the adjacent subcarrier/cluster (k+1) may be similar to the precoding matrix, Q(k), of the subcarrier (k). – This indicates that Q(k+1) can be found from a smaller subspace (whose subspace size is W<L) that is closely related to Q(k). – Define the precoding matrix subspace of based on some matrix correlation metric. • Ex. – Thus, the precoding matrix search of the adjacent subcarrier (or cluster) will be conducted within this subspace, and its feedback information will represent the matrix index in the subspace. Hence, this will reduce precoding matrix search operations and the number of feedback bits. Submission 9 Jae Son, Nokia Inc.

9/25/2020 doc. : IEEE 802. 11 -yy/xxxxr 0 Subspace Precoding The column index of a selected precoding matrix within the subspace will constitute feedback information. W 1 2 Q_1 Q_3 Q_7 … Q_9 Q_2 Q_L Q_6 … Q_11 Q_L Q_2 … Q_5 Subspace L Original Codebook Q_4 W Subspace Tracking Table Submission 10 Jae Son, Nokia Inc.

9/25/2020 doc. : IEEE 802. 11 -yy/xxxxr 0 Subspace Tracking Table Construction • The row index of the subspace tracking table represents the precoding matrix index in the precoding matrix codebook. • The column index of the subspace tracking table represents the subspace tracking feedback index where its table contents represent the indices of precoding matrices in the subspace. • Each row of the subspace tracking table will be obtained as follows – Compute L metrics for th row, – Sort them by an ascending order. – Collect the first W sorted indices. They constitute the contents of the th row in the subspace tracking table. – Repeat the procedure for all rows of the table. Submission 11 Jae Son, Nokia Inc.

9/25/2020 doc. : IEEE 802. 11 -yy/xxxxr 0 Subspace Tracking Table Construction • An Example of a Subspace Tracking Table for v(2, 1, 8) when W=4. Submission 00 01 10 11 1 (000) 1 4 5 2 2 (001) 2 5 1 6 3 (010) 3 1 2 6 4 (011) 4 7 1 5 5 (100) 5 2 1 8 6 (101) 6 2 3 5 7 (110) 7 4 1 8 8 (111) 8 5 4 2 12 Jae Son, Nokia Inc.

9/25/2020 doc. : IEEE 802. 11 -yy/xxxxr 0 Feedback Information Frame Format • The feedback Information frame can be structured by the following vector format. Nc . • • Nr Ng Nssi J I(1) I(K) Nc specifies the number of columns in the precoding matrix Nr specifies the number of rows in the precoding matrix Ng specifies a subcarrier cluster size. Nssi specifies a subspace size. J specifies the feedback index for the first cluster (which will be the row index of the selected precoding matrix in the codebook). I(1) specifies the feedback index for the second cluster (which is the column index of the selected precoding matrix in the subspace tracking table). I(K) specifies the subspace feedback index for the K+1 th cluster. – Submission where 13 Jae Son, Nokia Inc.

9/25/2020 doc. : IEEE 802. 11 -yy/xxxxr 0 An Example Precoding matrix selection P_16 => P_3 => P 4 => … J: 4 bits (1111) 00 01 10 11 0000 P_1 4 5 8 13 0001 P_2 7 9 12 15 0010 P_3 16 5 1 4 3 10 14 15 … 1111 P_16 Freq Subspace Tracking Table I(1): 2 bits (00) I(2): 2 bits (11) I(25): 2 bits L = 16 W=4 Date Field Feedback Frame 1111 Submission 00 11 14 I(K) Jae Son, Nokia Inc.

9/25/2020 doc. : IEEE 802. 11 -yy/xxxxr 0 An Example • • • The codebook size is L=16, and the subspace size is W=4. The first cluster precoding matrix would be found from the original precoding matrix codebook. Based on some precoding matrix selection metric (such as MSE, capacity, etc), let us assume that a precoding matrix, Q_16, is chosen as a precoding matrix for the first subcarrier cluster. So, the first feedback index, J, will be 1111 (=16). Instead of finding an adjacent precoding matrix from the codebook, it will be found from the subspace tracking table as shown in the example. Since the index of the previous matrix selection is 16, the next precoding matrix would be found among matrices in the 16 th row of the subspace tracking table. Let us assume that a precoding matrix, Q_3, is selected by the selection algorithm for the second subcarrier cluster. Then, the feedback index will be 00 which corresponds its column index in the table. This in turns indicates that the precoding matrix of the third subcarrier cluster can be found from the third row of the subspace tracking table. Again, if Q_4 was selected based on the selection algorithm, then the feedback index for the third subcarrier cluster will be 11. This procedure will continue for the rest of the data subcarrier clusters. Submission 15 Jae Son, Nokia Inc.

9/25/2020 doc. : IEEE 802. 11 -yy/xxxxr 0 Implementation Overhead Comparison • Feedback Bits – Eigen Beamforming: • where is a cluster size and is the number of quantization bits. – Proposed Precoding Method: • where W is the subspace size. • Computational Complexity – Eigen Beamforming • complex number multiplications per cluster – Proposed Precoding Method • complex number multiplications per cluster when the selection algorithm is based on the matrix computation of • However, this number can be lowered depending on selection algorithm implementation. Submission 16 Jae Son, Nokia Inc.

9/25/2020 doc. : IEEE 802. 11 -yy/xxxxr 0 Simulation • Simulation Settings – – – – – Submission Mixed Mode Channel B & D MIMO 2 x 2 Spatial Streams: 1 and 2 Coding & Modulation: CC ½, QPSK Subspace size: 4 Cluster size: 1, 2, 4 Packet size: 1 K Byte/packet Precoding Selection Algorithm: 17 Jae Son, Nokia Inc.

9/25/2020 doc. : IEEE 802. 11 -yy/xxxxr 0 Simulation Submission 18 Jae Son, Nokia Inc.

9/25/2020 doc. : IEEE 802. 11 -yy/xxxxr 0 Simulation Submission 19 Jae Son, Nokia Inc.

9/25/2020 doc. : IEEE 802. 11 -yy/xxxxr 0 Simulation • Feedback Bits Comparison – Cluster size = 1 • • – Cluster size = 2 • • – # of Feedback Bits for Subspace Tracking: 3+25*2 = 53 Bits # of Feedback Bits for SVD: 2 x 2 x 8 x 2 x 26 = 1664 Bits (Assume 8 bits quantization) Cluster size = 4 • • • # of Feedback Bits for Subspace Tracking: 3+51*2 = 105 Bits # of Feedback Bits for SVD: 2 x 2 x 8 x 2 x 52 = 3328 Bits (Assume 8 bits quantization) # of Feedback Bits for Subspace Tracking: 3+12*2 = 27 Bits # of Feedback Bits for SVD: 2 x 2 x 8 x 2 x 13 = 832 Bits (Assume 8 bits quantization) Complex Number Multiplications per Cluster – Cluster size = 1 • • – Cluster size = 2 • • – Subspace Tracking: 2*(8+4*25)/26*8 = 66 SVD: 12*8 = 96 Cluster size = 4 • • Submission Subspace Tracking: 2*(8+4*51)/52*8 = 66 SVD: 12*8 = 96 Subspace Tracking: 2*(8+4*12)/13*8 = 69 SVD: 12*8 = 96 20 Jae Son, Nokia Inc.

9/25/2020 doc. : IEEE 802. 11 -yy/xxxxr 0 Summary • Significant feedback information bits reduction. • Simple & computationally efficient look-up table approach. • 802. 16 e standard (Section 8. 4. 8. 3. 6) based codebook construction. • Competitive performance against SVD beamforming (less than 2 d. B performance loss). • No auxiliary feedback procedure required such as RF calibration. Submission 21 Jae Son, Nokia Inc.

9/25/2020 doc. : IEEE 802. 11 -yy/xxxxr 0 References [1] David J. Love, Robert W. Heath Jr. , and Thomas Strohmer, 'Grassmannian Beamforming for Multiple-Input Multiple-Output Wireless Systems', IEEE Trans. Information Theory, Vol. 49, No. 10, October 2003, pp. 2735 -2747. [2] Bertrand M. Hochwald, Thomas L. Marzetta, Thomas J. Richardson, Wim Sweldens, and Rudiger Urbanke, 'Systematic Design of Unitary Space-Time Constellations', IEEE Trans. Information Theory, Vol. 46, No. 6, pp. 1962 -1973, September 2000. [3] 802. 16 E-2005 IEEE Standard for Local and metropolitan area networks Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems Amendment for Physical and Medium Access Control Layers for Combined Fixed and Mobile Operation in Licensed Bands Submission 22 Jae Son, Nokia Inc.