On decoding of digital data sent over a noisy MIMO channel

The transmission of digital data is one of the principal tasks in modern wireless communication. Classically, the communication channel consists of one transmitter and one receiver; however, due to the constantly increasing demand in higher transmission rates, the popularity of using several receivers and transmitters has been rapidly growing. In this paper, we combine a number of fairly standard techniques from numerical linear algebra and probability to develop several (apparently novel) randomized schemes for the decoding of digital messages sent over a noisy multivariate Gaussian channel. We use a popular mathematical model for such channels to illustrate the performance of our schemes via numerical experiments.

[1]  Gerard J. Foschini,et al.  Layered space-time architecture for wireless communication in a fading environment when using multi-element antennas , 1996, Bell Labs Technical Journal.

[2]  Gregory W. Wornell,et al.  Rateless Coding for Gaussian Channels , 2007, IEEE Transactions on Information Theory.

[3]  Sunil Arya,et al.  An optimal algorithm for approximate nearest neighbor searching fixed dimensions , 1998, JACM.

[4]  Joseph C. Liberti,et al.  A new low-complexity demapper for high-performance iterative MIMO: information-theoretic and BER analyses , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[5]  Stephan ten Brink,et al.  Achieving near-capacity on a multiple-antenna channel , 2003, IEEE Trans. Commun..

[6]  B. Harshbarger.  An Introduction to Probability Theory and its Applications, Volume I , 1958 .

[7]  Nathan Halko,et al.  Finding Structure with Randomness: Probabilistic Algorithms for Constructing Approximate Matrix Decompositions , 2009, SIAM Rev..

[8]  Jeffrey L. Stuart.  Linear Algebra, 3rd ed./Linear Algebra and its Applications, 3rd ed./Linear Algebra: A Geometric Approach/Introduction to Linear Algebra, 3rd ed , 2005 .

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

[10]  Adam R. Margetts,et al.  Practical non-binary rateless codes for wireless channels , 2013, 2013 Asilomar Conference on Signals, Systems and Computers.

[11]  Robert H. Halstead,et al.  Matrix Computations , 2011, Encyclopedia of Parallel Computing.

[12]  Björn E. Ottersten,et al.  On the complexity of sphere decoding in digital communications , 2005, IEEE Transactions on Signal Processing.

[13]  Vladimir Rokhlin,et al.  Randomized approximate nearest neighbors algorithm , 2011, Proceedings of the National Academy of Sciences.

[14]  Milton Abramowitz,et al.  Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables , 1964 .

[15]  Nathaniel E. Helwig,et al.  An Introduction to Linear Algebra , 2006 .

[16]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1967 .