No MacWilliams duality for codes over nonabelian groups
686
Views
621
Downloads
Abstract
Dougherty, Kim, and Sol\'e [3] have asked whether there is a duality theory and a MacWilliams formula for codes over nonabelian groups, or more generally, whether there is any subclass of nonabelian groups which have such a duality theory. We answer this in the negative by showing that there does not exist a nonabelian group $G$ with a duality theory on the subgroups of $G^n$ for all $n$.
Keywords
Dual code
Subgroup lattice
MacWilliams identity
Iwasawa group
Downloads
Download data is not yet available.
References
-
[1]J. Chifman, Note on direct products of certain classes of finite groups, Comm. Algebra 37(5) (2009) 1831–1842.
-
[2]R. Dedekind, Ueber Gruppen, deren sämmtliche Theiler Normaltheiler sind, Math. Ann. 48(4) (1897) 548–561.
-
[3]S. T. Dougherty, J.-L. Kim, and P. Solé, Open problems in coding theory, Contemp. Math. 634 (2015) 79–99.
-
[4]K. Iwasawa, Über die endlichen Gruppen und die Verbände ihrer Untergruppen, J. Fac. Sci. Imp. Univ. Tokyo Sect. I 4 (1941) 171–199.
-
[5]R. Schmidt, Subgroup Lattices of Groups, De Gruyter Expositions in Mathematics, vol. 14, Walter de Gruyter, Berlin, 1994.