Теория кодирования. Лекция 7

Декодирование списком и генераторы псевдослучайных битов

Конструкция семейства трудных битов для любой односторонней перестановки. Построение псевдослучайного генератора из произвольной односторонней перестановки. Вероятностная схема Гурусвами: передача данных по каналу с искажением p ошибок (1/4 <p< 1/2) с небольшой дополнительной информацией, пересылаемой по каналу без ошибок.

Страница лекции на сайте Computer Science клуба