Error-correcting codes with feedback: Difference between revisions

Revision as of 06:07, 2 September 2010

Revision as of 06:08, 2 September 2010

Line 4:

The main scenario imagined is the following. Suppose that Alice wishes to send a value ''x'' to Bob, but the communication channel between Alice and Bob is imperfect, and can introduce errors. An error-correcting code is a way of [[coding theory|encoding]] ''x'' as a message where Bob swill successfully understand the value ''x'' even if the message Alice sends and the message Bob receives are not exactly the same. In an error-correcting code with feedback, the channel is two-way, where Bob can send feedback to Alice about the message he received.

we

In an error-correcting code with '''noiselesddfnoise feedback''', the feedback the sender receives is always free of errors. In an error-correcting code with 'a''noisy feedback''', errors can occur in the feedback as well as in the message.

s

An error-correcting code wdwith noiseless feedback is equivalent to an adaptive [[search]]ing strategy with errors.<ref name="standard" />