2026-09-18T22:31:24Zhttps://dspace.mit.edu/server/oai/requestoai:dspace.mit.edu:1721.1/341242022-01-13T07:54:29Zcom_1721.1_7582com_1721.1_7581col_1721.1_131023
Gregory W. Wornell and Elif Uysal-Biyikoglu.
Swannack, Charles (Charles Henry)
Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science.
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
2006-09-28T15:05:35Z
2006-09-28T15:05:35Z
2005
2005
http://hdl.handle.net/1721.1/34124
67766982
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.
77 p.
3346386 bytes
3349522 bytes
application/pdf
application/pdf
eng
Massachusetts Institute of Technology
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
Electrical Engineering and Computer Science.
Throughput and complexity tradeoffs in the multi-antenna downlink
Thesis
application/pdf
false
Publication
unknown
unknown
<Publication xmlns="https://www.openaire.eu/cerif-profile/1.1/" id="711584cd-02ed-4eb3-9ecb-b0846470a8a2">
<Type xmlns="https://www.openaire.eu/cerif-profile/vocab/COAR_Publication_Types">http://purl.org/coar/resource_type/c_1843</Type>
<Language>eng</Language>
<Title>Throughput and complexity tradeoffs in the multi-antenna downlink</Title>
<PublishedIn>
<Publication>
</Publication>
</PublishedIn>
<PublicationDate>2005</PublicationDate>
<Authors>
<Author>
<DisplayName>Swannack, Charles (Charles Henry)</DisplayName>
<Affiliation>
<OrgUnit>
</OrgUnit>
</Affiliation>
</Author>
</Authors>
<Editors>
</Editors>
<Publishers>
<Publisher>
<DisplayName>Massachusetts Institute of Technology</DisplayName>
<OrgUnit />
</Publisher>
</Publishers>
<License>http://dspace.mit.edu/handle/1721.1/7582</License>
<Keyword>Electrical Engineering and Computer Science.</Keyword>
<Abstract>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.</Abstract>
<Abstract>(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.</Abstract>
<Access xmlns="http://purl.org/coar/access_right"
>
</Access>
</Publication>