Skip to main content
 

reference request - Relation between Group theory and Information theory - Theoretical Computer Science Stack Exchange
http://cstheory.stackexchange.com/questions/36248/realation-between-group-theory-and-information-theory/36352#36352

Sadly, group structure is nearly so limited that there isn't much one can do with it to be of use in information theory, thus the literature is prone to be fairly sparse. Even Abelian groups aren't enough structure.

Even basic abstract algebra texts which have some basic coding theory applications generally provide examples using field theory or linear algebra. If there were useful examples for groups, they'd most likely be introduced there.

- [Hungerford, Thomas; Abstract Algebra: An Introduction][1]
- [Rotman,J.J.; A First Course in Abstract Algebra, Third Edition][2]

As most of Rotman's work was in group theory, if anyone would have had examples there, certainly he would. Steven Roman at UCI also did a good bit of textbook writing (separately) on coding theory and field theory and has a text [Fundamentals of Group Theory: An Advanced Approach (Birkhauser)][3], but not having read it, I suspect you'll find it barren of the group theoretical work you're looking for.

In the late 90's I seem to recall some work on binary codes defined by using codes over the alphabet $ \mathbb {Z}_4$. For some background (and possible references) see [J.H. van Lint's Introduction to Coding Theory, Third Edition (Springer, 1999)][4].

Once you take the algebraic step up to even finite fields, you're far more likely to find overlap with more coding theory. For this, try taking a look at [Error-Correcting Linear Codes: Classification by Isometry and Applications (Springer) by Betten, Braun, et al.][5] which may have some scant material on applications to groups as I recall.

[1]: http://amzn.to/2aFmxPA
[2]: http://amzn.to/2aBIVfe
[3]: http://amzn.to/2atcFoK
[4]: http://amzn.to/2aI4O7k
[5]: http://amzn.to/2aAyrGJ