Abstract
Various methods for combining codes to obtain new ones have been described by MacWilliams and Sloane [10]. In this paper we present another method for combining algebraic geometric (a.g.) Goppa codes to construct new longer codes using function field extensions. We also prove that if one starts with an a.g. code with minimum distance better than expected, then the new code, obtained by this method, will also have minimum distance better than expected. Furthermore, we give an estimate on the improvement of the minimum distance of the new code.
Supported by NSA and by Dr. Nuala McGann Drescher Foundation
Preview
Unable to display preview. Download preview PDF.
References
G.L. Feng and R.R.N. Rao. A novel approach for contruction of algebraic geometric codes from affine plane curves. University of Southwestern Louisiana, preprint, 1992.
G.L. Peng and R.R.N. Rao. Decoding of algebraic geometric codes up to designed minimum distance. IEEE Trans. Inf. Theory, 39:37–46, 1993.
A. Garcia, S.J. Kim, and R.F. Lax. Goppa codes and Weistrass gaps. Journal of Pure and Applied Algebra, 84:199–207, 1992.
A. Garcia and R.F. Lax. Goppa codes and Weistrass gaps. Lecture Notes in Mathematics, Springer Verlag, 1518:33–42, 1992.
V.D. Goppa. Codes on algebraic curves. Soviet Math. Doklady, 24:170–172, 1981.
V.D. Goppa. Algebraic geometric codes. Mathematics of the USSR Izvestiya, 21, no.1:75–91, 1983.
V.D. Goppa. Codes and information. Russian Mathematical Surveys, 39, no.1:87–141, 1984.
V.D. Goppa. Geometry and Codes. Kluwer Academic Publishers, The Netherlands, 1988.
C. Kirfel and R. Pellikaan. The minimum distance of codes in an array comming from telescopic semigroups. Eindhoven University of Technology, 1993. preprint.
F.J. MacWilliams and N.J.A Sloane. The Theory of Error Correcting Codes. North Holland, New York, 1977.
H Stichtenoth. Algebraic Function Fields and Codes. Springer-Verlag, New York, 1993.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pedersen, J.P., Polemi, D. (1996). A method for combining algebraic geometric Goppa codes. In: Chouinard, JY., Fortier, P., Gulliver, T.A. (eds) Information Theory and Applications II. CWIT 1995. Lecture Notes in Computer Science, vol 1133. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0025132
Download citation
DOI: https://doi.org/10.1007/BFb0025132
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61748-8
Online ISBN: 978-3-540-70647-2
eBook Packages: Springer Book Archive