EXAMPLE 5 A Binary Linear Code

We let the set of messages be {000, 001, 010, 100, 110, 101, 011, 111} and append three check digits , and using

707

For instance, if we take as 101, we have

So we encode 101 by appending 001, that is, . The entire code is shown in Table 17.3.