{"id":{"repo_id":"mit","oai_identifier":"oai:dspace.mit.edu:1721.1/140190"},"canonical_url":"https://search.dev.ndltd.org/etd/mit/oai:dspace.mit.edu:1721.1/140190","repository":{"repo_id":"mit","name":"MIT","base_url":"https://dspace.mit.edu/oai/request"},"display":{"title":"Noise-Centric Decoding","abstract":"Maximum Likelihood (ML) decoding of forward error correction codes is known to be optimally accurate, but is not used in practice due to the lack of a feasible implementation. As the common approach in coding theory is a code-centric one, designing a ML decoder is a challenging code-specific task. We establish a noise-centric approach for decoding of error correction codes that enables us to introduce a universal ML soft detection decoder called Soft Guessing Random Additive Noise Decoder (SGRAND), which is a development of a previously described hard detection ML decoder called Guessing Random Additive Noise Decoder (GRAND), that fully avails of soft detection information. SGRAND is suitable for use with any arbitrary moderate redundancy block code. A further development of the algorithm is provided that can decode coded signals transmitted on Multiple Access Channels (MACs), where transmitters not only suffer from noise, but also interfere one another. We propose a scheme that deals with the two problems of MAC separately: interference and the noise. We prove that a scheme based on SGRAND results in optimally accurate decodings. Finally, we study how correlated noise between orthogonal channels can be used to improve rates and reduce Block Error Rate (BLER) performance via a scheme called Noise Recycling.","abstract_html":"Maximum Likelihood (ML) decoding of forward error correction codes is known to be optimally accurate, but is not used in practice due to the lack of a feasible implementation. As the common approach in coding theory is a code-centric one, designing a ML decoder is a challenging code-specific task. We establish a noise-centric approach for decoding of error correction codes that enables us to introduce a universal ML soft detection decoder called Soft Guessing Random Additive Noise Decoder (SGRAND), which is a development of a previously described hard detection ML decoder called Guessing Random Additive Noise Decoder (GRAND), that fully avails of soft detection information. SGRAND is suitable for use with any arbitrary moderate redundancy block code. A further development of the algorithm is provided that can decode coded signals transmitted on Multiple Access Channels (MACs), where transmitters not only suffer from noise, but also interfere one another. We propose a scheme that deals with the two problems of MAC separately: interference and the noise. We prove that a scheme based on SGRAND results in optimally accurate decodings. Finally, we study how correlated noise between orthogonal channels can be used to improve rates and reduce Block Error Rate (BLER) performance via a scheme called Noise Recycling.","abstract_has_math":false,"creators":["Solomon, Amit"],"institution":"Massachusetts Institute of Technology","degree_name":"Doctoral","degree_level":null,"degree_discipline":null,"degree_department":"Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science","school":null,"contributors":[],"advisors":["Médard, Muriel","Duffy, Ken R."],"committee_chairs":[],"committee_members":[],"year":2021,"date_issued":"2021-09","date_published":"2021-09","updated_at":"2026-07-22T22:21:44Z","subjects":[],"languages":[],"rights":["In Copyright - Educational Use Permitted","Copyright MIT"],"rights_urls":["http://rightsstatements.org/page/InC-EDU/1.0/"],"identifier_entries":[]},"links":{"outbound_url":"https://hdl.handle.net/1721.1/140190","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Médard, Muriel","Duffy, Ken R."]},{"key":"dc:contributor.department","label":"Department","values":["Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science"]},{"key":"dc:creator","label":"Author","values":["Solomon, Amit"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2022-02-07T15:29:25Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2022-02-07T15:29:25Z"]},{"key":"dc:date.issued","label":"Date","values":["2021-09"]},{"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":["Doctoral","Doctor of Philosophy"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:rights","label":"Dc Rights","values":["In Copyright - Educational Use Permitted","Copyright MIT"]},{"key":"dc:rights.uri","label":"Rights URI","values":["http://rightsstatements.org/page/InC-EDU/1.0/"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://hdl.handle.net/1721.1/140190"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["Maximum Likelihood (ML) decoding of forward error correction codes is known to be optimally accurate, but is not used in practice due to the lack of a feasible implementation. As the common approach in coding theory is a code-centric one, designing a ML decoder is a challenging code-specific task. We establish a noise-centric approach for decoding of error correction codes that enables us to introduce a universal ML soft detection decoder called Soft Guessing Random Additive Noise Decoder (SGRAND), which is a development of a previously described hard detection ML decoder called Guessing Random Additive Noise Decoder (GRAND), that fully avails of soft detection information. SGRAND is suitable for use with any arbitrary moderate redundancy block code. A further development of the algorithm is provided that can decode coded signals transmitted on Multiple Access Channels (MACs), where transmitters not only suffer from noise, but also interfere one another. We propose a scheme that deals with the two problems of MAC separately: interference and the noise. We prove that a scheme based on SGRAND results in optimally accurate decodings. Finally, we study how correlated noise between orthogonal channels can be used to improve rates and reduce Block Error Rate (BLER) performance via a scheme called Noise Recycling."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["Ph.D."]},{"key":"dc:title","label":"Title","values":["Noise-Centric Decoding"]}]}],"canonical_facts":{"dc:contributor.advisor":["Médard, Muriel","Duffy, Ken R."],"dc:contributor.department":["Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science"],"dc:creator":["Solomon, Amit"],"dc:date.accessioned":["2022-02-07T15:29:25Z"],"dc:date.available":["2022-02-07T15:29:25Z"],"dc:date.issued":["2021-09"],"dc:description.abstract":["Maximum Likelihood (ML) decoding of forward error correction codes is known to be optimally accurate, but is not used in practice due to the lack of a feasible implementation. As the common approach in coding theory is a code-centric one, designing a ML decoder is a challenging code-specific task. We establish a noise-centric approach for decoding of error correction codes that enables us to introduce a universal ML soft detection decoder called Soft Guessing Random Additive Noise Decoder (SGRAND), which is a development of a previously described hard detection ML decoder called Guessing Random Additive Noise Decoder (GRAND), that fully avails of soft detection information. SGRAND is suitable for use with any arbitrary moderate redundancy block code. A further development of the algorithm is provided that can decode coded signals transmitted on Multiple Access Channels (MACs), where transmitters not only suffer from noise, but also interfere one another. We propose a scheme that deals with the two problems of MAC separately: interference and the noise. We prove that a scheme based on SGRAND results in optimally accurate decodings. Finally, we study how correlated noise between orthogonal channels can be used to improve rates and reduce Block Error Rate (BLER) performance via a scheme called Noise Recycling."],"dc:description.degree":["Ph.D."],"dc:identifier.uri":["https://hdl.handle.net/1721.1/140190"],"dc:publisher":["Massachusetts Institute of Technology"],"dc:rights":["In Copyright - Educational Use Permitted","Copyright MIT"],"dc:rights.uri":["http://rightsstatements.org/page/InC-EDU/1.0/"],"dc:title":["Noise-Centric Decoding"],"dc:type":["Thesis"],"thesis:degree_name":["Doctoral","Doctor of Philosophy"]},"updated_at":"2026-07-22T22:21:44Z"}