ABSTRACT

In Chapter 3, we gave a method of constructing Reed-Muller Codes, RM(r, m) and established many basic properties. Recall that these are linear (n,k,d) codes with n = 2 m , k = ∑ i = 0 r ( m i ) https://s3-euw1-ap-pe-df-pch-content-public-p.s3.eu-west-1.amazonaws.com/9780429180934/36408468-c24a-4951-8c8f-752e9989e081/content/eq2441.tif"/> , and d = 2 m–r . In this section we will give an alternate construction of these codes; one that is better suited to decoding.