{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/80887"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/80887","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Coding Techniques for Linear Block Codes With Applications to Fault Identification","abstract":"When channel reliability information is available, soft-decision decoding becomes attractive for many applications, since maximum-likelihood (ML) soft-decision decoding offers (roughly) 3 dB additional gain over algebraic decoding. Since ML soft-decision decoding is an NP-hard problem, we concentrate our efforts on exploring computationally efficient suboptimal soft-decision decoding methods, based on iterative recoding, a methodology that attempts to systematically search through reliable information (basis) bits while applying recoding to correct errors among the remaining unreliable redundancy bits. We first determine the optimal ordering of test error patterns when given an information basis, and then characterize the optimality of the so-called most reliable basis. We next develop two techniques, namely preprocessing and diversification, which significantly improve the traditional iterative recoding method. We also carry out analysis of the asymptotic behavior of the proposed decoding algorithm under the AWGN channel model in the high SNR regime. As a by-product of this analysis, we also precisely characterize the asymptotic behavior of the state-of-the-art Chase and GMD decoding algorithms for the AWGN channel model.","abstract_html":"When channel reliability information is available, soft-decision decoding becomes attractive for many applications, since maximum-likelihood (ML) soft-decision decoding offers (roughly) 3 dB additional gain over algebraic decoding. Since ML soft-decision decoding is an NP-hard problem, we concentrate our efforts on exploring computationally efficient suboptimal soft-decision decoding methods, based on iterative recoding, a methodology that attempts to systematically search through reliable information (basis) bits while applying recoding to correct errors among the remaining unreliable redundancy bits. We first determine the optimal ordering of test error patterns when given an information basis, and then characterize the optimality of the so-called most reliable basis. We next develop two techniques, namely preprocessing and diversification, which significantly improve the traditional iterative recoding method. We also carry out analysis of the asymptotic behavior of the proposed decoding algorithm under the AWGN channel model in the high SNR regime. As a by-product of this analysis, we also precisely characterize the asymptotic behavior of the state-of-the-art Chase and GMD decoding algorithms for the AWGN channel model.","abstract_has_math":false,"creators":["Wu, Yingquan"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Electrical Engineering","degree_department":null,"school":null,"contributors":["Christoforos N. Hadjicostis"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2015,"date_issued":"2015-09-25T20:08:39Z","date_published":"2015-09-25T20:08:39Z","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)AAI3153467"],"render_values":[{"text":"(MiAaPQ)AAI3153467","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/80887","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Christoforos N. Hadjicostis"]},{"key":"dc:creator","label":"Author","values":["Wu, Yingquan"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2015-09-25T20:08:39Z","10000-01-01","2004"]},{"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/80887","(MiAaPQ)AAI3153467"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["When channel reliability information is available, soft-decision decoding becomes attractive for many applications, since maximum-likelihood (ML) soft-decision decoding offers (roughly) 3 dB additional gain over algebraic decoding. Since ML soft-decision decoding is an NP-hard problem, we concentrate our efforts on exploring computationally efficient suboptimal soft-decision decoding methods, based on iterative recoding, a methodology that attempts to systematically search through reliable information (basis) bits while applying recoding to correct errors among the remaining unreliable redundancy bits. We first determine the optimal ordering of test error patterns when given an information basis, and then characterize the optimality of the so-called most reliable basis. We next develop two techniques, namely preprocessing and diversification, which significantly improve the traditional iterative recoding method. We also carry out analysis of the asymptotic behavior of the proposed decoding algorithm under the AWGN channel model in the high SNR regime. As a by-product of this analysis, we also precisely characterize the asymptotic behavior of the state-of-the-art Chase and GMD decoding algorithms for the AWGN channel model.","Made available in DSpace on 2015-09-25T20:08:39Z (GMT). No. of bitstreams: 2 license.txt: 4848 bytes, checksum: 96035ab3f5e1c23cc7138a224ce498bd (MD5) 3153467.pdf: 7607835 bytes, checksum: fc85e021f9ee3069eb34437a304626c2 (MD5) Previous issue date: 2004","Embargo set by: Seth Robbins for item 82169 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","131 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2004."]},{"key":"dc:title","label":"Title","values":["Coding Techniques for Linear Block Codes With Applications to Fault Identification"]}]}],"canonical_facts":{"dc:contributor":["Christoforos N. Hadjicostis"],"dc:creator":["Wu, Yingquan"],"dc:date":["2015-09-25T20:08:39Z","10000-01-01","2004"],"dc:description":["When channel reliability information is available, soft-decision decoding becomes attractive for many applications, since maximum-likelihood (ML) soft-decision decoding offers (roughly) 3 dB additional gain over algebraic decoding. Since ML soft-decision decoding is an NP-hard problem, we concentrate our efforts on exploring computationally efficient suboptimal soft-decision decoding methods, based on iterative recoding, a methodology that attempts to systematically search through reliable information (basis) bits while applying recoding to correct errors among the remaining unreliable redundancy bits. We first determine the optimal ordering of test error patterns when given an information basis, and then characterize the optimality of the so-called most reliable basis. We next develop two techniques, namely preprocessing and diversification, which significantly improve the traditional iterative recoding method. We also carry out analysis of the asymptotic behavior of the proposed decoding algorithm under the AWGN channel model in the high SNR regime. As a by-product of this analysis, we also precisely characterize the asymptotic behavior of the state-of-the-art Chase and GMD decoding algorithms for the AWGN channel model.","Made available in DSpace on 2015-09-25T20:08:39Z (GMT). No. of bitstreams: 2 license.txt: 4848 bytes, checksum: 96035ab3f5e1c23cc7138a224ce498bd (MD5) 3153467.pdf: 7607835 bytes, checksum: fc85e021f9ee3069eb34437a304626c2 (MD5) Previous issue date: 2004","Embargo set by: Seth Robbins for item 82169 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","131 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2004."],"dc:identifier":["http://hdl.handle.net/2142/80887","(MiAaPQ)AAI3153467"],"dc:language":["eng"],"dc:subject":["Engineering, Electronics and Electrical"],"dc:title":["Coding Techniques for Linear Block Codes With Applications to Fault Identification"],"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"}