Abstract:
We present a new family of binary codes derived from the family of classical Goppa codes. We generalize properties of Goppa codes to this family, including bounds on the dimension and minimum distance and construction of a polynomial-time algorithm of decoding up to the designed distance. Asymptotically, these codes have the same parameters as Goppa codes.