Throughput and complexity tradeoffs in the multi-antenna downlink
Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2005.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2006
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/34124 |
| _version_ | 1811081801612918784 |
|---|---|
| author | Swannack, Charles (Charles Henry) |
| author2 | Gregory W. Wornell and Elif Uysal-Biyikoglu. |
| author_facet | Gregory W. Wornell and Elif Uysal-Biyikoglu. Swannack, Charles (Charles Henry) |
| author_sort | Swannack, Charles (Charles Henry) |
| collection | MIT |
| description | Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2005. |
| first_indexed | 2024-09-23T11:52:41Z |
| format | Thesis |
| id | mit-1721.1/34124 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T11:52:41Z |
| publishDate | 2006 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/341242019-04-11T14:11:31Z Throughput and complexity tradeoffs in the multi-antenna downlink Swannack, Charles (Charles Henry) Gregory W. Wornell and Elif Uysal-Biyikoglu. Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. Electrical Engineering and Computer Science. Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2005. Includes bibliographical references (p. 75-77). This thesis considers the joint design of the multiplexing and scheduling of independent data streams for the Gaussian multiple-input multiple-output (MIMO) broadcast channel. It is well known that the use of multiple transmit antennas can greatly increase the capacity of the broadcast channel. However, the complexity of a capacity-achieving strategy is dominated by the underlying search for the best user subset to multiplex across the transmitter array, which can be prohibitively high if the number of users is much greater than the transmit dimension. To reduce this complexity, one can limit the search to a smaller set of users while ensuring that this restricted pool contains a set that is close to optimal with high probability. To this end, we define sets with guaranteed signal to interference ratio (SIR) and signal to noise ratio (SNR) values. We provide bounds on the probability that such a set exists. These bounds are derived through an interpretation of the multi-user multi-antenna channel as a random packing of the unit sphere. As such, we provide refined estimates on the content of spherical caps so that they can be applied as a model for interference. We then employ recent developments in the area of random geometric graph theory to characterize the probability of existence. (cont.) We further show there is a phase transition phenomenon in channel geometry that can be used in the design of efficient algorithms for scheduling in the MIMO broadcast channel. Further, we use this transition to provide novel lower bounds for the expected rate of any multiplexer in a channel with choice. by Charles Swannack. S.M. 2006-09-28T15:05:35Z 2006-09-28T15:05:35Z 2005 2005 Thesis http://hdl.handle.net/1721.1/34124 67766982 eng M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. http://dspace.mit.edu/handle/1721.1/7582 77 p. 3346386 bytes 3349522 bytes application/pdf application/pdf application/pdf Massachusetts Institute of Technology |
| spellingShingle | Electrical Engineering and Computer Science. Swannack, Charles (Charles Henry) Throughput and complexity tradeoffs in the multi-antenna downlink |
| title | Throughput and complexity tradeoffs in the multi-antenna downlink |
| title_full | Throughput and complexity tradeoffs in the multi-antenna downlink |
| title_fullStr | Throughput and complexity tradeoffs in the multi-antenna downlink |
| title_full_unstemmed | Throughput and complexity tradeoffs in the multi-antenna downlink |
| title_short | Throughput and complexity tradeoffs in the multi-antenna downlink |
| title_sort | throughput and complexity tradeoffs in the multi antenna downlink |
| topic | Electrical Engineering and Computer Science. |
| url | http://hdl.handle.net/1721.1/34124 |
| work_keys_str_mv | AT swannackcharlescharleshenry throughputandcomplexitytradeoffsinthemultiantennadownlink |