Here we construct a sectionalized trellis, based on a quaternary constellation, for the (8,4,4) Reed-Muller code. The generator matrix of this code is

The words of C, i.e., the linear combinations of the rows of G, are the sixteen 8-tuples that follow:

The code trellis at this stage is shown in Figure 5.15. The trellis branches are labeled by the coset representatives: 00, 01, 10, and 11 for the past and 010101, 101010, and 11 11 11 for the future.