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

Истоки теории передачи с погрешностью могут быть найдены в основополагающей работе Шеннона [1948] Однако прошло еще одиннадцать лет, прежде чем Шеннон [1959] сформулировал фундаментальные теоремы, ставшие краеугольным камнем теории передачи с погрешностью. В конце 60-х годов возобновился интерес к этой теории, и написанные к тому времени Галлагером [1968] и Джелинеком [1968а] общие руководства по теории информации уже содержали главы, посвященные теории передачи с погрешностью. Наиболее полное изложение этой теории можно найти в книге Бергера [1971], специально посвященной этому предмету.

Изложение теории передачи с погрешностью, представленное в данной главе, отличается от более ранних изложений тем, что сначала доказываются теоремы кодирования и подчеркивается их первостепенная роль в данной теории и лишь после этого обсуждается скорость как функция погрешности, ее свойства и способы вычисления. Доказательства теорем кодирования для блочных (теорема 7.2.1) и решетчатых (теорема 7.4.1) кодов следуют работам Омура [1973], Витерби и Омура [1974]. Они аналогичны доказательствам соответствующих теорем кодирования для каналов, приведенным в гл. 3 и 5. Меньше внимания уделено технике вычисления что связано в первую очередь с тем, что существует эффективный вычислительный алгоритм нахождения разработанный Блахутом [1972] и приведенный в приложении 7А.