For , the standard binary bilinear form givesIndeed, the product of representing polynomials has polynomial degree at most . Each square-free monomial in that product omits at least one of the variables and therefore takes the value an even number of times on . Summing the product over all evaluation points gives zero in the field with two elements, proving orthogonality. The dimensions of the two Reed-Muller codes add to , by the symmetry , so containment is equality.
At , the Reed-Muller code is the full vector space and its dual code is zero. The same displayed identity holds if denotes the zero code, as in the boundary convention for Reed-Muller codes.
Articles by others on the same topic
There are currently no matching articles.