Sum-rate maximization in two-way AF MIMO relaying: Polynomial time solutions to a class of DC programming problems

IEEE Transactions on Signal Processing

Volumn 60, Issue 10, 2012, Pages 5478-5493

  Khabbazibasmenj, Arash ^a   Roemer, Florian ^b   Vorobyov, Sergiy A ^a   Haardt, Martin ^b  

^a UNIVERSITY OF ALBERTA   (Canada)

^b ILMENAU UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Difference of convex functions (DC) programming; Non convex programming; Semi definite programming relaxation; Sum rate maximization; Two way relaying

Indexed keywords

CONVEX PARTS; D-C PROGRAMMING; GENERALIZED EIGENVECTORS; GLOBAL OPTIMUM; KARUSH KUHN TUCKERS; NON-CONVEX PROGRAMMING; OBJECTIVE FUNCTIONS; OPTIMAL VALUES; OPTIMIZATION VARIABLES; PARAMETERIZED; POLYNOMIAL TIME COMPLEXITY; POLYNOMIAL-TIME; POLYNOMIAL-TIME ALGORITHMS; PROGRAMMING PROBLEM; SEMI-DEFINITE PROGRAMMING; SIGNAL PROCESSING APPLICATIONS; SINGLE PARAMETER; STATE-OF-THE-ART ALGORITHMS; SUM-RATE; TWO-WAY RELAYING;

EIGENVALUES AND EIGENFUNCTIONS; FUNCTIONS; MIMO SYSTEMS; OPTIMIZATION; POLYNOMIAL APPROXIMATION; SIGNAL PROCESSING;

ALGORITHMS;

EID: 84866487025     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2012.2208635     Document Type: Article

References (42)

1. B. Rankov and A. Wittneben, "Spectral efficient protocols for halfduplex fading relay channels," IEEE J. Sel. Areas Commun., vol. 25, no. 2, pp. 379-389, Feb. 2007. (Pubitemid 46376100)
2. T. J. Oechterding, I. Bjelakovic, C. Schnurr, and H. Boche, "Broadcast capacity region of two-phase bidirectional relaying," IEEE Trans. Inf. Theory, vol. 54, no. 1, pp. 454-458, Jan. 2008.
3. R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. Yeung, "Network information flow," IEEE Trans. Inf. Theory, vol. 46, no. 4, pp. 1204-1216, Jul. 2000.
4. R. Zhang, Y.-C. Liang, C. C. Chai, and S. Cui, "Optimal beamforming for two-way multi-antenna relay channel with analogue network coding," IEEE J. Sel. Areas Commun., vol. 27, no. 5, pp. 699-712, Jun. 2009.
5. Y. Rong, X. Tang, and Y. Hua, "A unified framework for optimization linear non-regenerative multicarrier MIMO relay communication systems," IEEE Trans. Signal Process., vol. 57, no. 12, pp. 4837-4852, Dec. 2009.
6. I. Hammerstrom, M. Kuhn, C. Esli, J. Zhao, A. Wittneben, and G. Bauch, "MIMO two-way relaying with transmit CSI at the relay," in Proc. IEEE Signal Process. Adv. Wireless Commun., Helsinki, Finland, Jun. 2007, pp. 1-5.
7. J. Joung and A. H. Sayed, "Multiuser two-way amplify-and-forward relay processing and power control methods for beamforming systems," IEEE Trans. Signal Process., vol. 58, no. 3, pp. 1833-1846, Mar. 2010.
8. A. U. T. Amah and A. Klein, "Pair-aware transceive beamforming for non-regenerative multi-user two-way relaying," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., Dallas, TX, Mar. 2010, pp. 2506-2509.
9. H. Q. Ngo, T. Q. S. Quek, andH. Shin, "Amplify-and-forward two-way relay networks: Error exponents and resource allocation," IEEE Trans. Commun., vol. 58, no. 9, pp. 2653-2666, Sep. 2010.
10. H. H. Chen and A. B. Gershman, "Robust adaptive beamforming for general-rank signal models with positive semi-definite constraints," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process. (ICASSP), Las Vegas, NV, Apr. 2008, pp. 2341-2344.
11. A. Khabbazibasmenj and S. A. Vorobyov, "A computationally efficient robust adaptive beamforming for general-rank signal model with positive semi-definite constraint," in Proc. Int. Workshop Comput. Adv. Multi-Sensor Adapt. Process., San Juan, P.R., Dec. 2011, pp. 185-188.
12. T. K. Phan, S. A. Vorobyov, C. Tellambura, and T. Le-Ngoc, "Power control for wireless cellular systems via D.C. programming," in Proc. 14th IEEE Workshop Stat. Signal Process., Madison, WI, Aug. 2007, pp. 507-511.
13. Y. Xu, S. Panigrahi, and T. Le-Ngoc, "A concave minimization approach to dynamic spectrum management for digital subscriber lines," in Proc. IEEE Int. Conf. Commun., Istanbul, Turkey, Jun. 2006, pp. 84-89. (Pubitemid 351575293)
14. E. A. Jorswieck and E. G. Larsson, "Monotonic optimization framework for the two-user MISO interference channel," IEEE Trans. Commun., vol. 58, no. 7, pp. 2159-2168, Jul. 2010.
15. P. C. Weeraddana, M. Codreanu, M. Latva-aho, and A. Ephremides, "Weighted sum-rate maximization for a set of interfering links via branch-and-bound," IEEE Trans. Signal Process., vol. 59, no. 8, pp. 3977-3996, Aug. 2011.
16. R. Horst, P. M. Pardalos, and N. V. Thoai, Introduction to Global Optimization. Dordrecht, The Netherlands: Kluwer Academic, 1995.
17. R. Horst and H. Tuy, Global Optimization: Deterministic Approaches. New York: Springer, 1996.
18. H. Tuy, Convex Analysis and Global Optimization. Norwell, MA: Kluwer, 1998.
19. A. Rubinov, H. Tuy, and H.Mays, "An algorithm for monotonic global optimization problems," Optimization, vol. 49, pp. 205-221, 2001. (Pubitemid 33817573)
20. H. Tuy, F. Al-Khayyal, and P. T. Thach, "Monotonic optimization: Branch and cut methods," in Essays and Surveys in Global Optimization, C. Audet, P. Hansen, and G. Savard, Eds. New York: Springer, 2005, pp. 39-78.
21. S. A. Vorobyov, A. B. Gershman, and Z.-Q. Luo, "Robust adaptive beamforming using worst-case performance optimization: A solution to the signal mismatch problem," IEEE Trans. Signal Process., vol. 51, no. 2, pp. 313-324, Feb. 2003.
22. N. D. Sidiropoulos, T. N. Davidson, and Z.-Q. Luo, "Transmit beamforming for physical-layer multicasting," IEEE Trans. Signal Process., vol. 54, no. 6, pp. 2239-2251, Jun. 2006. (Pubitemid 43811416)
23. A. Beck and Y. Eldar, "Doubly constrained robust Capon beamformer with ellipsoidal uncertainty set," IEEE Trans. Signal Process., vol. 55, no. 1, pp. 753-758, Jan. 2007. (Pubitemid 46351302)
24. K. T. Phan, S. A. Vorobyov, N. D. Sidiropoulos, and C. Tellambura, "Spectrumsharing in wireless networks via QoS-aware secondary multicast beamforming," IEEE Trans. Signal Process., vol. 57, no. 6, pp. 2323-2335, Jun. 2009.
25. A.DeMaio, Y. Huang, D. P. Palomar, S. Zhang, andA. Farina, "Fractional QCQP with application in ML steering direction estimation for radar detection," IEEE Trans. Signal Process., vol. 59, no. 1, pp. 172-185, Jan. 2011.
26. A. Khabbazibasmenj, S. A. Vorobyov, F. Roemer, and M. Haardt, "Sum-rate maximization in two-way MIMO relaying via polynomial time DC programming," in IEEE Int. Conf. Acoust., Speech, Signal Process., Kyoto, Japan, Mar. 2012, pp. 2889-2892.
27. F. Roemer and M. Haardt, "Sum-rate maximization in two-way relaying systems with MIMO amplify and forward relays via generalized eigenvectors," in Proc. 18th Eur. Signal Process. Conf., Aalborg, Denmark, Aug. 2010, pp. 377-381.
28. P. Vandewalle, J. Kovacevic, and M. Vetterli, "Reproducible research in signal processing," IEEE Signal Process. Mag., vol. 26, no. 3, pp. 37-47, May 2009.
29. A. J. Laub, Matrix Analysis for Scientists and Engineers. Philadelphia, PA: SIAM, 2004.
30. F. Roemer andM. Haardt, "Tensor-based channel estimation (TENCE) and iterative refinements for two-way relaying with multiple antennas and spatial reuse," IEEE Trans. Signal Process., vol. 58, no. 11, pp. 5720-5735, Nov. 2010.
31. L. Hogben, Handbook of Linear Algebra. Boca Raton, FL: CRC Press, 2007.
32. S. Haykin, Adaptive Filter Theory, 3rd ed. Englewood Cliffs, NJ: Prentice Hall, 1995.
33. J. M. Ortega, Matrix Theory: A Second Course. New York: Springer, 1987.
34. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 1994.
35. Y. Huang and D. P. Palomar, "Rank-constrained separable semidefinite programming with applications to optimal beamforming," IEEE Trans. Signal Process., vol. 58, no. 2, pp. 664-678, Feb. 2010.
36. A. Beck and Y. C. Eldar, "Strong duality in nonconvex quadratic optimization with two quadratic constraints," SIAM J. Optim., vol. 17, no. 3, pp. 844-860, Mar. 2006. (Pubitemid 47265175)
37. A. Khabbazibasmenj, S. A. Vorobyov, and A. Hassanien, "Robust adaptive beamforming based on steering vector estimation with as little as possible prior information," IEEE Trans. Signal Process., vol. 60, no. 6, pp. 2974-2987, Jun. 2012.
38. S.-D. Wang, T.-S. Kuo, and C.-F. Hsu, "Trace bounds on the solution of the algebraic matrix Riccati and Lyapunov equation," IEEE Trans. Autom. Control, vol. 31, no. 7, pp. 654-656, Jul. 1986.
39. A. Beck, A. Ben-Tal, and L. Tetruashvili, "A sequential parametric convex approximation method with applications to nonconvex truss topology design problems," J. Global Optim., vol. 47, no. 1, pp. 29-51, 2010.
40. F. Roemer and M. Haardt, "Algebraic norm-maximizing (ANOMAX) transmit strategy for two-way relaying with MIMO amplify and forward relays," IEEE Signal Process. Lett., vol. 16, no. 10, pp. 909-912, Oct. 2009.
41. S. Shahbazpanahi and M. Dong, "A semi-closed form solution to the SNR balancing problem of two-way relay network beamforming," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process. (ICASSP), Dallas, TX, Mar. 2010, pp. 2514-2517.
42. A. Goldsmith, Wireless Communications. Cambridge, U.K.: Cambridge Univ. Press, 2005.