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
|