Gilbert–Varshamov bound

GPTKB entity

Statements (15)
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
https://www.w3.org/2000/01/rdf-schema#label Gilbert–Varshamov bound
gptkbp:namedAfter gptkb:Edgar_Gilbert
gptkb:Roman_Varshamov
gptkbp:provides existence proof for codes with certain parameters
gptkbp:publishedIn 1952
gptkbp:relatedTo gptkb:Hamming_bound
Singleton bound
gptkbp:usedFor constructing codes with given minimum distance
gptkbp:bfsParent gptkb:Hamming_bound
gptkbp:bfsLayer 5