Коды для исправления ошибок с обратной связью
-
Коды с исправлением ошибок с обратной связью
- Коды с исправлением ошибок предназначены для работы при наличии обратной связи от получателя к отправителю.
- Алиса хочет отправить значение x Бобу, но канал связи несовершенен и может приводить к ошибкам.
- Код с исправлением ошибок позволяет Алисе успешно передать значение x, даже если сообщение, отправленное Алисой, и сообщение, полученное Бобом, отличаются.
-
Шумная обратная связь
- В коде с исправлением ошибок без зашумленной обратной связи обратная связь всегда не содержит ошибок.
- В коде для исправления ошибок с зашумленной обратной связью ошибки могут возникать как в обратной связи, так и в сообщении.
- Код с бесшумной обратной связью эквивалентен адаптивной стратегии поиска с ошибками.
-
История
- В 1956 году Клод Шеннон представил дискретный канал без памяти с бесшумной обратной связью.
- В 1961 году Альфред Реньи представил игру Бар-Кохба с заданным процентом неправильных ответов.
- В 1964 году Элвин Берлекамп рассматривал коды с бесшумной обратной связью в своей диссертации.
-
Рекомендации
- Теорема о кодировании канала с помехами.
- Источники.