Title :
Which linear codes are algebraic-geometric?
Author :
Pellikan, R. ; Shen, B.-Z. ; van Wee, G.J.M.
Author_Institution :
Dept. of Math. & Comput. Sci., Eindhoven Univ. of Technol., Netherlands
fDate :
5/1/1991 12:00:00 AM
Abstract :
An infinite series of curves is constructed in order to show that all linear codes can be obtained from curves using Goppa´s construction. If conditions are imposed on the degree of the divisor use, then criteria are derived for linear codes to be algebraic-geometric. In particular. the family of q-ary Hamming codes is investigated, and it is proven that only those with redundancy one or two and the binary (7,4,3) code are algebraic-geometric in this sense. For these codes. the authors explicitly give a curve, rational points, and a divisor. It is proven that this triple is in a certain sense unique in the case of the (7,4,3) code.
Keywords :
encoding; error correction codes; Goppa codes; Goppa´s construction; algebraic-geometric codes; binary (7,4,3) code; divisor; infinite series of curves; linear codes; q-ary Hamming codes; rational points; redundancy; Books; Conferences; Galois fields; Geometry; Information theory; Linear code; Mathematics;
Journal_Title :
Information Theory, IEEE Transactions on