MIMO processing codebooks with limited implementation complexity

Thursday, January 26, 2017
UTA 7.522

Vector and matrix codebooks can be applied in various communication and computation problems, especially in the MIMO domain. When problem dimensionality grows, as in massive MIMO problems, computation complexity for encoding and decoding becomes an issue. For this,  codebooks with entries in a limited alphabet become particularly interesting. When codewords are complex-valued, the lowest multiplicative complexity is achieved if codebook entries come from the QPSK constellation.  In this talk, QPSK codebooks are designed from families of mutually unbiased bases (MUBs). MUBs have a known role in quantum communication, coding on projective spaces, and compressive sensing. In dimensions that are powers of two, MUBs can be naturally represented as unitary matrix QPSK codebooks, which act as an abundant source of lower rank codebooks. Here, bounds on minimum distances for matrix and vector codebooks are first discussed. Then, MUB-codebooks are extended to codebooks based on families of MUBs, significantly increasing the number N of codewords. For specific extensions,  such codebooks meet minimum distance bounds with equality. The codebooks come embedded with a natural family of generalized Hadamard transforms, leading to N log N overall processing complexity. Examples in limited feedback precoding, and in non-linear precoding for multi-user massive MIMO with 1-bit Digital-to-Analog converters are discussed.


Olav Tirkkonen is an Associate Professor in communication theory at Aalto University, Helsinki, Finland, and  Visiting Associate Professor at Cornell University, Ithaca, NY. He received his M.Sc. and Ph.D. degrees in theoretical physics from Helsinki University of Tehnology in 1990 and 1994, respectively. Between 1994 and 1999 he held post-doctoral positions at the University of British Columbia, Vancouver, Canada, and the Nordic Institute for Theoretical Physics, Copenhagen, Denmark. From 1999 to 2010 he was with Nokia Research Center (NRC), Helsinki, Finland. He has published some 200 papers, and is coauthor of the book "Multiantenna transceiver techniques for 3G and beyond". His current research interests are in coding theory, multiantenna techniques, as well as cognitive, heterogeneous and self-organizing wireless networks.