𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A probabilistic algorithm for computing minimum weights of large error-correcting codes

✍ Scribed by Leon, J.S.


Book ID
120817753
Publisher
IEEE
Year
1988
Tongue
English
Weight
577 KB
Volume
34
Category
Article
ISSN
0018-9448

No coin nor oath required. For personal study only.

✦ Synopsis


A probabilistic algorithm for computing minimum weights of large binary emr-correcting codes is developed. This algorithm may be used to find, with a very low probability of error (10-'Oo or less in many cases), the minimum weights of codes far too large to be treated by any known exact algorithm. The probabilistic method is used to find minimum weights of all extended quadratic residue codes of length 440 or less.


πŸ“œ SIMILAR VOLUMES