Joint Unitary Triangularization for Gaussian Multi-User MIMO Networks

IEEE Transactions on Information Theory

Volumn 61, Issue 5, 2015, Pages 2662-2692

  Khina, Anatoly ^a   Livni, Idan ^a   Hitron, Ayal ^a   Erez, Uri ^a  

^a TEL AVIV UNIVERSITY   (Israel)

Author keywords

common message broadcast; Gaussian MIMO; Matrix decompositions; physical layer multicast; space time modulation; successive interference cancellation

Indexed keywords

ANTENNAS; CODES (SYMBOLS); DECODING; GAUSSIAN DISTRIBUTION; GAUSSIAN NOISE (ELECTRONIC); LOCAL AREA NETWORKS; MIMO SYSTEMS; NETWORK LAYERS; TRELLIS CODES; WHITE NOISE;

COMMON MESSAGES; GAUSSIANS; MATRIX DECOMPOSITION; PHYSICAL LAYERS; SPACE TIME MODULATION; SUCCESSIVE INTERFERENCE CANCELLATIONS;

MATRIX ALGEBRA;

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

References (46)

1. P. W. Wolniansky, G. J. Foschini, G. D. Golden, and R. Valenzuela, "V-BLAST: An architecture for realizing very high data rates over the rich-scattering wireless channel," in Proc. URSI Int. Symp. Signals, Syst., Electron. (ISSSE), Sep./Oct. 1998, pp. 295-300.
2. J. M. Cioffi and G. D. Forney, Jr., "Generalized decision-feedback equalization for packet transmission with ISI and Gaussian noise," in Proc. Commun., Comput., Control Signal Process., 1997, pp. 79-127.
3. Y. Jiang, W. W. Hager, and J. Li, "The geometric mean decomposition,"Linear Algebra Appl., vol. 396, pp. 373-384, Feb. 2005.
4. J.-K. Zhang, A. Kavčić, and K. M.Wong, "Equal-diagonal QR decomposition and its application to precoder design for successive-cancellation detection," IEEE Trans. Inf. Theory, vol. 51, no. 1, pp. 154-172, Jan. 2005.
5. P. Kosowski and A. Smoktunowicz, "On constructing unit triangular matrices with prescribed singular values," Computing, vol. 64, no. 3, pp. 279-285, 2000.
6. S. Lin, W. W. L. Ho, and Y.-C. Liang, "Block diagonal geometric mean decomposition (BD-GMD) for MIMO broadcast channels," IEEE Trans. Wireless Commun., vol. 7, no. 7, pp. 2778-2789, Jul. 2008.
7. R. L. Dobrushin, "Optimal information transmission over a channel with unknown parameters," (in Russian), Radiotekh. Elektron., vol. 4, no. 12, pp. 1951-1956, Dec. 1959.
8. D. Blackwell, L. Breiman, and A. J. Thomasian, "The capacity of a class of channels," Ann. Math. Statist., vol. 30, no. 4, pp. 1229-1241, Dec. 1959.
9. J. Wolfowitz, "Simultaneous channels," Archive Rational Mech. Anal., vol. 4, no. 1, pp. 371-386, 1960.
10. P. Tejera, W. Utschick, G. Bauch, and J. A. Nossek, "A novel decomposition technique for multiuser MIMO," in Proc. Int. ITG/IEEE Workshop Smart Antennas, Duisburg, Germany, Apr. 2005.
11. A. Khina, Y. Kochman, U. Erez, and G. W.Wornell, "Incremental coding over MIMO channels," in Proc. IEEE Inf. Theory Workshop (ITW), Paraty, Brazil, Oct. 2011, pp. 400-404.
12. A. Hitron, "Linear precoding and coding for Gaussian channels,"M.S. thesis, Dept. Elect. Eng., Tel Aviv Univ., Tel Aviv, Israel, Sep. 2012. [Online]. Available: http://www.eng.tau.ac.il/~uri/theses/hitron-msc.pdf
13. A. Hitron, A. Khina, and U. Erez, "Transmission over arbitrarily permuted parallel Gaussian channels," in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Cambridge, MA, USA, Jul. 2012, pp. 2661-2665.
14. A. Khina, O. Ordentlich, U. Erez, Y. Kochman, and G. W. Wornell, "Decode-and-forward for the Gaussian relay channel via standard AWGN coding and decoding," in Proc. IEEE Inf. Theory Workshop (ITW), Lausanne, Switzerland, Sep. 2012, pp. 457-461.
15. A. Khina, Y. Kochman, and U. Erez, "Physical-layer MIMO relaying,"in Proc. IEEE Int. Symp. Inf. Theory (ISIT), St. Petersburg, Russia, Jul./Aug. 2011, pp. 2437-2441.
16. A. Khina, Y. Kochman, and U. Erez, "Improved rates and coding for the MIMO two-way relay channel," in Proc. IEEE Int. Symp. Inf. Theory Appl. (ISITA), Melbourne, Vic., Australia, Oct. 2014, pp. 645-649.
17. A. Khina, Y. Kochman, and U. Erez, "Joint unitary triangularization for MIMO networks," IEEE Trans. Signal Process., vol. 60, no. 1, pp. 326-336, Jan. 2012.
18. H. Yao and G. W. Wornell, "Achieving the full MIMO diversity-multiplexing frontier with rotation-based space-time codes," in Proc. Annu. Allerton Conf. Commun., Control, Comput., Monticello, IL, USA, Oct. 2003, pp. 400-409.
19. J.-C. Belfiore, G. Rekaya, and E. Viterbo, "The golden code: A 2 x 2 full-rate space-time code with nonvanishing determinants," IEEE Trans. Inf. Theory, vol. 51, no. 4, pp. 1432-1436, Apr. 2005.
20. F. Oggier, G. Rekaya, J.-C. Belfiore, and E. Viterbo, "Perfect space-time block codes," IEEE Trans. Inf. Theory, vol. 52, no. 9, pp. 3885-3902, Sep. 2006.
21. P. Elia, B. A. Sethuraman, and P. V. Kumar, "Perfect space-time codes for any number of antennas," IEEE Trans. Inf. Theory, vol. 53, no. 11, pp. 3853-3868, Nov. 2007.
22. S. Alamouti, "A simple transmit diversity technique for wireless communications,"IEEE J. Sel. Areas Commun., vol. 16, no. 8, pp. 1451-1458, Oct. 1998.
23. V. Tarokh, G. Jafarkhani, and A. R. Calderbank, "Space-time block codes from orthogonal designs," IEEE Trans. Inf. Theory, vol. 45, no. 5, pp. 1456-1467, Jul. 1999.
24. R. H. Gohary, T. N. Davidson, and Z.-Q. Luo, "An efficient design method for vector broadcast systems with common information," in Proc. IEEE GLOBECOM, Dec. 2003, pp. 2010-2014.
25. M. J. Lopez, "Multiplexing, scheduling, and multicasting strategies for antenna arrays in wireless networks," Ph.D. dissertation, Dept. Elect. Eng. Comput. Sci., Massachusetts Inst. Technol., Cambridge, MA, USA, 2002.
26. S. Tavildar and P. Viswanath, "Approximately universal codes over slow-fading channels," IEEE Trans. Inf. Theory, vol. 52, no. 7, pp. 3233-3258, Jul. 2006.
27. D. P. Palomar and Y. Jiang, "MIMO transceiver design via majorization theory," Found. Trends Commun. Inf. Theory, vol. 3, no. 4, pp. 331-551, Nov. 2006.
28. H. Weyl, "Inequalities between the two kinds of eigenvalues of a linear transformation," in Proc. Nat. Acad. Sci. United States Amer., Jul. 1949, vol. 35, no. 7, pp. 408-411.
29. A. Horn, "On the eigenvalues of a matrix with prescribed singular values," in Proc. Amer. Math. Soc., Feb. 1954, vol. 5, no. 1, pp. 4-7.
30. J.-K. Zhang and K. M. Wong, "Fast QRS decomposition of matrix and its applications to numerical optimization," Dept. Elect. Comput. Eng., McMaster Univ., Hamilton, ON, Canada, Tech. Rep. [Online]. Available: http://www.ece.mcmaster.ca/~jkzhang/papers/sam-qrs.pdf
31. Y. Jiang, W. W. Hager, and J. Li, "The generalized triangular decomposition,"Math. Comput., vol. 77, no. 262, pp. 1037-1056, 2008.
32. G. H. Golub and C. F. Van Loan, Matrix Computations, 3rd ed. Baltimore, MD, USA: The Johns Hopkins Univ. Press, 1996.
33. B. Hassibi, "An efficient square-root algorithm for BLAST," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process. (ICASSP), vol. 2. Istanbul, Turkey, Jun. 2000, pp. 737-740.
34. Y. Jiang, J. Li, and W. W. Hager, "Uniform channel decomposition for MIMO communications," IEEE Trans. Signal Process., vol. 53, no. 11, pp. 4283-4294, Nov. 2005.
35. J. M. Cioffi, G. P. Dudevoir, M. Vedat Eyuboglu, and G. D. Forney, Jr., "MMSE decision-feedback equalizers and coding. I. Equalization results," IEEE Trans. Commun., vol. 43, no. 10, pp. 2582-2594, Oct. 1995.
36. A. Khina, I. Livni, A. Hitron, and U. Erez, "Joint unitary triangularization for Gaussian multi-user MIMO networks," Dept. Elect. Eng. Syst., Tel Aviv Univ., Tel Aviv, Israel, Tech. Rep., Jun. 2013. [Online]. Available: http://arxiv.org/abs/1306.4350
37. U. Erez, M. D. Trott, and G. W. Wornell, "Rateless coding for Gaussian channels," IEEE Trans. Inf. Theory, vol. 58, no. 2, pp. 530-547, Feb. 2012.
38. M. D. Trott, U. Erez, and G. W. Wornell. (Feb. 2012). Rateless Coding for Gaussian Channels: Matlab Script. [Online]. Available: http://www.eng.tau.ac.il/~uri/scripts/rateless-matlab-script.zip
39. F. M. J. Willems and A. Gorokhov, "Signaling over arbitrarily permuted parallel channels," IEEE Trans. Inf. Theory, vol. 54, no. 3, pp. 1374-1382, Mar. 2008.
40. E. Hof, I. Sason, and S. Shamai, "Polar coding for reliable communications over parallel channels," in Proc. IEEE Inf. Theory Workshop (ITW), Dublin, Ireland, Aug./Sep. 2010, pp. 1-5.
41. B. Hassibi and B. M. Hochwald, "High-rate codes that are linear in space and time," IEEE Trans. Inf. Theory, vol. 48, no. 7, pp. 1804-1824, Jul. 2002.
42. X.-B. Liang, "Orthogonal designs with maximal rates," IEEE Trans. Inf. Theory, vol. 49, no. 10, pp. 2468-2503, Oct. 2003.
43. I. Livni, A. Hitron, A. Khina, and U. Erez. (Jul. 2012). K-Matrix Geometric Mean Decomposition (K-GMD): Matlab Script. [Online]. Available: http://www.eng.tau.ac.il/~uri/scripts/ggmd.m
44. I. Livni, A. Hitron, A. Khina, and U. Erez. (Jul. 2012). K-Matrix Geometric Mean Decomposition (K-GMD): Python Script. [Online]. Available: http://www.eng.tau.ac.il/~uri/scripts/ggmd.py
45. I. Livni, "Perfect and nearly perfect multi-user MIMO transmission via matrix decompositions," M.S. thesis, Dept. Elect. Electron. Eng., Tel Aviv Univ., Tel Aviv, Israel, Oct. 2013. [Online]. Available: http://www.eng.tau.ac.il/~uri/theses/livni-msc.pdf
46. C. F. Van Loan, "Generalizing the singular value decomposition," SIAM J. Numer. Anal., vol. 13, no. 1, pp. 76-83, 1976.