Paper 1, Section I,
Part II, 2015
Let be a finite alphabet. Explain what is meant by saying that a binary code has minimum distance . If is such a binary code with minimum distance , show that is error-detecting and error-correcting.
Show that it is possible to construct a code that has minimum distance for any integer .