USOO8521 1 03B2 (12) United States Patent (10) Patent No.: US 8,521,103 B2 Zhang et al. (45) Date of Patent: *Aug. 27, 2013 (54) METHOD AND SYSTEM FOR A GREEDY (56) References Cited USER GROUP SELECTION WITH RANGE REDUCTION IN TOD MULTUSER MMO U.S. PATENT DOCUMENTS DOWNLINK TRANSMISSION 6,052,596 A 4/2000 Barnickel 6,131,031 A 10/2000 Lober et al. (75) Inventors: Chengjin Zhang, La Jolla, CA (US); 6,728.307 B1 4/2004 Derryberry et al. Jun Zheng, La Jolla, CA (US); Pieter (Continued) van Rooyen, San Diego, CA (US) FOREIGN PATENT DOCUMENTS (73) Assignee: Broadcom Corporation, Irvine, CA CN 1574685 A 2, 2005 (US) EP 1265389 A2 12/2002 EP 1505741 A2 2, 2005 (*) Notice: Subject to any disclaimer, the term of this WO WO 2005/06O123 A1 6/2005 past list: sited under 35 OTHER PUBLICATIONS is- Behrouz. Farhang-Boroujeny et al., “Layering Techniques for Space spent is Subject to a terminal dis Time Communication in Multi-User Networks.” Proceedings of the IEEE Vehicular Technology Conference, vol. 2, pp. 1339-1343, IEEE (21) Appl. No.: 13/534,492 (2003). Continued (22) Filed: Jun. 27, 2012 ( ) (65) Prior Publication Data Primary Examiner — Tuan H Nguyen US 2012/O269104A1 Oct. 25, 2012 (74) Attorney, Agent, or Firm — Sterne, Kessler, Goldstein • 1-a-s & Fox PL.L.C. Related U.S. Application Data (63) Continuation of application No. 13/074,692, filed on (57) ABSTRACT continuationMar. 29, 2011, of applicationnow Pat. No. No. 8,233,848, 1 1/231.701, which filed is on a CertaiCertain aspects off a methodhod and system ffor processing signalsignal Sep. 21, 2005 pp. t. No. 7 9 17,101 s s in a communication system may include maximizing system ep. Zl, , now Fal. No. 1.91 / 1 UI. capacity for a communication system, based on a signal for a (51) Int. Cl user within a search range and at least one other signal for one ioC 7/02 (2006.01) other user within the search range. The search range may be H04B I/02 (200 6,015 generated by sorting a plurality of signals based on a channel H04B 7/02 (2006.015 gain corresponding to each of the plurality of signals. The (52) U.S. Cl signal for the user may be selected from the search range AV e. we corresponding to a channel gain that is greater than a channel USPC - - - - - - - - - - - grgr. 455/101; 455/62:455/69 gain corresponding to a remaining portion of the search (58) Field of Classification Search range. USPC ............ 455/62, 69, 67.11, 101, 115.3, 166.2, 455/509, 513 See application file for complete search history. 20 Claims, 7 Drawing Sheets cost f sciet W After K. 45: 184 53 aw- Signs intended for user 1 Signatnisked fur userk UpakEsias Channai Presser Mermay US 8,521,103 B2 Page 2 (56) References Cited Knopp, Robert and Humblet, P.A., “Information Capacity and Power Control in Single-Cell Multiuser Communications.” International U.S. PATENT DOCUMENTS Conference on Communications vol. 1, pp. 331-335, IEEE (1995). 6,898,250 B2 5, 2005 Lee et al. Lau, Vincentet al., “On the Design of MIMO Block-Fading Channels 7,110,378 B2 9/2006 Onggosanusi et al. with Feedback-Link Capacity Constraint.” IEEE Transactions. On 7,120,395 B2 10/2006 Tong et al. Communications, vol. 52, No. 1, pp. 62-70 (Jan. 2004). 7,139,328 B2 11/2006 Thomas et al. Lo, Titus K.Y., “Maximum Ratio Transmission.” IEEE Transactions 7,194,040 B2 * 3/2007 Menon et al. ................. 375,260 on Communications, vol. 47, No. 10, pp. 1458-1461, IEEE (Oct. 7,194,041 B2 3/2007 Kadous 7,403,748 B1* 7/2008 Keskitalo et al. ............. 455,101 1999). 7.440,437 B2 10/2008 Song Love, David J. et al., “Grassmannian Beamforming for Multiple 7,515,878 B2 4/2009 Zhang et al. Input Multiple-Output Wireless Systems.” IEEE Transactions. On 7,548,752 B2 6/2009 Sampath et al. Information Theory, vol. 49, No. 10, pp. 2735-2747 (Oct. 2003). 7,573,952 B1 8/2009 Thampy et al. Pan, Zhengang and Chen, Lan, "Antenna Selection Based User 7.623,553 B2 11/2009 Bhushan et al. Scheduling for Downlink of Multiuser MIMO Systems.” 2005 Inter 7,636,553 B2 12/2009 Zhang et al. national Conference on Wireless Networks, Communications and 2003,0223429 A1 12/2003 Bi et al. Mobile Computing, vol. 1, pp. 716-721, IEEE. 2004/OO95907 A1 5/2004 Agee et al. Peel, Christian B. et al., “A Vector-Perturbation Technique for Near 2004/O190485 A1 9, 2004 Khan Capacity Multiantenna Multiuser Communication—Part 1: Channel 2004/0208183 A1 10/2004 Balachandran et al. 2004/023.3871 A1 11/2004 Seki et al. Inversion and Regularization.” IEEE Transactions on Communica 2005, OO13352 A1 1/2005 Hottinen tions, vol. 53, No. 1, pp. 195-202, IEEE (Jan. 2005). 2005, 0043031 A1 2/2005 Cho et al. Proakis, John, Digital Communication, Chapter 14: Digital Commu 2005/OO78665 A1 4/2005 Yu et al. nication Through Fading Multipath Channels, pp. 777-795, 3 Edi 2005/0O88959 A1 4/2005 Kadous tion, McGraw-Hill Companies, Inc., New York, New York (1995). 2005/0101.259 A1 5/2005 Tong et al. Roh, June Chul and Rao, Bhaskar D., “Design and Analysis of MIMO 2005/O135253 A1 6, 2005 Cai et al. Spatial Multiplexing Systems with Quantized Feedback.” IEEE 2005/O181739 A1 8/2005 Krasny et al. Transactions on Signal Processing, vol. 54, No. 8, pp. 2874-2886 2005, 0181833 A1 8, 2005 Lee et al. (Aug. 2006). 2005/O182807 A1 8/2005 Ramaswamy et al. Roh, June Chul and Rao, Bhaskar D., “Transmit Beamforming in 2005. O190868 A1 9, 2005 Khandekar et al. Multiple Antenna Systems with Finite Rate Feedback: A VO-Based 2005/0265223 A1 12/2005 Song 2006.0056451 A1 3, 2006 Yano et al. Approach.” IEEE Transactions on Infbrmation Theory, vol. 52, No. 2006, OO67269 A1 3/2006 Jugletal. 3, pp. 1101-1112, IEEE (Mar. 2006). 2006, O115014 A1 6/2006 Jeong et al. Sanayei, Shahab and Nosratinia, Aria, “Exploiting Multiuser Diver 2006, O153216 A1 7/2006 Hosein et al. sity with Only 1-Bit Feedback.” Proceedings of the IEEE Wireless 2006/0203794 A1 9/2006 Sampath et al. Communications and Networking Conference, vol. 2, 6 pages, IEEE 2006/0205357 A1 9, 2006 Kim (2005). 2006/0252445 A1 11/2006 Kim et al. Spencer, Quentin H. et al., “Zero-Forcing Methods for Downlink 2006/02688O8 A1 11/2006 Kang Spatial Multiplexing in Multiuser MIMO Channels.” IEEE Transac 2007/0066237 A1 3/2007 Zhang et al. tions on Signal Processing, vol. 52, No. 2, pp. 461-471 (Feb. 2004). 2008. O192683 A1 8, 2008 Han et al. Tarok.H. Vahid et al., “Space-Time Block Codes from Orthogonal Designs.” IEEE Transactions on Information Theory, vol. 45, No. 5, OTHER PUBLICATIONS pp. 1456-1467 (Jul 1999). Caire, Giuseppe and Shamai, Shlomo, “On the Achievable Through Telatar, i. Emre, "Capacity of Multi-antenna Gaussian Channels.” put of a Multiantenna Gaussian Broadcast Channel.” IEEE Transac European Transactions on Telecommunications Technologies, vol. tions on Information Theory, vol. 49, No. 7, pp. 1691-1706 (Jul. 10, No. 6, 28 pages (1999). 2003). Windpassinger, Christoph et al., “Precoding in Multiantenna and Corral-Briones, Graciela et al., “Downlink Multiuser Scheduling Multiuser Communications.” IEEE Transactions on Wireless Com Algorithms with HSDPA Closed-Loop Feedback Information.” Pro munications, vol. 3, No. 4, pp. 1305-1316 (Jul. 2004). ceedings of the IEEE Vehicular Technology Confirence, pp. 1120 Xia, Pengfei and Giannakis, Georgios B., “Design and Analysis of 1124, IEEE (2005). Transmit-Beamforming Based on Limited-Rate Feedback.” IEEE Foschini, Gerald J., “Layered Space-Time Architecture for Wireless Transactions on Signal Processing, vol. 54, No. 5, pp. 1853-1863 Communication in a Fading Environment When Using Multi-Ele (May 2006). ment Antennas.” Bell Labs Technical Journal, pp. 41-59, Lucent Yin, Hujun and Liu, Hui, "Performance of Space-Division Multiple Technologies (1996). Access (SDMA) With Scheduling.” IEEE Transactions on Wireless Gesbert, David and Alouini, Mohamed-Slim, "How Much Feedback Communications, vol. 1, No. 4, IEEE (Oct. 2002). Is Multi-User Diversity Really Worth?” Proceedings of the IEEE Yoo, Taesang and Goldsmith, Andrea, "Optimality of Zero-Forcing international. Conference on Communications and Networking Con Beamforming with Multiuser Diversity.” IEEE International Confer ference, vol. 1, pp. 234-238, IEEE (2004). ence on Communications, 5 pages, IEEE (2005). Heath, Robert W. et al., “Multiuser Diversity for MIMO Wireless International Search Report for International Application No. EP 1 Systems with Linear Receivers.” The 35" Asilornar Conference on 768 274, European Patent Office, Germany, completed on Mar. 18. Signals, Systems and Computers, vol. 2, pp. 1194-1199, IEEE 2011. (2001). International Search Report for International Application No. EP 1 Hochwald, Bertrand M. et al., “A Vector-Perturbation Technique for 768 275, European Patent Office, Germany, completed on Apr. 4. Near-Capacity Multiantenna Multiuser Communication—Part 2: 2011. Perturbation.” IEEE Transactions on Communications, vol. 53, No. 3, pp. 537-544 (Mar. 2005). * cited by examiner U.S. Patent Aug. 27, 2013 Sheet 1 of 7 US 8,521,103 B2 1=caºaese --~~~~--~~~~ s U.S. Patent Aug. 27, 2013 Sheet 2 of 7 US 8,521,103 B2 } & „--------·······----------------------~--~~~~~~~~•••••••••••~~~~~~~~); U.S. Patent Aug. 27, 2013 Sheet 4 of 7 US 8,521,103 B2 252 Y.wy wamaam Max Chan?ei measurement {h(t)} , t = 1,....T - Search for optimal users S D.,..(t) t) = ararg D-1.TIDs7, MPCr?t ) t = 1,..., T R Swar-r -- 256 v. V 3 CDF of optimat user index A.