Decoding generalised hyperoctahedral groups and asymptotic analysis of correctible error patterns
Combinatorics
2011-10-05 v4
Abstract
We demonstrate a majority-logic decoding algorithm for decoding the generalised hyperoctahedral group when thought of as an error-correcting code. We also find the complexity of this decoding algorithm and compare it with that of another, more general, algorithm. Finally, we enumerate the number of error patterns exceeding the correction capability that can be successfully decoded by this algorithm, and analyse this asymptotically.
Cite
@article{arxiv.0807.0410,
title = {Decoding generalised hyperoctahedral groups and asymptotic analysis of correctible error patterns},
author = {Robert F Bailey and Thomas Prellberg},
journal= {arXiv preprint arXiv:0807.0410},
year = {2011}
}
Comments
14 pages, 2 figures, accepted for publication in Contributions to Discrete Mathematics