Weight distributions of the cosets of the (32,6) Reed-Muller code

Abstract
In this paper we present the weight distribution of all2^26cosets of the (32,6) first-order Reed-Muller code. The code is invariant under the complete affine group, of order32 \times 31 \times 30 \times 28 \times 24 \times16. In the Appendix we show (by hand computations) that this group partitions the2^26cosets into only 48 equivalence classes, and we obtain the number of cosets in each class. A simple computer program then enumerated the weights of the 32 vectors ih each of the 48 cosets. These coset enumerations also answer this equivalent problem: how well are the2^32Boolean functions of five variables approximated by the2^5linear functions and their complements?

This publication has 4 references indexed in Scilit: