Beamforming Codebooks for Two Transmit Antenna Systems Based on Optimum Grassmannian Packings

Precoding codebook design for limited feedback MIMO systems is known to reduce to a discretization problem on a Grassmann manifold. The case of two-antenna beamforming is special in that it is equivalent to quantizing the real sphere. The isometry between the Grassmannian G2,1ℂ and the real sphere S2 shows that discretization problems in the Grassmannian G2,1ℂ are directly solved by corresponding spherical codes. Notably, the Grassmannian line packing problem in ℂ2, namely maximizing the minimum distance, is equivalent to the Tammes problem on the real sphere, so that optimum spherical packings give optimum Grassmannian packings. Moreover, a simple isomorphism between G2,1ℂ and S2 enables to analytically derive simple codebooks in closed-form having low implementation complexity. Using the simple geometry of some of these codebooks, we derive closed-form expressions of the probability density function of the relative SNR loss due to limited feedback. We also investigate codebooks based on other spherical arrangements, such as solutions maximizing the harmonic mean of the mutual distances among the codewords, which is known as the Thomson problem. We find that in some special cases, Grassmannian codebooks based on these other spherical arrangements outperform codebooks from Grassmannian packing.

[1]  David L. Neuhoff,et al.  Quantization , 2022, IEEE Trans. Inf. Theory.

[2]  Joe W. Harris,et al.  Principles of Algebraic Geometry , 1978 .

[3]  Robert W. Heath,et al.  Quantization on the Grassmann manifold: applications to precoded MIMO wireless systems , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[4]  Helka-Liina Maattanen Linear transmission methods and feedback for downlink MIMO systems , 2012 .

[5]  Aradhana Narula Information theoretic analysis of multiple-antenna transmission diversity , 1997 .

[6]  R.W. Heath,et al.  Performance Analysis of Quantized Beamforming MIMO Systems , 2006, IEEE Transactions on Signal Processing.

[7]  J. Salz,et al.  Digital transmission over cross-coupled linear channels , 1985, AT&T Technical Journal.

[8]  M. J. Gans,et al.  On Limits of Wireless Communications in a Fading Environment when Using Multiple Antennas , 1998, Wirel. Pers. Commun..

[9]  B. W. Clare,et al.  The closest packing of equal circles on a sphere , 1986, Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences.

[10]  Loring W. Tu,et al.  Differential forms in algebraic topology , 1982, Graduate texts in mathematics.

[11]  Antonio Guarnieri,et al.  WITH THE COLLABORATION OF , 2009 .

[12]  D. Legg,et al.  Discrete Logarithmic Energy on the Sphere , 2002 .

[13]  R. H. Hardin,et al.  A Group-Theoretic Framework for the Construction of Packings in Grassmannian Spaces , 1999, math/0208002.

[14]  Georgios B. Giannakis,et al.  Achieving the Welch bound with difference sets , 2005, IEEE Transactions on Information Theory.

[15]  N. J. A. Sloane,et al.  Packing Lines, Planes, etc.: Packings in Grassmannian Spaces , 1996, Exp. Math..

[16]  Robert W. Heath,et al.  Quantization on the Grassmann Manifold , 2007, IEEE Transactions on Signal Processing.

[17]  Robert W. Heath,et al.  Grassmannian beamforming for multiple-input multiple-output wireless systems , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[18]  Elza Erkip,et al.  On beamforming with finite rate feedback in multiple-antenna systems , 2003, IEEE Trans. Inf. Theory.

[19]  Upamanyu Madhow,et al.  Space-Time transmit precoding with imperfect feedback , 2001, IEEE Trans. Inf. Theory.

[20]  Georgios B. Giannakis,et al.  Design and analysis of transmit-beamforming based on limited-rate feedback , 2006, IEEE Transactions on Signal Processing.

[21]  W. Fischer,et al.  Sphere Packings, Lattices and Groups , 1990 .

[22]  V. Zinoviev,et al.  Codes on euclidean spheres , 2001 .

[23]  Victor Zinoviev,et al.  Chapter 3 - Codes in dimension n = 3 , 2001 .

[24]  Bhaskar D. Rao,et al.  Quantization Methods for Equal Gain Transmission With Finite Rate Feedback , 2007, IEEE Transactions on Signal Processing.

[25]  Youjian Liu,et al.  Quantization Bounds on Grassmann Manifolds and Applications to MIMO Communications , 2006, IEEE Transactions on Information Theory.

[26]  Robert W. Heath,et al.  Constructing Packings in Grassmannian Manifolds via Alternating Projection , 2007, Exp. Math..

[27]  Bhaskar D. Rao,et al.  Transmit beamforming in multiple-antenna systems with finite rate feedback: a VQ-based approach , 2006, IEEE Transactions on Information Theory.

[28]  R. Rankin The Closest Packing of Spherical Caps in n Dimensions , 1955, Proceedings of the Glasgow Mathematical Association.

[29]  Thomas L. Marzetta,et al.  Systematic design of unitary space-time constellations , 2000, IEEE Trans. Inf. Theory.

[30]  Oliver Henkel,et al.  Sphere-packing bounds in the Grassmann and Stiefel manifolds , 2003, IEEE Transactions on Information Theory.

[31]  Shrawan Kumar,et al.  Differential Geometry and its Applications , 2007 .

[32]  Emre Telatar,et al.  Capacity of Multi-antenna Gaussian Channels , 1999, Eur. Trans. Telecommun..

[33]  Gregory W. Wornell,et al.  Efficient use of side information in multiple-antenna data transmission over fading channels , 1998, IEEE J. Sel. Areas Commun..

[34]  David James Love,et al.  On the performance of random vector quantization limited feedback beamforming in a MISO system , 2007, IEEE Transactions on Wireless Communications.

[35]  N. Sloane,et al.  A Family of Optimal Packings in Grassmannian Manifolds , 1998, math/0208003.

[36]  E. Saff,et al.  Distributing many points on a sphere , 1997 .

[37]  R. Wichman,et al.  Closed-loop transmit diversity for FDD WCDMA systems , 2000, Conference Record of the Thirty-Fourth Asilomar Conference on Signals, Systems and Computers (Cat. No.00CH37154).

[38]  Risto Wichman,et al.  Geodesical codebook design for precoded MIMO systems , 2009, IEEE Communications Letters.

[39]  Westone,et al.  Home Page , 2004, 2022 2nd International Conference on Intelligent Cybernetics Technology & Applications (ICICyTA).

[40]  L. L. Whyte Unique Arrangements of Points on a Sphere , 1952 .