Vector precoding for Gaussian MIMO broadcast channels: Impact of replica symmetry breaking

IEEE Transactions on Information Theory

Volumn 58, Issue 3, 2012, Pages 1413-1440

  Zaidel, Benjamin M ^a   Müller, Ralf R ^b   Moustakas, Aris L ^c   De Miguel, Rodrigo ^d  

^a Government Research Laboratories   (Norway)

^b NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

^c UNIVERSITY OF ATHENS   (Greece)

^d SINTEF ICT   (Norway)

Author keywords

Antenna arrays; broadcast channel; decoupling principle; lattice; multiple input multiple output; precoding; R transform; replica method; zero forcing (ZF)

Indexed keywords

BROADCAST CHANNELS; DECOUPLING PRINCIPLE; LATTICE; MULTIPLE-INPUT-MULTIPLE-OUTPUT; PRECODING; R-TRANSFORM; REPLICA METHOD; ZERO-FORCING;

ANTENNA ARRAYS; CODES (SYMBOLS); FADING (RADIO); MIMO SYSTEMS; QUADRATURE PHASE SHIFT KEYING; RADIO BROADCASTING; RELAXATION PROCESSES; SPECTRUM ANALYZERS; SYSTEMS ANALYSIS;

HIGH ENERGY PHYSICS;

EID: 84857743598     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2011.2178154     Document Type: Article

References (57)

1. G. Caire, S. Shamai (Shitz), Y. Steinberg, and H. Weingarten, "On information-theoretic aspects of MIMO broadcast channels," in Space-Time Wireless Systems: From Array Processing to MIMO Communications, H. Bölcskei, D. Gesbert, C. B. Papadias, and A.-J. van der Veen, Eds. Cambridge, U.K.: Cambridge Univ. Press, 2006, ch. 19.
2. D. Astély, E. Dahlman, A. Furuskär, Y. Jading, M. Lindström, and S. Parkvall, "LTE: The evolution of mobile broadband," IEEE Commun. Mag., vol. 47, no. 4, pp. 44-51, Apr. 2009.
3. Q. Lin, X. E. Lin, J. Zhang, and W. Roh, "Advancement of MIMO technology in WiMAX: From IEEE 802.16d/e/j to 802.16m," IEEE Commun. Mag., vol. 47, no. 6, pp. 100-107, Jun. 2009.
4. M. H. M. Costa, "Writing on dirty paper," IEEE Trans. Inf. Theory, vol. IT-29, no. 3, pp. 439-441, May 1983.
5. H. Weingarten, Y. Steinberg, and S. Shamai (Shitz), "The capacity region of the Gaussian multiple-input multiple-output broadcast channel," IEEE Trans. Inf. Theory, vol. 52, no. 9, pp. 3936-3964, Sep. 2006.
6. R. Zamir, S. Shamai (Shitz), and U. Erez, "Nested linear/lattic codes for structured multiterminal binning," IEEE Trans. Inf. Theory, vol. 48, no. 6, pp. 1250-1276, Jun. 2002.
7. U. Erez and S. T. Brink, "A close-to-capacity dirty paper coding scheme," IEEE Trans. Inf. Theory, vol. 51, no. 10, pp. 3417-3432, Oct. 2005.
8. A. Bennatan, D. Burstein, G. Caire, and S. Shamai (Shitz), "Superposition coding for dirty paper channels," IEEE Trans. Inf. Theory, vol. 52, no. 5, pp. 1872-1889, May 2006.
9. B. M. Hochwald, C. B. Peel, and A. L. Swindlehurst, "A vector-perturbation technique for near-capacity multiantenna multiuser communications-Part II: Perturbation," IEEE Trans. Commun., vol. 53, no. 3, pp. 537-544, Mar. 2005.
10. R. F. Fischer, Precoding and Signal Shaping for Digital Transmission. New York: Wiley, 2002.
11. M. Tomlinson, "New automatic equaliser employing modulo arithmetic," Electron. Lett., vol. 7, pp. 138-139, Mar. 1971.
12. H. Harashima and H. Miyakawa, "Matched-transmission technique for channels with intersymbol interference," IEEE Trans. Commun., vol. COM-20, no. 4, pp. 774-780, Aug. 1972.
13. D. A. Schmidt, M. Joham, and W. Utschick, "Minimum mean square error vector precoding," Eur. Trans. Telecommun., vol. 19, pp. 131-219, 2008.
14. M. Payaró and D. P. Palomar, "On optimal precoding in linear vector Gaussian channels with arbitrary input distribution," in Proc. IEEE Int. Symp. Inf. Theory, Seoul, Korea, Jun./Jul. 2009.
15. E. Arell, T. Eriksson, A. Vardy, and K. Zeger, "Closest point search in lattices," IEEE Trans. Inf. Theory, vol. 48, no. 8, pp. 2201-2214, Aug. 2002.
16. C. Windpassinger, R. F. H. Fischer, and J. B. Huber, "Lattice- reduction-aided broadcast precoding," IEEE Trans. Commun., vol. 52, no. 12, pp. 2057-2060, Dec. 2004.
17. M. Taherzadeh, A. Mobasher, and A. K. Khandani, "Communication over MIMO broadcast channels using lattice-basis reduction," IEEE Trans. Inf. Theory, vol. 53, no. 12, pp. 4567-4582, Dec. 2007.
18. C. Windpassinger, R. F. H. Fischer, T. Vencel, and J. B. Huber, "Precoding in multiantenna and multiuser communications," IEEE Trans. Wireless Commun., vol. 3, no. 4, pp. 1305-1316, Jul. 2004.
19. M. Stojnic, H. Vikalo, and B. Hassibi, "Asymptotic analysis of the Gaussian broadcast channel with perturbation preprocessing," in Proc. 2006 IEEE Int. Conf. Acoust., Speech Signal Process., Toulouse, France, May 14-19, 2006.
20. F. Boccardi, F. Tosato, and G. Caire, "Precoding schemes for the MIMO-GBC," in Proc. Int. Zurich Semin. Commun., Zurich, Switzerland, 2006, pp. 10-13.
21. D. J. Ryan, I. B. Collings, I. V. L. Clarkson, and R. W. Heath, Jr, "Performance of vector perturbation multiuser MIMO systems with limited feedback," IEEE Trans. Commun., vol. 57, no. 9, pp. 2633-2644, Sep. 2009.
22. A. Mobasher and A. K. Khandani, "Precoding in multiple-antenna broadcast systems with a probabilistic viewpoint," in Proc. Can. Workshop Inf. Theory, Edmonton, AB, Canada, Jun. 6-8, 2007, pp. 132-135.
23. A. Mobasher,M. A. Maddah-Ali, and A. K. Khandani, "Selective mapping for channel inversion precoding in multiple-antenna broadcast systems," in Proc. 2009 IEEE Int. Symp. Inf. Theory, Seoul, Korea, Jun./Jul. 2009, pp. 1679-1683.
24. R. R. Müller, D. Guo, and A. L. Moustakas, "Vector precoding in high dimensions: A replica analysis," IEEE J. Sel. Areas Commun., vol. 26, no. 3, pp. 530-540, Apr. 2008.
25. R. de Miguel and R. R. Müller, "On convex vector precoding for multiuser MIMO broadcast channels," IEEE Trans. Sign. Proc., vol. 57, no. 11, pp. 4497-4508, Nov. 2009.
26. H. Nishimori, Statistical Physics of Spin Glasses and Information Processing: An Introduction. London, U.K.: Oxford Univ. Press, 2001.
27. M. Mézard and A. Montanari, Information, Physics, and Computation. London, U.K.: Oxford Univ. Press, 2009.
28. T. Tanaka, "A statistical-mechanics approach to large-system analysis of CDMA multiuser detectors," IEEE Trans. Inf. Theory, vol. 48, no. 11, pp. 2888-2910, Nov. 2002.
29. R. R. Müller and W. H. Gerstacker, "On the capacity loss due to separation of detection and decoding," IEEE Trans. Inf. Theory, vol. 50, no. 8, pp. 1769-1778, Aug. 2004.
30. D. Guo and S. Verdú, "Randomly spread CDMA: Asymptotics via statistical physics," IEEE Trans. Inf. Theory, vol. 51, no. 6, pp. 1983-2010, Jun. 2005.
31. D. Guo and T. Tanaka, "Generic multiuser detection and statistical physics," in Advances in Multiuser Detection,M. L. Honig, Ed. New York: Wiley-IEEE Press, 2009.
32. D. Sherrington and S. Kirkpatrick, "Solvable model of a spin glass," Phys. Rev. Lett., vol. 35, pp. 1792-1796, 1972.
33. L. A. Pastur and M. V. Shcherbina, "Absence of self-averaging of the order parameter in the Sherrington-Kirkpatrick model," J. Statist. Phys., vol. 62, no. 1/2, pp. 1-19, 1991.
34. F. Guerra and F. L. Toninelli, "The thermodynamic limit in mean field spin glass models," Commun. Math. Phys., vol. 230, pp. 71-79, 2002.
35. F. Guerra, "The infinite volume limit in generalized mean field disordered models," Markov Proc. Rel. Fields, vol. 9, pp. 195-207, 2003.
36. S. Korada and N. Macris, "Tight bounds on the capacity of binary input random CDMA systems," IEEE Trans. Inf. Theory, vol. 56, no. 11, pp. 5590-5613, Nov. 2010.
37. M. Talagrand, "The Parisi formula," Ann. Math., vol. 163, no. 1, pp. 221-263, 2006.
38. G. Parisi, "A sequence of approximate solutions to the S-K model for spin glasses," J. Phys. A, Math. Gen., vol. 13, no. 5, pp. 1887-1895, May 1980.
39. F. Guerra, "Replica broken bounds in the mean field spin glass model," Commun. Math. Phys., vol. 233, pp. 1-12, 2003.
40. M. L. Mehta, Random Matrices, 2nd ed. Boston, MA: Academic, 1991.
41. D. N. C. Tse, "Multiuser receivers, random matrices and free probability," in Proc. 37th Annu. Allerton Conf. Commun., Control Comput., Monticello, IL, Sep. 22-24, 1999, pp. 1055-1064.
42. R. de Miguel, V. Garda?sevic, R. R. Müller, and F. Knudsen, "On overloaded vector precoding for single-user MIMO channels," IEEE Trans. Wireless Commun., vol. 9, no. 2, pp. 745-753, Feb. 2010.
43. S. Shamai (Shitz) and S. Verdú, "The impact of frequency-flat fading on the spectral efficiency of CDMA," IEEE Trans. Inf. Theory, vol. 47, no. 4, pp. 1302-1327, May 2001.
44. P. Viswanath, D. N. C. Tse, and V. Anantharam, "Asymptotically optimal waterfilling in vector multiple access channels," IEEE Trans. Inf. Theory, vol. 47, no. 1, pp. 241-267, Jan. 2001.
45. B. M. Zaidel, S. Shamai (Shitz), and S. Verdú, "Multi-cell uplink spectral efficiency of coded DS-CDMA with random signatures," IEEE J. Sel. Areas Commun., vol. 19, no. 8, pp. 1556-1569, Aug. 2001.
46. S. Verdú and S. Shamai (Shitz), "Spectral efficiency of CDMA with random spreading," IEEE Trans. Inf. Theory, vol. 45, no. 2, pp. 622-640, Mar. 1999.
47. S. Verdú, Multiuser Detection. Cambridge, U.K.: Cambridge Univ. Press, 1998.
48. R. R. Müller, "Multiuser receivers for randomly spread signals: Fundamental limits with and without decision-feedback," IEEE Trans. Inf. Theory, vol. 47, no. 1, pp. 268-283, Jan. 2001.
49. G. Caire and S. Shamai (Shitz), "On the achievable throughput of multiantenna Gaussian broadcast channels," IEEE Trans. Inf. Theory, vol. 49, no. 7, pp. 1691-1706, Jul. 2003.
50. S. Verdú, "Spectral efficiency in the wideband regime," IEEE Trans. Inf. Theory, vol. 48, no. 6, pp. 1329-1343, Jun. 2002.
51. M. Mezard, private communication Nov. 2009.
52. A. L. Moustakas and S. H. Simon, "On the outage capacity of correlated multiple-path MIMO channels," IEEE Trans. Inf. Theory, vol. 53, no. 11, pp. 3887-3903, Nov. 2007.
53. A. Guionnet and M. Maïda, "A Fourier view on the R-tansform and related asymptotics of spherical integrals," J. Funct. Anal., vol. 222, no. 2, pp. 435-490, 2005.
54. T. Gariby, U. Erez, and S. Shamai (Shitz), "Dirty paper coding for PAM signaling," in Proc. 2007 IEEE Int. Symp. Inf. Theory, Nice, France, Jun. 24-29, 2007, pp. 376-380.
55. U. Erez, S. Shamai (Shitz), and R. Zamir, "Capacity and lattice strategies for canceling known interference," in IEEE Trans. Inf. Theory, Honolulu, HI, Nov. 2005, vol. 51, pp. 3820-3833, see also:-"Capacity and Lattice-Strategies for Cancelling Known Interference," Proc. ISITA'2000, Honolulu, HI, Aug. 2000.
56. G. Ginis and J. M. Cioffi, "Vectored transmission for digital subscriber line systems," IEEE J. Sel. Areas Commun., vol. 20, no. 5, pp. 1085-1104, Jun. 2002.
57. U. Erez and R. Zamir, "Achieving 1/2 log(1+ SNR) on the AWGN channel with lattice encoding and decoding," IEEE Trans. Inf. Theory, vol. 50, no. 10, pp. 2293-2314, Oct. 2004.