One of the most exciting developments of the last two decades in the theory of error-correcting codes has been the discovery of a new class of linear codes called algebraic-geometric (AG) codes. AG codes are known to be more effective than the widely-used Reed- Solomon codes, as they offer greater flexibility in the choice of code parameters. Moreover, it has been proven that there are sequences of AG codes that exceed the Gilbert-Varshamov bound; however, the explicit construction of such AG codes has been an active research topic and is still an open problem. In this project, the following problems are explored: (1) to investigate the explicit construction of sequences of asymptotically good AG codes; and (2) to investigate these constructions to obtain asymptotically good AG codes that exceed the Gilbert-Varshamov bound for codes over GF(q^2), where q is no less than seven.

Agency
National Science Foundation (NSF)
Institute
Division of Computer and Communication Foundations (CCF)
Application #
9804973
Program Officer
Venugopal V. Veeravalli
Project Start
Project End
Budget Start
1998-09-01
Budget End
2002-08-31
Support Year
Fiscal Year
1998
Total Cost
$271,287
Indirect Cost
Name
University of Louisiana at Lafayette
Department
Type
DUNS #
City
Lafayette
State
LA
Country
United States
Zip Code
70503