{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/80926"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/80926","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"An Information Theoretic Study on Linear Dispersion Codes and Low -Density Parity -Check Codes","abstract":"In this dissertation, we focus on an information theoretic study of linear dispersion (LD) codes and low-density parity-check (LDPC) codes. For bit-linear LD codes, we find necessary and sufficient conditions on the dispersion matrices for the a posteriori distribution of the information bit vector to be a product distribution. We also study the design of dispersion matrices to maximize the mutual information between the information bits and the output of a multiple-antenna channel. We derive several bounds on mutual information, and based on the bounds, we propose design guidelines for dispersion matrices. We design two sets of dispersion matrices based on a random search technique. In order to obtain rigorous bounds on the mutual information trajectory of the belief propagation decoding of LDPC codes, we study the extremal problems of moments and information combining. Among all binary-input symmetric-output channels with a fixed mutual information value, the binary symmetric channel (BSC) and the binary erasure channel (BEC) are the extremal channel distributions for an optimization problem related to the second conditional moment of the channel soft-bit. The properties of moments are used to solve the original information combining problem. In order to obtain a better prediction of the convergence behavior of the belief propagation decoding of LDPC codes, we extend the information combining problem at the check nodes by adding a constraint on the second conditional moment of the channel soft-bit. This problem is also solved from a moments approach. The solution to the extension problem can be used to derive potentially better performance bounds on mutual information, provided that another optimization problem be solved.","abstract_html":"In this dissertation, we focus on an information theoretic study of linear dispersion (LD) codes and low-density parity-check (LDPC) codes. For bit-linear LD codes, we find necessary and sufficient conditions on the dispersion matrices for the a posteriori distribution of the information bit vector to be a product distribution. We also study the design of dispersion matrices to maximize the mutual information between the information bits and the output of a multiple-antenna channel. We derive several bounds on mutual information, and based on the bounds, we propose design guidelines for dispersion matrices. We design two sets of dispersion matrices based on a random search technique. In order to obtain rigorous bounds on the mutual information trajectory of the belief propagation decoding of LDPC codes, we study the extremal problems of moments and information combining. Among all binary-input symmetric-output channels with a fixed mutual information value, the binary symmetric channel (BSC) and the binary erasure channel (BEC) are the extremal channel distributions for an optimization problem related to the second conditional moment of the channel soft-bit. The properties of moments are used to solve the original information combining problem. In order to obtain a better prediction of the convergence behavior of the belief propagation decoding of LDPC codes, we extend the information combining problem at the check nodes by adding a constraint on the second conditional moment of the channel soft-bit. This problem is also solved from a moments approach. The solution to the extension problem can be used to derive potentially better performance bounds on mutual information, provided that another optimization problem be solved.","abstract_has_math":false,"creators":["Jiang, Yibo"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Electrical Engineering","degree_department":null,"school":null,"contributors":["Singer, Andrew C.","Ralf Koetter"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2015,"date_issued":"2015-09-25T20:08:52Z","date_published":"2015-09-25T20:08:52Z","updated_at":"2026-07-22T22:26:15Z","subjects":["Engineering, Electronics and Electrical"],"languages":["eng"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["(MiAaPQ)AAI3199034"],"render_values":[{"text":"(MiAaPQ)AAI3199034","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/80926","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Singer, Andrew C.","Ralf Koetter"]},{"key":"dc:creator","label":"Author","values":["Jiang, Yibo"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2015-09-25T20:08:52Z","10000-01-01","2005"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Electrical Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Engineering, Electronics and Electrical"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/80926","(MiAaPQ)AAI3199034"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["In this dissertation, we focus on an information theoretic study of linear dispersion (LD) codes and low-density parity-check (LDPC) codes. For bit-linear LD codes, we find necessary and sufficient conditions on the dispersion matrices for the a posteriori distribution of the information bit vector to be a product distribution. We also study the design of dispersion matrices to maximize the mutual information between the information bits and the output of a multiple-antenna channel. We derive several bounds on mutual information, and based on the bounds, we propose design guidelines for dispersion matrices. We design two sets of dispersion matrices based on a random search technique. In order to obtain rigorous bounds on the mutual information trajectory of the belief propagation decoding of LDPC codes, we study the extremal problems of moments and information combining. Among all binary-input symmetric-output channels with a fixed mutual information value, the binary symmetric channel (BSC) and the binary erasure channel (BEC) are the extremal channel distributions for an optimization problem related to the second conditional moment of the channel soft-bit. The properties of moments are used to solve the original information combining problem. In order to obtain a better prediction of the convergence behavior of the belief propagation decoding of LDPC codes, we extend the information combining problem at the check nodes by adding a constraint on the second conditional moment of the channel soft-bit. This problem is also solved from a moments approach. The solution to the extension problem can be used to derive potentially better performance bounds on mutual information, provided that another optimization problem be solved.","Made available in DSpace on 2015-09-25T20:08:52Z (GMT). No. of bitstreams: 2 license.txt: 4848 bytes, checksum: 96035ab3f5e1c23cc7138a224ce498bd (MD5) 3199034.pdf: 3082881 bytes, checksum: efb21d7483b4ac8832e68951d2279d1d (MD5) Previous issue date: 2005","Embargo set by: Seth Robbins for item 82208 Lift date: Forever Reason: Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","U of I Only","135 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2005."]},{"key":"dc:title","label":"Title","values":["An Information Theoretic Study on Linear Dispersion Codes and Low -Density Parity -Check Codes"]}]}],"canonical_facts":{"dc:contributor":["Singer, Andrew C.","Ralf Koetter"],"dc:creator":["Jiang, Yibo"],"dc:date":["2015-09-25T20:08:52Z","10000-01-01","2005"],"dc:description":["In this dissertation, we focus on an information theoretic study of linear dispersion (LD) codes and low-density parity-check (LDPC) codes. For bit-linear LD codes, we find necessary and sufficient conditions on the dispersion matrices for the a posteriori distribution of the information bit vector to be a product distribution. We also study the design of dispersion matrices to maximize the mutual information between the information bits and the output of a multiple-antenna channel. We derive several bounds on mutual information, and based on the bounds, we propose design guidelines for dispersion matrices. We design two sets of dispersion matrices based on a random search technique. In order to obtain rigorous bounds on the mutual information trajectory of the belief propagation decoding of LDPC codes, we study the extremal problems of moments and information combining. Among all binary-input symmetric-output channels with a fixed mutual information value, the binary symmetric channel (BSC) and the binary erasure channel (BEC) are the extremal channel distributions for an optimization problem related to the second conditional moment of the channel soft-bit. The properties of moments are used to solve the original information combining problem. In order to obtain a better prediction of the convergence behavior of the belief propagation decoding of LDPC codes, we extend the information combining problem at the check nodes by adding a constraint on the second conditional moment of the channel soft-bit. This problem is also solved from a moments approach. The solution to the extension problem can be used to derive potentially better performance bounds on mutual information, provided that another optimization problem be solved.","Made available in DSpace on 2015-09-25T20:08:52Z (GMT). No. of bitstreams: 2 license.txt: 4848 bytes, checksum: 96035ab3f5e1c23cc7138a224ce498bd (MD5) 3199034.pdf: 3082881 bytes, checksum: efb21d7483b4ac8832e68951d2279d1d (MD5) Previous issue date: 2005","Embargo set by: Seth Robbins for item 82208 Lift date: Forever Reason: Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","U of I Only","135 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2005."],"dc:identifier":["http://hdl.handle.net/2142/80926","(MiAaPQ)AAI3199034"],"dc:language":["eng"],"dc:subject":["Engineering, Electronics and Electrical"],"dc:title":["An Information Theoretic Study on Linear Dispersion Codes and Low -Density Parity -Check Codes"],"dc:type":["text"],"thesis:degree_discipline":["Electrical Engineering"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:26:15Z"}