Project 1 - what do we need to do?


Can you please explain what the assignment is? Do we need to take Y and change at most one bit?

Alice chooses a codeword x \in \{0,1\}^7 from C, and sends it to Bob.
Along the way, at most one bit is flipped, and Bob receives some y \in \{0,1\}^7. Hence, \mathrm{dist}(x,y) \le 1.

You are Bob, and have access to y. You must now recover x, i.e. you must detect if there was an error, and if so, correct it.