{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/16738"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/16738","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Improved Bounds for Codes and Secret Sharing Schemes from Algebraic Curves","abstract":"The main goal of this work is to improve algebraic geometric/number theoretic constructions of error-correcting codes and secret sharing schemes. For both objects we define parameters that indicate their effectiveness in applications. We explore infeasibility bounds, showing that objects with relatively high parameters cannot exist. The best upper bounds in the theory of error-correcting codes arise from using linear programming on enumerator vectors. We show that similar linear programming techniques are applicable for obtaining infeasibility results for secret sharing schemes. In 1975, V. Goppa established a remarkable connection: function fields of algebraic curves can be used to construct a large class of error-correcting codes. Such codes are called algebraic geometric (AG) codes. AG codes from divisors supported in only one point on the Hermitian curve produce long codes with excellent parameters. Feng and Rao introduced a modified construction that improves the parameters while still using one-point divisors. Their construction is referred to as improved codes. A separate improvement of the parameters was introduced by Matthews; it uses the classical construction but with two-point divisors. We combine those two approaches to produce an infinite family of codes improving on all previously known families of Hermitian codes. The main topic of the thesis is the improvement of lower bounds for the parameters of error-correcting codes and secret sharing schemes using the geometry of divisors on curves. We recall some of the various methods that have been used to obtain improvements of the Goppa lower bound for the minimum distance of an algebraic geometric code. The most successful method is the order bound, which generalizes the Feng-Rao bound. We provide a significant extension of the bound that improves the order bounds by Beelen and by Duursma and Park. Finally, we address ways to efficiently compute the bounds.","abstract_html":"The main goal of this work is to improve algebraic geometric/number theoretic constructions of error-correcting codes and secret sharing schemes. For both objects we define parameters that indicate their effectiveness in applications. We explore infeasibility bounds, showing that objects with relatively high parameters cannot exist. The best upper bounds in the theory of error-correcting codes arise from using linear programming on enumerator vectors. We show that similar linear programming techniques are applicable for obtaining infeasibility results for secret sharing schemes. In 1975, V. Goppa established a remarkable connection: function fields of algebraic curves can be used to construct a large class of error-correcting codes. Such codes are called algebraic geometric (AG) codes. AG codes from divisors supported in only one point on the Hermitian curve produce long codes with excellent parameters. Feng and Rao introduced a modified construction that improves the parameters while still using one-point divisors. Their construction is referred to as improved codes. A separate improvement of the parameters was introduced by Matthews; it uses the classical construction but with two-point divisors. We combine those two approaches to produce an infinite family of codes improving on all previously known families of Hermitian codes. The main topic of the thesis is the improvement of lower bounds for the parameters of error-correcting codes and secret sharing schemes using the geometry of divisors on curves. We recall some of the various methods that have been used to obtain improvements of the Goppa lower bound for the minimum distance of an algebraic geometric code. The most successful method is the order bound, which generalizes the Feng-Rao bound. We provide a significant extension of the bound that improves the order bounds by Beelen and by Duursma and Park. Finally, we address ways to efficiently compute the bounds.","abstract_has_math":false,"creators":["Kirov, Radoslav M."],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Mathematics","degree_department":null,"school":null,"contributors":["Duursma, Iwan M.","Reznick, Bruce","Schenck, Henry K.","Blahut, Richard E."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2010,"date_issued":"2010-08-20T17:56:22Z","date_published":"2010-08-20T17:56:22Z","updated_at":"2026-07-22T22:25:09Z","subjects":["algebraic geometric codes","error-correcting codes","linear secret sharing schemes","hermitian curve","suzuki curve"],"languages":["en"],"rights":["Copyright 2010 Radoslav M. Kirov"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2142/16738","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Duursma, Iwan M.","Reznick, Bruce","Schenck, Henry K.","Blahut, Richard E."]},{"key":"dc:creator","label":"Author","values":["Kirov, Radoslav M."]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2010-08-20T17:56:22Z","2010-08"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Mathematics"]},{"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":["algebraic geometric codes","error-correcting codes","linear secret sharing schemes","hermitian curve","suzuki curve"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2010 Radoslav M. Kirov"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/16738"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["The main goal of this work is to improve algebraic geometric/number theoretic constructions of error-correcting codes and secret sharing schemes. For both objects we define parameters that indicate their effectiveness in applications. We explore infeasibility bounds, showing that objects with relatively high parameters cannot exist. The best upper bounds in the theory of error-correcting codes arise from using linear programming on enumerator vectors. We show that similar linear programming techniques are applicable for obtaining infeasibility results for secret sharing schemes. In 1975, V. Goppa established a remarkable connection: function fields of algebraic curves can be used to construct a large class of error-correcting codes. Such codes are called algebraic geometric (AG) codes. AG codes from divisors supported in only one point on the Hermitian curve produce long codes with excellent parameters. Feng and Rao introduced a modified construction that improves the parameters while still using one-point divisors. Their construction is referred to as improved codes. A separate improvement of the parameters was introduced by Matthews; it uses the classical construction but with two-point divisors. We combine those two approaches to produce an infinite family of codes improving on all previously known families of Hermitian codes. The main topic of the thesis is the improvement of lower bounds for the parameters of error-correcting codes and secret sharing schemes using the geometry of divisors on curves. We recall some of the various methods that have been used to obtain improvements of the Goppa lower bound for the minimum distance of an algebraic geometric code. The most successful method is the order bound, which generalizes the Feng-Rao bound. We provide a significant extension of the bound that improves the order bounds by Beelen and by Duursma and Park. Finally, we address ways to efficiently compute the bounds.","Item withdrawn by Mark Zulauf (zulauf@illinois.edu) on 2010-07-13T20:53:56Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 2 Kirov_Radoslav.tex: 187975 bytes, checksum: a7e0c8815d2ad6f575bf57f41012e426 (MD5) Kirov_Radoslav.pdf: 612398 bytes, checksum: 69132fc0f45ae404bdccc1a77b8ec56b (MD5)","Made available in DSpace on 2010-08-20T17:56:22Z (GMT). No. of bitstreams: 3 Kirov_Radoslav.tex: 187975 bytes, checksum: a7e0c8815d2ad6f575bf57f41012e426 (MD5) Kirov_Radoslav.pdf: 612398 bytes, checksum: 69132fc0f45ae404bdccc1a77b8ec56b (MD5) license.txt: 4063 bytes, checksum: efbaa6d0a3b4a3d36926427d809aa83d (MD5)"]},{"key":"dc:title","label":"Title","values":["Improved Bounds for Codes and Secret Sharing Schemes from Algebraic Curves"]}]}],"canonical_facts":{"dc:contributor":["Duursma, Iwan M.","Reznick, Bruce","Schenck, Henry K.","Blahut, Richard E."],"dc:creator":["Kirov, Radoslav M."],"dc:date":["2010-08-20T17:56:22Z","2010-08"],"dc:description":["The main goal of this work is to improve algebraic geometric/number theoretic constructions of error-correcting codes and secret sharing schemes. For both objects we define parameters that indicate their effectiveness in applications. We explore infeasibility bounds, showing that objects with relatively high parameters cannot exist. The best upper bounds in the theory of error-correcting codes arise from using linear programming on enumerator vectors. We show that similar linear programming techniques are applicable for obtaining infeasibility results for secret sharing schemes. In 1975, V. Goppa established a remarkable connection: function fields of algebraic curves can be used to construct a large class of error-correcting codes. Such codes are called algebraic geometric (AG) codes. AG codes from divisors supported in only one point on the Hermitian curve produce long codes with excellent parameters. Feng and Rao introduced a modified construction that improves the parameters while still using one-point divisors. Their construction is referred to as improved codes. A separate improvement of the parameters was introduced by Matthews; it uses the classical construction but with two-point divisors. We combine those two approaches to produce an infinite family of codes improving on all previously known families of Hermitian codes. The main topic of the thesis is the improvement of lower bounds for the parameters of error-correcting codes and secret sharing schemes using the geometry of divisors on curves. We recall some of the various methods that have been used to obtain improvements of the Goppa lower bound for the minimum distance of an algebraic geometric code. The most successful method is the order bound, which generalizes the Feng-Rao bound. We provide a significant extension of the bound that improves the order bounds by Beelen and by Duursma and Park. Finally, we address ways to efficiently compute the bounds.","Item withdrawn by Mark Zulauf (zulauf@illinois.edu) on 2010-07-13T20:53:56Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 2 Kirov_Radoslav.tex: 187975 bytes, checksum: a7e0c8815d2ad6f575bf57f41012e426 (MD5) Kirov_Radoslav.pdf: 612398 bytes, checksum: 69132fc0f45ae404bdccc1a77b8ec56b (MD5)","Made available in DSpace on 2010-08-20T17:56:22Z (GMT). No. of bitstreams: 3 Kirov_Radoslav.tex: 187975 bytes, checksum: a7e0c8815d2ad6f575bf57f41012e426 (MD5) Kirov_Radoslav.pdf: 612398 bytes, checksum: 69132fc0f45ae404bdccc1a77b8ec56b (MD5) license.txt: 4063 bytes, checksum: efbaa6d0a3b4a3d36926427d809aa83d (MD5)"],"dc:identifier":["http://hdl.handle.net/2142/16738"],"dc:language":["en"],"dc:rights":["Copyright 2010 Radoslav M. Kirov"],"dc:subject":["algebraic geometric codes","error-correcting codes","linear secret sharing schemes","hermitian curve","suzuki curve"],"dc:title":["Improved Bounds for Codes and Secret Sharing Schemes from Algebraic Curves"],"thesis:degree_discipline":["Mathematics"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:25:09Z"}