Group homomorphisms as error correcting codes
Information Theory
2014-04-15 v1 Group Theory
math.IT
Abstract
We investigate the minimum distance of the error correcting code formed by the homomorphisms between two finite groups and . We prove some general structural results on how the distance behaves with respect to natural group operations, such as passing to subgroups and quotients, and taking products. Our main result is a general formula for the distance when is solvable or is nilpotent, in terms of the normal subgroup structure of as well as the prime divisors of and . In particular, we show that in the above case, the distance is independent of the subgroup structure of . We complement this by showing that, in general, the distance depends on the subgroup structure .
Keywords
Cite
@article{arxiv.1404.3447,
title = {Group homomorphisms as error correcting codes},
author = {Alan Guo},
journal= {arXiv preprint arXiv:1404.3447},
year = {2014}
}
Comments
13 pages