Error -correcting codes on low Neron-Severi rank surfaces
Marcos Augusto Zarzar · Texas ScholarWorks (Texas Digital Library) · 2006
In this work we construct and estimate the parameters of error-correcting codes on algebraic surfaces whose Néron-Severi group has low rank.If the rank of the Néron-Severi group of a surface is 1, the intersection of this surface with an irreducible surface of lower degree will be an irreducible curve, and this allows the construction of "good" codes and we can have a good estimate for its parameters.Surfaces with rank 1 and many points are not easy to find, but we are able to find some surfaces with low rank that gave us "good" codes too.We also present an efficient decoding algorithm for such codes.It is based on the realization of the code as an LDPC code, and it was inpired by the Luby-Mitzenmacher algorithm.vi