Delsarte's linear programming bound

GPTKB entity

Statements (18)
Predicate Object
gptkbp:instanceOf mathematical bound
gptkbp:appliesTo error-correcting codes
association schemes
gptkbp:field coding theory
combinatorics
gptkbp:generalizes Elias bound
Plotkin bound
https://www.w3.org/2000/01/rdf-schema#label Delsarte's linear programming bound
gptkbp:introducedIn 1972
gptkbp:method linear programming
gptkbp:namedAfter gptkb:Philippe_Delsarte
gptkbp:publishedIn Philippe Delsarte's 1973 paper "An Algebraic Approach to the Association Schemes of Coding Theory"
gptkbp:relatedTo sphere-packing bound
Krawtchouk polynomials
gptkbp:usedFor upper bound on code size
upper bound on size of codes with given minimum distance
gptkbp:bfsParent gptkb:Philippe_Delsarte
gptkbp:bfsLayer 8