In mathematics, computer science, telecommunication, information theory, and searching theory, error-correcting codes with feedback are error correcting codes designed to work in the presence of feedback from the receiver to the sender.
An error-correcting code with noiseless feedback is equivalent to an adaptive search strategy with errors.
[1] In 1956, Claude Shannon introduced the discrete memoryless channel with noiseless feedback.
In 1961, Alfréd Rényi introduced the Bar-Kochba game (also known as Twenty questions), with a given percentage of wrong answers, and calculated the minimum number of randomly chosen questions to determine the answer.
In his 1964 dissertation, Elwyn Berlekamp considered error correcting codes with noiseless feedback.