New bounds on the distance distribution of extended Goppa codes

Simon Litsyn, Sarit Zur

Research output: Contribution to journalArticlepeer-review

Abstract

We derive new estimates for the error term in the binomial approximation to the distance distribution of extended Goppa codes. This is an improvement on the earlier bounds by Vladuts and Skorobogatov, and Levy and Litsyn.

Original languageEnglish
Pages (from-to)269-293
Number of pages25
JournalFinite Fields and Their Applications
Volume8
Issue number3
DOIs
StatePublished - 2002

Funding

FundersFunder number
United States-Israel Binational Science Foundation

    Keywords

    • Distance distribution
    • Exponential sums
    • Goppa codes
    • Krawtchouk polynomials

    Fingerprint

    Dive into the research topics of 'New bounds on the distance distribution of extended Goppa codes'. Together they form a unique fingerprint.

    Cite this