Gilbert–Varshamov bound for linear codes
The Gilbert–Varshamov bound for linear codes is related to the general Gilbert–Varshamov bound, which gives a lower bound on the maximal number of elements in an error-correcting code of a given block length and minimum Hamming weight over a field . This may be translated into a statement about the maximum rate of a code with given length and minimum distance. The Gilbert–Varshamov bound for linear codes asserts the existence of q-ary linear codes for any relative minimum distance less than the given bound that simultaneously have high rate. The existence proof uses the probabilistic method, and thus is not constructive.The Gilbert–Varshamov bound is the best known in terms of relative distance for codes over alphabets of size less than 49. For larger alphabets, Goppa codes sometimes achie
Wikipage redirect
Link from a Wikipage to another Wikipage
primaryTopic
Gilbert–Varshamov bound for linear codes
The Gilbert–Varshamov bound for linear codes is related to the general Gilbert–Varshamov bound, which gives a lower bound on the maximal number of elements in an error-correcting code of a given block length and minimum Hamming weight over a field . This may be translated into a statement about the maximum rate of a code with given length and minimum distance. The Gilbert–Varshamov bound for linear codes asserts the existence of q-ary linear codes for any relative minimum distance less than the given bound that simultaneously have high rate. The existence proof uses the probabilistic method, and thus is not constructive.The Gilbert–Varshamov bound is the best known in terms of relative distance for codes over alphabets of size less than 49. For larger alphabets, Goppa codes sometimes achie
has abstract
The Gilbert–Varshamov bound fo ...... y the Gilbert-Varshamov bound.
@en
Link from a Wikipage to an external page
Wikipage page ID
31,694,741
page length (characters) of wiki page
Wikipage revision ID
1,007,655,856
Link from a Wikipage to another Wikipage
wikiPageUsesTemplate
subject
comment
The Gilbert–Varshamov bound fo ...... s, Goppa codes sometimes achie
@en
label
Gilbert–Varshamov bound for linear codes
@en