{"id":{"repo_id":"mit","oai_identifier":"oai:dspace.mit.edu:1721.1/34124"},"canonical_url":"https://search.dev.ndltd.org/etd/mit/oai:dspace.mit.edu:1721.1/34124","repository":{"repo_id":"mit","name":"MIT","base_url":"https://dspace.mit.edu/oai/request"},"display":{"title":"Throughput and complexity tradeoffs in the multi-antenna downlink","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_html":"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_has_math":false,"creators":["Swannack, Charles (Charles Henry)"],"institution":"Massachusetts Institute of Technology","degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":"Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science.","school":null,"contributors":[],"advisors":["Gregory W. Wornell and Elif Uysal-Biyikoglu."],"committee_chairs":[],"committee_members":[],"year":2005,"date_issued":"2005","date_published":"2005","updated_at":"2026-07-22T22:21:32Z","subjects":["Electrical Engineering and Computer Science."],"languages":["eng"],"rights":["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."],"rights_urls":["http://dspace.mit.edu/handle/1721.1/7582"],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/1721.1/34124","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Gregory W. Wornell and Elif Uysal-Biyikoglu."]},{"key":"dc:contributor.department","label":"Department","values":["Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science."]},{"key":"dc:contributor.other","label":"Dc Contributor Other","values":["Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science."]},{"key":"dc:creator","label":"Author","values":["Swannack, Charles (Charles Henry)"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2006-09-28T15:05:35Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2006-09-28T15:05:35Z"]},{"key":"dc:date.issued","label":"Date","values":["2005"]},{"key":"dc:publisher","label":"Institution","values":["Massachusetts Institute of Technology"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Electrical Engineering and Computer Science."]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["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."]},{"key":"dc:rights.uri","label":"Rights URI","values":["http://dspace.mit.edu/handle/1721.1/7582"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/1721.1/34124"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2005.","Includes bibliographical references (p. 75-77)."]},{"key":"dc:description.abstract","label":"Abstract","values":["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."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["S.M."]},{"key":"dc:format.mimetype","label":"Dc Format Mimetype","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Throughput and complexity tradeoffs in the multi-antenna downlink"]}]}],"canonical_facts":{"dc:contributor.advisor":["Gregory W. Wornell and Elif Uysal-Biyikoglu."],"dc:contributor.department":["Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science."],"dc:contributor.other":["Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science."],"dc:creator":["Swannack, Charles (Charles Henry)"],"dc:date.accessioned":["2006-09-28T15:05:35Z"],"dc:date.available":["2006-09-28T15:05:35Z"],"dc:date.issued":["2005"],"dc:description":["Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2005.","Includes bibliographical references (p. 75-77)."],"dc:description.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.","(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."],"dc:description.degree":["S.M."],"dc:format.mimetype":["application/pdf"],"dc:identifier.uri":["http://hdl.handle.net/1721.1/34124"],"dc:language.iso":["eng"],"dc:publisher":["Massachusetts Institute of Technology"],"dc:rights":["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."],"dc:rights.uri":["http://dspace.mit.edu/handle/1721.1/7582"],"dc:subject":["Electrical Engineering and Computer Science."],"dc:title":["Throughput and complexity tradeoffs in the multi-antenna downlink"],"dc:type":["Thesis"]},"updated_at":"2026-07-22T22:21:32Z"}