Error Correcting Codes over Algebraic Surfaces
We study error correcting codes over algebraic surfaces. We give a construction of linear error correcting codes over an arbitrary algebraic surface and then we focus on linear codes over ruled surfaces. At the end we discuss another approach to getting codes over algebraic surfaces using sections of rank two bundles. The new codes are not linear but do have a group structure.
Unable to display preview. Download preview PDF.
- 1.L. Babai, L. Fortnow, L. Levin, and M. Szegedy. Checking Computations in Polylogarithmic Time. In 23rd STOC, pages 21–31, 1991Google Scholar
- 2.Thanasis Bouganis, Error Correcting Codes over Algebraic Surfaces. MA Thesis, Department of Computer Science, Boston University 2002Google Scholar
- 5.Gilles Lachaud, Plane sections and codes on algebraic varieties, Fourth International Conference on Arithmetic, Geometry and Coding Theory, CIRM, France 1996Google Scholar