Varshamov–Gilbert bound

GPTKB entity

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