Автор: Пользователь скрыл имя, 06 Ноября 2011 в 15:28, реферат
Для того чтобы описать математически модель канала, мы, во-первых, определим множество возможных сигналов на входе канала (или просто входов канала), во-вторых, множество возможных сигналов на выходе (или выходов канала) и, в-третьих, для каждого сигнала на входе вероятностную меру на множестве сигналов на выходе.
С точки зрения теории кодирования следует более точно объяснить, что означает ограничение на математическое ожидание f (х). Одна из разумных интерпретаций этого ограничения состоит в том, что каждое кодовое слово удовлетворяет этому ограничению, т. е. для каждого кодового слова хm =(xm,I,…, хm, N), требуется, чтобы
Другая разумная интерпретация состоит в задании вероятностной меры на сообщениях Pr(m) и требовании, чтобы
Заметим, что класс кодов, для
которого каждое кодовое слово удовлетворяет
ограничению, содержится в классе кодов,
для которых удовлетворяется
ограничение при усреднении по кодовым
словам. Таким образом, любая вероятность
ошибочного декодирования, которая может
быть достигнута на некотором коде первого
класса, может быть также достигнута на
коде (в частности, на том же коде) последнего
класса. Обратно, любая нижняя граница
вероятности ошибки последнего класса
также будет нижней границей первого класса.
Поэтому теорема кодирования будет доказываться
при ограничении на каждое кодовое слово,
а ее обращение — когда удовлетворяется
ограничение только при усреднении по
множеству кодовых слов. Таким образом,
каждая теорема будет применима к обоим
случаям, и будет показано, что нет существенной
разницы в том, какой из двух случаев рассматривается.
Содержание:
4.1.ОТСУТСТВИЕ ОГРАНИЧЕНИЙ НА ВХОДЕ
4.2. ОГРАНИЧЕНИЯ НА ВХОДЕ
5. Заключение