Department of Computer Science
 
Chair V

 
University of Bonn -> Department of Computer Science -> Chair V
CS-Reports 1990 Copyright 1990 University of Bonn, Department of Computer Science, Abt. V
8554

08.01.2009

On the Weight Distribution of Elliptic Codes
Mohammad Amin Shokrollahi
[Download PostScript] [Download PDF]

We discuss the problem of determining the weight distribution of linear codes on elliptic curves. It is shown that the weight enumerators of non-MDS elliptic codes are completely determined by the number of minimum weight codewords. Using the structure of the group of rational points of the curves in question, we give a procedure to determine the number of minimum weight codewords. For two classes of elliptic codes we shall give explicit formulas for this number. Several examples are presented.

Last Change: 01/08/09 at 14:27:38
 Deutsch
University of Bonn -> Department of Computer Science -> Chair V