OurBigBook.comSite Source code

Reed-Muller code

The binary Reed-Muller code

RM (d, r)

evaluates Boolean polynomials of degree at most

r

on

F_{2}^{d}

. It has parameters

[2^{d}, \sum_{j = 0}^{r} (j d), 2^{d - r}] .

The dimension counts square-free monomials, and the minimum weight follows inductively from the decomposition

(u, u + v)

.

Table of contents 105 3
- Bar product of binary linear codes Reed-Muller code 36 1
  - Reed-Muller bar-product recursion Bar product of binary linear codes 9
- Dual of a Reed-Muller code Reed-Muller code 31

 Ancestors (6)

 Incoming links (1)

Solution