Statements (16)
Predicate | Object |
---|---|
gptkbp:instanceOf |
gptkb:mathematical_concept
|
gptkbp:appliesTo |
linear codes
nonlinear codes |
gptkbp:describes |
lower bound on the size of error-correcting codes
|
gptkbp:field |
coding theory
|
gptkbp:form |
q^n / sum_{i=0}^{d-1} (n choose i)(q-1)^i
|
https://www.w3.org/2000/01/rdf-schema#label |
Varshamov–Gilbert bound
|
gptkbp:introducedIn |
1952
|
gptkbp:namedAfter |
gptkb:Edgar_Gilbert
gptkb:Rudolf_Varshamov |
gptkbp:provides |
existence of codes with given parameters
|
gptkbp:relatedTo |
gptkb:Hamming_bound
|
gptkbp:usedIn |
gptkb:information_theory
error correction |
gptkbp:bfsParent |
gptkb:Roman_Varshamov
|
gptkbp:bfsLayer |
7
|