Showing 1–2 of 2 results for author: Mila, O

Symmetries of weight enumerators and applications to Reed-Muller codes

Authors: Martino Borello, Olivier Mila

Abstract: Gleason's 1970 theorem on weight enumerators of self-dual codes has played a crucial role for research in coding theory during the last four decades. Plenty of generalizations have been proved but, to our knowledge, they are all based on the symmetries given by MacWilliams' identities. This paper is intended to be a first step towards a more general investigation of symmetries of weight enumerator… ▽ More Gleason's 1970 theorem on weight enumerators of self-dual codes has played a crucial role for research in coding theory during the last four decades. Plenty of generalizations have been proved but, to our knowledge, they are all based on the symmetries given by MacWilliams' identities. This paper is intended to be a first step towards a more general investigation of symmetries of weight enumerators. We list the possible groups of symmetries, dealing both with the finite and infinite case, we develop a new algorithm to compute the group of symmetries of a given weight enumerator and apply these methods to the family of Reed-Muller codes, giving, in the binary case, an analogue of Gleason's theorem for all parameters. △ Less

Submitted 14 November, 2018; v1 submitted 3 July, 2017; originally announced July 2017.

Comments: 14 pages. Improved and extended version of arXiv:1511.00803. To appear in Advances in Mathematics of Communications

On the Stabilizer of Weight Enumerators of Linear Codes

Authors: Martino Borello, Olivier Mila

Abstract: This paper investigates the relation between linear codes and the stabilizer in ${\rm GL}_2(\mathbb{C})$ of their weight enumerators. We prove a result on the finiteness of stabilizers and give a complete classification of linear codes with infinite stabilizer in the non-binary case. We present an efficient algorithm to compute explicitly the stabilizer of weight enumerators and we apply it to the… ▽ More This paper investigates the relation between linear codes and the stabilizer in ${\rm GL}_2(\mathbb{C})$ of their weight enumerators. We prove a result on the finiteness of stabilizers and give a complete classification of linear codes with infinite stabilizer in the non-binary case. We present an efficient algorithm to compute explicitly the stabilizer of weight enumerators and we apply it to the family of Reed-Muller codes to show that some of their weight enumerators have trivial stabilizer. △ Less

Submitted 4 July, 2017; v1 submitted 3 November, 2015; originally announced November 2015.

Comments: 11 pages. An improved and extended version of this paper has been resubmitted at arXiv:1707.00575

MSC Class: 94B05