Error-correcting codes with feedback: Difference between revisions

Revision as of 21:39, 2 December 2007

Revision as of 00:39, 5 December 2007

Line 5:

{{Unreferenced|date=September 2007}}

In [[mathematics]], [[computer science]], [[telecommunication]], [[information theory]], and [[searching theory]], '''error-correcting codes with noiseless feedback''' has great practical importance. An error correcting code with noiseless feedback is equivalent to an [[adaptive search]]ing strategy with errors.

{{tone}}

{{Wikify|date=September 2007}}

In 1956 [[Claude Shannon]] introduced the discrete memoryless channel with noiseless feedback.

{{copyvio|url=Coding with Feedback and Searching with Lies, Springer-Verlag (see [[Wikipedia:Articles for deletion/Error-correcting codes with feedback]])}}

In 1961 [[Alfréd Rényi]] introduced the Bar-Kochba game with a given percentage of wrong answers. In 1964 [[Elwyn Berlekamp]] considered in his dissertation error correcting codes with noiseless feedback.

{{signal-processing-stub}}

[[Category:Error detection and correction]]

[[Category:Information theory]]