Packing densities of randomly constructed codes
Keyword(s):
Codes having all pairs of words separated by a Hamming distance of at least d are stochastically constructed by sequentially packing randomly generated q-ary n-tuples. Estimates of the random packing densities are obtained by repeated simulation. Using non-linear regression to fit the estimated densities, an asymptotic approximation formula is obtained for the packing densities which depends only on q, n, d, and an empirical constant.
1986 ◽
Vol 23
(03)
◽
pp. 688-695
◽
Keyword(s):
Keyword(s):
Keyword(s):
Keyword(s):