𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Lengthening and the Gilbert-Varshamov bound

✍ Scribed by Edel, Y.; Bierbrauer, J.

Book ID
114540633
Publisher
IEEE
Year
1997
Tongue
English
Weight
67 KB
Volume
43
Category
Article
ISSN
0018-9448

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Strengthening the Gilbert–Varshamov boun
Strengthening the Gilbert–Varshamov bound
✍ Alexander Barg; Sugi Guritman; Juriaan Simonis πŸ“‚ Article πŸ“… 2000 πŸ› Elsevier Science 🌐 English βš– 86 KB

The paper discusses some ways to strengthen (nonasymptotically) the Gilbert-Varshamov bound for linear codes. The unifying idea is to study a certain graph constructed on vectors of low weight in the cosets of the code, which we call the Varshamov graph. Various simple estimates of the number of its