An exhaustive search shows that the minimum n is 7

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: that the receiver can correct all single-bit errors in the received words. Clearly, we need to find a set of messages S with 24 elements. Quick, what should the members of S be? The answer isn’t obvious. Once again, we could write a program to search through possible sets of n-bit messages until it finds a set of size 16 with a minimum Hamming distance of 3. An exhaustive search shows that the minimum n is 7, and one example of S is: 0000000 0101010 1010010 1111000 1100001 1001011 0110011 0011001 1100110 1001100 0110100 0011110 0000111 0101101 1010101 1111111 But such exhaustive searches are impractical when we want to send even modestly longer messages. So we’d like some constructive technique for building S . Much of the theory and practice of coding is devoted to finding such constructions and developing efficient encoding and decoding strategies. Broadly speaking, there are two classes of code constructions, each with an enormous number of example instances. The first is the class of algebraic block codes. The second is the...
View Full Document

This document was uploaded on 02/26/2014 for the course CS 6.02 at MIT.

Ask a homework question - tutors are online