{"id":{"repo_id":"mit","oai_identifier":"oai:dspace.mit.edu:1721.1/122873"},"canonical_url":"https://search.dev.ndltd.org/etd/mit/oai:dspace.mit.edu:1721.1/122873","repository":{"repo_id":"mit","name":"MIT","base_url":"https://dspace.mit.edu/oai/request"},"display":{"title":"Coding for random access in wireless networks","abstract":"Wireless networks in the near future face a formidable challenge of accommodating a dense set of infrequently communicating devices characterized by small data payloads and strict latency and energy constraints. In such a scenario, providing energy efficient random-access access becomes a challenge. Information theoretic analysis of such systems becomes imperative to understand the gap from optimality of the methods of random-access currently employed. In this thesis we discuss the trade-off between the required energy-per-bit to achieve a target probability of error (per-user) and the number of active users. Previous works in this regard focused on the AWGN channel model. In this thesis we consider the issue of Rayleigh fading. Specifically, we use random coding with a subspace projection based decoder to get finite blocklength bounds from which we arrive at the trade-off. Further we justify the use of our decoder by proving its asymptotic optimality for the channel under consideration. We also show that the required energy-per-bit increases from around 0-2 dB (for AWGN) to around 8-12 dB under fading.","abstract_html":"Wireless networks in the near future face a formidable challenge of accommodating a dense set of infrequently communicating devices characterized by small data payloads and strict latency and energy constraints. In such a scenario, providing energy efficient random-access access becomes a challenge. Information theoretic analysis of such systems becomes imperative to understand the gap from optimality of the methods of random-access currently employed. In this thesis we discuss the trade-off between the required energy-per-bit to achieve a target probability of error (per-user) and the number of active users. Previous works in this regard focused on the AWGN channel model. In this thesis we consider the issue of Rayleigh fading. Specifically, we use random coding with a subspace projection based decoder to get finite blocklength bounds from which we arrive at the trade-off. Further we justify the use of our decoder by proving its asymptotic optimality for the channel under consideration. We also show that the required energy-per-bit increases from around 0-2 dB (for AWGN) to around 8-12 dB under fading.","abstract_has_math":false,"creators":["Kowshik, Suhas S.(Suhas Subramanya)"],"institution":"Massachusetts Institute of Technology","degree_name":"Master","degree_level":null,"degree_discipline":null,"degree_department":"Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science","school":null,"contributors":[],"advisors":["Yury Polyanskiy."],"committee_chairs":[],"committee_members":[],"year":2018,"date_issued":"2018","date_published":"2018","updated_at":"2026-07-22T22:22:01Z","subjects":["Electrical Engineering and Computer Science."],"languages":["eng"],"rights":["MIT theses are protected by copyright. They may be viewed, downloaded, or printed from this source but further reproduction or distribution in any format is prohibited without written permission."],"rights_urls":["http://dspace.mit.edu/handle/1721.1/7582"],"identifier_entries":[]},"links":{"outbound_url":"https://hdl.handle.net/1721.1/122873","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Yury Polyanskiy."]},{"key":"dc:contributor.department","label":"Department","values":["Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science","EECS"]},{"key":"dc:contributor.other","label":"Dc Contributor Other","values":["Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science."]},{"key":"dc:creator","label":"Author","values":["Kowshik, Suhas S.(Suhas Subramanya)"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2019-11-12T17:40:45Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2019-11-12T17:40:45Z"]},{"key":"dc:date.issued","label":"Date","values":["2018"]},{"key":"dc:publisher","label":"Institution","values":["Massachusetts Institute of Technology"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master"]}]},{"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":["MIT theses are protected by copyright. They may be viewed, downloaded, or printed from this source but further reproduction or distribution in any format is prohibited without written 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":["https://hdl.handle.net/1721.1/122873"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Thesis: S.M., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2018","Cataloged from PDF version of thesis.","Includes bibliographical references (pages 81-83)."]},{"key":"dc:description.abstract","label":"Abstract","values":["Wireless networks in the near future face a formidable challenge of accommodating a dense set of infrequently communicating devices characterized by small data payloads and strict latency and energy constraints. In such a scenario, providing energy efficient random-access access becomes a challenge. Information theoretic analysis of such systems becomes imperative to understand the gap from optimality of the methods of random-access currently employed. In this thesis we discuss the trade-off between the required energy-per-bit to achieve a target probability of error (per-user) and the number of active users. Previous works in this regard focused on the AWGN channel model. In this thesis we consider the issue of Rayleigh fading. Specifically, we use random coding with a subspace projection based decoder to get finite blocklength bounds from which we arrive at the trade-off. Further we justify the use of our decoder by proving its asymptotic optimality for the channel under consideration. We also show that the required energy-per-bit increases from around 0-2 dB (for AWGN) to around 8-12 dB under fading."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["S.M."]},{"key":"dc:title","label":"Title","values":["Coding for random access in wireless networks"]}]}],"canonical_facts":{"dc:contributor.advisor":["Yury Polyanskiy."],"dc:contributor.department":["Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science","EECS"],"dc:contributor.other":["Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science."],"dc:creator":["Kowshik, Suhas S.(Suhas Subramanya)"],"dc:date.accessioned":["2019-11-12T17:40:45Z"],"dc:date.available":["2019-11-12T17:40:45Z"],"dc:date.issued":["2018"],"dc:description":["Thesis: S.M., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2018","Cataloged from PDF version of thesis.","Includes bibliographical references (pages 81-83)."],"dc:description.abstract":["Wireless networks in the near future face a formidable challenge of accommodating a dense set of infrequently communicating devices characterized by small data payloads and strict latency and energy constraints. In such a scenario, providing energy efficient random-access access becomes a challenge. Information theoretic analysis of such systems becomes imperative to understand the gap from optimality of the methods of random-access currently employed. In this thesis we discuss the trade-off between the required energy-per-bit to achieve a target probability of error (per-user) and the number of active users. Previous works in this regard focused on the AWGN channel model. In this thesis we consider the issue of Rayleigh fading. Specifically, we use random coding with a subspace projection based decoder to get finite blocklength bounds from which we arrive at the trade-off. Further we justify the use of our decoder by proving its asymptotic optimality for the channel under consideration. We also show that the required energy-per-bit increases from around 0-2 dB (for AWGN) to around 8-12 dB under fading."],"dc:description.degree":["S.M."],"dc:identifier.uri":["https://hdl.handle.net/1721.1/122873"],"dc:language.iso":["eng"],"dc:publisher":["Massachusetts Institute of Technology"],"dc:rights":["MIT theses are protected by copyright. They may be viewed, downloaded, or printed from this source but further reproduction or distribution in any format is prohibited without written permission."],"dc:rights.uri":["http://dspace.mit.edu/handle/1721.1/7582"],"dc:subject":["Electrical Engineering and Computer Science."],"dc:title":["Coding for random access in wireless networks"],"dc:type":["Thesis"],"thesis:degree_name":["Master"]},"updated_at":"2026-07-22T22:22:01Z"}