Cтраница 1
Коды входных и выходных букв синтезируемой сети обычно бывают заданными заранее: первые приспособлены к источнику, из которого поступает в сеть информация, а вторые - к приемнику информации, выдаваемой сетью. Что же касается кодов состояний, то они предназначены для изображения информации, которая циркулирует в самой системе, и их выбор может быть, в частности, подчинен соображениям, касающимся упрощения сети. [1]
Рассмотрим сначала истинностный оператор, входные и выходные буквы которого представляют собою кодовые группы из нулей и единиц длины т и п соответственно. [2]
Этот выбор является статистически независимым от предыдущих состояний и предыдущих входных и выходных букв в канале. Состояние известно на передающем конце, оно представляет собой дополнительную информацию. Когда имеет место состояние s, канал действует подобно обычному дискретному каналу Kt - Поэтому его действие определяется совокупностью переходных вероятно. [3]
Аналогичным путем определяются каналы / Сз, Кь, Таким образом, канал Кп может рассматриваться как канал, соответствующий п-кратному использованию канала К; последовательности входных букв на каком-либо его конце являются функциями от предыдущих входных и выходных букв на этом конце. [4]
Оценки, установленные в предыдущих параграфах, относятся к тому случаю, когда входной и выходной алфавиты закодированы в двоичном коде. Представляется естественным, что в тех случаях, когда выбор кодовых групп для входных и выходных букв не предрешен условиями задачи, можно надеяться на упрощение схемы благодаря удачному выбору кодовых групп. На практике это обстоятельство всегда учитывается. В этом параграфе мы рассмотрим подробнее ситуацию, возникающую при обобщении задачи о выборе тетрад, и выясним возможности упрощения схем за счет надлежащего кодирования. [5]
С, существуют коды, позволяющие вести передачу со скоростями, как угодно близкими к этой точке, и передача может быть осуществлена с произвольно малой вероятностью ошибки. Эта область ограничена средней кривой G и двумя отрезками осей. Кривая G может быть описана некоторым асимптотическим выражением, содержащим взаимную информацию длинных последовательностей входных и выходных букв. [6]
Если не налагать никаких дальнейших ограничений, то этот случай является слишком общим, чтобы быть полезным или интересным. Поэтому необходимо дополнительно наложить некоторые ограничения разумной общности, которые, однако, должны обеспечивать некоторую устойчивость поведения канала и поэтому выполнение важных теорем кодирования. Если известны последние а входных и выходных букв, то более ранние входные и выходные буквы не оказывают влияния на условные вероятности. Будем, однако, использовать некоторое условие, которое, вообще говоря, является более общим, а также более правдоподобным в реальных приложениях. [7]
Если не налагать никаких дальнейших ограничений, то этот случай является слишком общим, чтобы быть полезным или интересным. Поэтому необходимо дополнительно наложить некоторые ограничения разумной общности, которые, однако, должны обеспечивать некоторую устойчивость поведения канала и поэтому выполнение важных теорем кодирования. Если известны последние а входных и выходных букв, то более ранние входные и выходные буквы не оказывают влияния на условные вероятности. Будем, однако, использовать некоторое условие, которое, вообще говоря, является более общим, а также более правдоподобным в реальных приложениях. [8]