No CrossRef data available.
Article contents
Packing densities of randomly constructed codes
Published online by Cambridge University Press: 14 July 2016
Abstract
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.
- Type
- Research Papers
- Information
- Copyright
- Copyright © Applied Probability Trust 1989