-

Problem 2 Give bases for the kernel and image of 1 2 3 0 1 3 0 2 1 over F5. You should nd that the image is two dimensional and the kernel is one dimensional. Error-Correcting Codes. We now discuss basic concepts of error correcting codes, and then make the c0nnection to nite elds and linear algebra. Alice and Bob anticipate that they are 1For more, beyond the scope of this course, 1001: up modular arithmetic and the extended Euclidean algorithm, or take Math 312, Applied Modern Algebra. 1 going to want to communicate through an unreliable method where some part of the message may be garbled. Precisely, Alice expects that she will want to send one of N possible messages, which she will do using 71. characters from an alphabet of size 19. She is concerned that as many as d l of the characters may be received erng. She will therefore try to choose N of the possible p\" strings, chosen such that no one can be turned into any other by changing fewer than d characters. That is, any d 1 errors should be detectable. For reference, below is a block diagram of a channel with Encoder and Detector