The principle investigator (PI) proposes to investigate topics concerned with the recent application of algebraic geometry to error-correcting codes--work that showed the existence of a sequence of error-correcting codes that have performance exceeding the previously known Gilbert-Varshamov bound. Specifically the PI will attempt to construct codes using varieties of higher dimension such as surfaces, explicitly describe codes on modular curves, investigate methods of constructing codes having prescribed symmetries using the automorphism group of the underlying curve, and explore efficient decoding algorithms for codes on curves of genus greater than zero.

Agency
National Science Foundation (NSF)
Institute
Division of Computer and Communication Foundations (CCF)
Application #
8719626
Program Officer
Dwight D. Fisher
Project Start
Project End
Budget Start
1988-09-01
Budget End
1991-02-28
Support Year
Fiscal Year
1987
Total Cost
$114,982
Indirect Cost
Name
University of Southern California
Department
Type
DUNS #
City
Los Angeles
State
CA
Country
United States
Zip Code
90089