Title
Construction of MDS self-dual codes over Galois rings
Abstract
The purpose of this paper is to construct nontrivial MDS self-dual codes over Galois rings. We consider a building-up construction of self-dual codes over Galois rings as a GF(q)-analogue of (Kim and Lee, J Combin Theory ser A, 105:79---95). We give a necessary and sufficient condition on which the building-up construction holds. We construct MDS self-dual codes of lengths up to 8 over GR(32,2), GR(33,2) and GR(34,2), and near-MDS self-dual codes of length 10 over these rings. In a similar manner, over GR(52,2), GR(53,2) and GR(72,2), we construct MDS self-dual codes of lengths up to 10 and near-MDS self-dual codes of length 12. Furthermore, over GR(112,2) we have MDS self-dual codes of lengths up to 12.
Year
DOI
Venue
2007
10.1007/s10623-007-9117-y
Des. Codes Cryptography
Keywords
Field
DocType
Self-dual code,Galois ring,MDS code,94B05,13H99
Discrete mathematics,Combinatorics,Galois rings,Mathematics
Journal
Volume
Issue
ISSN
45
2
0925-1022
Citations 
PageRank 
References 
5
0.57
18
Authors
2
Name
Order
Citations
PageRank
Jon-Lark Kim131234.62
Yoonjin Lee210721.53