ABSTRACT

In the last chapter the problem of finding a method of coding which would correctly retrieve the transmitted codeword whenever it was received with a single error was solved. But the solution, the three-fold repetition code, was rather unsatisfactory because of the associated three-fold message expansion. So the question now is whether we can find a code with smaller message expansion but with equally good error correcting capability.