2026-09-19T01:16:58Zhttps://dspace.mit.edu/server/oai/request

oai:dspace.mit.edu:1721.1/1397232026-06-17T14:44:51Zcom_1721.1_7582com_1721.1_7581col_1721.1_131022

Yury Polyanskiy. Roozbeham, Hajir (Hosseini Roozbeham) Massachusetts Institute of Technology. Department of Aeronautics and Astronautics. Massachusetts Institute of Technology. Department of Aeronautics and Astronautics 2022-01-25T16:14:42Z 2022-01-25T16:14:42Z 2019 2019 https://hdl.handle.net/1721.1/139723 1293026539 Thesis: Ph. D., Massachusetts Institute of Technology, Department of Aeronautics and Astronautics, September, 2019 Cataloged from the official PDF of thesis. Includes bibliographical references (pages 147-155). A central question in information theory is to understand when and how data can be reconstructed from noisy observations Error correcting codes are means of adding redundancy to the data to enable better recovery Most commonly, codes are designed to recover data in a regime where the statistics of the noise are kept constant In a number of applications, however, it is required that the quality of the reconstruction degrade gracefully as noise statistics worsen It was known since the early work of Jacob Ziv (among others) that trade-offs between gracefullness and error correcting capability exist We focus on characterizing these trade-offs and proposing codes that are closer to optimal than those employed today The information-theoretic contributions consist of three parts combinatorial where we study the so called alpha-beta profile of codes over large alphabets, geometric - where we show that a linear code that spreads out nearby data vectors must contract some far away data vectors as well, and probabilistic - where we show that good linear codes must necessarily experience threshold effect, i e degrade their performance sharply when the noise level exceeds a certain limit Our main coding-theoretic contribution is the introduction of a new class of nonlinear sparse-graph codes that we call Low-Density Majority Codes (LDMCs) They admit efficient decoding via belief propagation and have provably superior performance compared to the best-possible linear systematic codes, in particular LDGMs Hence, we hope that LDMCs will be able to replace LDGMs in practical applications, such as pre-coding for optical channels, tornado-raptor codes, and protograph constructions. by Hajir Roozbeham. Ph.D. Ph. D. Massachusetts Institute of Technology, Department of Aeronautics and Astronautics 155 pages eng Massachusetts Institute of Technology MIT theses may be protected by copyright. Please reuse MIT thesis content according to the MIT Libraries Permissions Policy, which is available through the URL provided. http://dspace.mit.edu/handle/1721.1/7582 Aeronautics and Astronautics. Graceful codes : fundamental limits and constructions Thesis application/pdf 2022-01-25T16:14:42Z Publication Doctoral Aero unknown unknown <Publication xmlns="https://www.openaire.eu/cerif-profile/1.1/" id="9945767c-2a43-4244-8a0a-fd69343eafb3"> <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>Graceful codes : fundamental limits and constructions</Title> <PublishedIn> <Publication> </Publication> </PublishedIn> <PublicationDate>2019</PublicationDate> <Authors> <Author> <DisplayName>Roozbeham, Hajir (Hosseini Roozbeham)</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>Aeronautics and Astronautics.</Keyword> <Abstract>A central question in information theory is to understand when and how data can be reconstructed from noisy observations Error correcting codes are means of adding redundancy to the data to enable better recovery Most commonly, codes are designed to recover data in a regime where the statistics of the noise are kept constant In a number of applications, however, it is required that the quality of the reconstruction degrade gracefully as noise statistics worsen It was known since the early work of Jacob Ziv (among others) that trade-offs between gracefullness and error correcting capability exist We focus on characterizing these trade-offs and proposing codes that are closer to optimal than those employed today The information-theoretic contributions consist of three parts combinatorial where we study the so called alpha-beta profile of codes over large alphabets, geometric - where we show that a linear code that spreads out nearby data vectors must contract some far away data vectors as well, and probabilistic - where we show that good linear codes must necessarily experience threshold effect, i e degrade their performance sharply when the noise level exceeds a certain limit Our main coding-theoretic contribution is the introduction of a new class of nonlinear sparse-graph codes that we call Low-Density Majority Codes (LDMCs) They admit efficient decoding via belief propagation and have provably superior performance compared to the best-possible linear systematic codes, in particular LDGMs Hence, we hope that LDMCs will be able to replace LDGMs in practical applications, such as pre-coding for optical channels, tornado-raptor codes, and protograph constructions.</Abstract> <Access xmlns="http://purl.org/coar/access_right" > </Access> </Publication>