Decoding generalised hyperoctahedral groups and asymptotic analysis of correctible error patterns

Robert Bailey, Thomas Prellberg

Abstract


We demonstrate a majority-logic decoding algorithm for decoding the

generalised hyperoctahedral group $C_m \wr S_n$ 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.

Full Text:

PDF


PID: http://hdl.handle.net/10515/sy53t9dn2

Contributions to Discrete Mathematics. ISSN: 1715-0868