|
Algebra and Discrete Mathematics, 2016, Volume 21, Issue 1, Pages 59–68
(Mi adm554)
|
|
|
|
This article is cited in 2 scientific papers (total in 2 papers)
RESEARCH ARTICLE
Construction of self-dual binary [22k,22k−1,2k]-codes
Carolin Hannusch, Piroska Lakatos Institute of Mathematics, University of Debrecen, 4010 Debrecen, pf.12, Hungary
Abstract:
The binary Reed-Muller code RM(m−k,m) corresponds to the k-th power of the radical of GF(2)[G], where G is an elementary abelian group of order 2m (see [2]). Self-dual RM-codes (i.e. some powers of the radical of the previously mentioned group algebra) exist only for odd m.
The group algebra approach enables us to find a self-dual code for even m=2k in the radical of the previously mentioned group algebra with similarly good parameters as the self-dual RM codes.
In the group algebra
GF(2)[G]≅GF(2)[x1,x2,…,xm]/(x21−1,x22−1,…x2m−1)
we construct self-dual binary C=[22k,22k−1,2k] codes with property
RM(k−1,2k)⊂C⊂RM(k,2k) for an arbitrary integer k.
In some cases these codes can be obtained as the direct product of two copies of RM(k−1,k)-codes. For k≥2 the codes constructed are doubly even and for k=2 we get two non-isomorphic [16,8,4]-codes. If k>2 we have some self-dual codes with good parameters which have not been described yet.
Keywords:
Reed–Muller code, Generalized Reed–Muller code, radical, self-dual code, group algebra, Jacobson radical.
Received: 21.09.2015 Revised: 16.12.2015
Citation:
Carolin Hannusch, Piroska Lakatos, “Construction of self-dual binary [22k,22k−1,2k]-codes”, Algebra Discrete Math., 21:1 (2016), 59–68
Linking options:
https://www.mathnet.ru/eng/adm554 https://www.mathnet.ru/eng/adm/v21/i1/p59
|
Statistics & downloads: |
Abstract page: | 322 | Full-text PDF : | 219 | References: | 61 |
|