Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)

 
 

 

A classification of the cosets of the Reed-Muller code $ \mathcal{R}(1,6)$


Author: James A. Maiorana
Journal: Math. Comp. 57 (1991), 403-414
MSC: Primary 94B05; Secondary 94-04, 94B35
DOI: https://doi.org/10.1090/S0025-5718-1991-1079027-8
MathSciNet review: 1079027
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: The weight distribution of a coset of a Reed-Muller code $ \mathcal{R}(1,m)$ is invariant under a large transformation group consisting of all affine rearrangements of a vector space with dimension m. We discuss a general algorithm that produces an ordered list of orbit representatives for this group action. As a by-product the procedure finds the order of the symmetry group of a coset.

With $ m = 6$ we can implement the algorithm on a computer and find that there are 150357 equivalence classes. These classes produce 2082 distinct weight distributions. Their symmetry groups have 122 different orders.


References [Enhancements On Off] (What's this?)

  • [1] E. R. Berlekamp and L. R. Welch, Weight distributions of the cosets of the (32, 6) Reed-Muller code, IEEE Trans. Inform. Theory 18 (1972), 203-207. MR 0396054 (52:16844)
  • [2] F. J. MacWilliams and N. J. A. Sloane, The theory of error-correcting codes, North-Holland, New York, 1977.
  • [3] M. A. Harrison, Counting theorems and their applications to classification of switching functions, Recent Developments in Switching Theory, Chapter 4 (A. Mukhopadhyay, ed.), Academic Press, New York, 1971. MR 0280279 (43:6000)
  • [4] R. J. Lechner, Harmonic analysis of switching functions, Recent Developments in Switching Theory, Chapter 5 (A. Mukhopadhyay, ed.), Academic Press, New York, 1971. MR 0278844 (43:4572)
  • [5] C. C. Sims, Determining the conjugacy classes of a permutation group, Proc. Sympos. on Computers in Algebra and Number Theory, Amer. Math. Soc., Providence, RI, 1970. MR 0338135 (49:2901)
  • [6] -, Computation with permutation groups, Proc. Second Sympos. on Symbolic and Algebraic Manipulation, Assoc. Comput. Mach., New York, 1971.

Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 94B05, 94-04, 94B35

Retrieve articles in all journals with MSC: 94B05, 94-04, 94B35


Additional Information

DOI: https://doi.org/10.1090/S0025-5718-1991-1079027-8
Article copyright: © Copyright 1991 American Mathematical Society

American Mathematical Society