Главная > Разное > Принципы цифровой связи и кодирования
<< Предыдущий параграф
Следующий параграф >>
<< Предыдущий параграф Следующий параграф >>
Макеты страниц

6.7. Библиографические замечания и ссылки

Как указывалось выше, первый последовательный алгоритм декодирования был предложен и проанализирован Возенкрафтом [1957]. Алгоритм Фано и его различные незначительные модификации были проанализированы Юдкиным [1964], Возенкрафтом и Джекобсом [1965], Галлагером [1968] и Джелинеком [1968а]. Две версии стек-алгоритма и их анализ принадлежат соответственно Зигангирову [1966] и Джелинеку [1969а]. Точный вид распределения Парето для числа вычислений был найден в работах Сэвиджа [1966] для верхней границы и Джекобса и Берлекэмпа [1967] для нижней границы.

Изложение материала § 6.2-6.4 близко к представлению, принятому у Форни [1974].

Задачи

(см. скан)

(см. скан)

(см. скан)

<< Предыдущий параграф Следующий параграф >>
Оглавление