𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Information compression and Varshamov-Gilbert bound

✍ Scribed by R.E. Krichevsky


Book ID
113383819
Publisher
Elsevier Science
Year
1987
Tongue
English
Weight
649 KB
Volume
74
Category
Article
ISSN
0890-5401

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Strengthening the Gilbert–Varshamov boun
✍ 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