Coset bounds for algebraic geometric codes

  • Authors:
  • Iwan M. Duursma;Seungkook Park

  • Affiliations:
  • Department of Mathematics, University of Illinois at Urbana-Champaign, United States;Department of Mathematical Sciences, University of Cincinnati, United States

  • Venue:
  • Finite Fields and Their Applications
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

We develop new coset bounds for algebraic geometric codes. The bounds have a natural interpretation as an adversary threshold for algebraic geometric secret sharing schemes and lead to improved bounds for the minimum distance of an AG code. Our bounds improve both floor bounds and order bounds and provide for the first time a connection between the two types of bounds.