Усиление в системе с обратной связью – усиления, проявляющиеся в тех случаях, когда действие оказывается более сильным, чем это можно предполагать исходя из ввода информации, определяющей регулирующие решения. Они происходят во всей информационной системе, особенно при действующем порядке принятия решений в логической системе.

Запаздывания в системе с обратной связью – интервалы времени, возникающие между моментом получения информации, принятием решений, основанных на этой информации, и процессом выполнения этих решений.

1.6 Информационные системы mrp, мrр-II, еrр, сsrр и их роль в логистике

Приведенные аббревиатуры являются обозначением концепций создания автоматизированных информационных технологий управ­ления производством, расположенные в порядке их эволюционного развития, которые с некоторой долей допущения можно рассматри­вать и как этапы разработки и становления логистической инфор­мационной системы.

Система МRР (Маterial Requirement Planning) - планирование по­требности в материалах.. На данном этапе разработки информаци­онной системы решались вопросы комплексного планирования материальных потоков. Система МRР-II (Мапиfасturing Resource Planning) - планирование производственных ресурсов. Причем, МRР-II = МR.Р + СRР, где СRР - планирование потребности в мощностях. После внедрения систем МRР достаточно быстро был реализован ва­риант планирования производственных мощностей (Сарасity Requirement Planning, СRР), методология которого принципиально была похожа на МRР, но речь шла о расчетах необходимых производствен­ных мощностей, а не материалов и компонентов. Эта задача была су­щественно сложнее, поскольку требовала учета большого числа па­раметров, а окончательный расчет обязательно включал не только параметры мощности, но и временную последовательность.

Системы МRР-II разделяют три уровня планирования: 1) плани­рование продукции - определение мощности производства и средств, требуемых для выполнения долгосрочных прогнозов на се­мейство продуктов; 2) основное расписание производства продук­ции - создание общего расписания на основе комбинации реальных заказов со средневременными прогнозами; 3) планирование потреб­ности в мощностях СR.Р, результатом которого являются детальный план потребности в материалах и окончательный план потребности в мощностях.

В 1990-е годы системы планирования класса МRР-II в интегра­ции с модулем финансового планирования (FR.Р, Finance Requirement Planning) получили название систем бизнес-планирования (ЕRР, Enterprise Resource Planning), которые позволяют наиболее эффектив­но планировать производственно-хозяйственную деятельность со­временного предприятия, в том числе финансовые затраты на про­екты обновления оборудования и инвестиции в производство новых изделий. По существу, системы ЕRР представляют собой следующую стадию интеграции для логистических информационных систем, раз­работку которых обусловили новые требования к информационно­му обеспечению систем управления: а) существенная географиче­ская и концептуальная (диверсификационная) глобализация как сбыта, так и поставок, в том числе для мелких и средних произво­дителей; б) резкое снижение продолжительности жизненного цикла продукта на рынке; в) значительное увеличение роли и числа за­казных производств как наиболее полно отражающих концепцию “общества потребления”; г) усиление конкуренции и в результате - снижение прибыли, получаемой производителем, а как следствие - резкое повышение интереса к управлению издержками; д) общая ин­тенсификация жизни, приведшая к существенному повышению тре­бований к мобильности управления; е) закрепление проблем сбыта и логистики за мелким и средним производителем. Благодаря оче­видности и действенности преимуществ системы планирования ре­сурсов ведущие современные производители продолжают активно внедрять приложения ЕRР уже в течение более 25 лет после того, как они стали коммерчески доступны. Оборот мирового рынка сис­тем ЕRР до конца XX в. ежегодно увеличивался на 30% и вырос с 5,2 млрд долл. в 1996 г. до 19 млрд долл. в 2001 г.

С иной точки зрения позволила взглянуть на процесс управле­ния ресурсами предприятия концепция СSRР (Customer Synchronized Resource Planning). Данная концепция основывается на том, что управление осуществляется не от возможности производить продукт, а от потребности рынка покупать этот продукт. Для реализации кон­цепции СSRР разрабатываются методики управления внутренними бизнес-процессами, тесно интегрированные с маркетингом, где эф­фективность оценивается не по успешности организации производ­ства и использования ресурсов, а по устойчивости позиций предпри­ятия на рынке. Данная методология является следующим этапом, приближающим разработку логистической информационной системы.

Если имеется возможность применить дополнительный канал между передающим и приёмным пунктами, или такой уже существует, то можно организовать канал обратной связи.

Известно 2 варианта использования канала обратной связи.

1. Системы с информационной обратной связью. В этом случае по каналу обратной связи передается весь переданный пакет с целью его контроля на передающей стороне. Если на передающей стороне пакет совпал, то данные верны. Время увеличивается в 2 раза.

2. Системы с управляющей обратной связью или системы с переспросом. Организуется пакет, в котором используется помехоустойчивое кодирование (только обнаруживает ошибки, но не исправляет). На приёмной стороне по помехоустойчивому коду определяется ошибка. Если ошибка есть, то по каналу обратной связи передается сообщение об ошибке и просьба повторить отправку пакета, то есть по каналу обратной связи идёт только сигнал «повторить» либо «подтверждение приема». Если есть необходимость повторной отправки пакета, то отправка производится.

1. Связь корректирующей способности кода с кодовым расстоянием. Модуляция с использованием периодической последовательности прямоугольных импульсов.

Степень различия любых двух кодовых комбинаций характеризуется расстоянием между ними по Хэммингу или просто кодовым расстоянием .

Расстояние Хэмминга d выражается числом позиций, в которых кодовые комбинации отличаются одна от другой. Чтобы подсчитать кодовое расстояние между двумя комбинациями двоичного кода, необходимо сложить по модулю два эти комбинации, а затем подсчитать число единиц в сумме. Поясним примерами. Найти расстояние Хэмминга d между кодовыми комбинациями 10101011 и 11111011.

Произведем сложение по модулю два:

При сложении по модулю два переносов нет, сложение производится поразрядно по правилам: 0Å0=0; 0Å1=1; 1Å1=0. Сосчитав число единиц, в сумме получаем d=2.

Для всех возможных комбинаций многоразрядного двоичного кода вводится понятие минимального кодового расстояния . Минимальное расстояние Хэмминга, взятое по всем парам возможных кодовых комбинаций данного кода, называется минимальным кодовым расстоянием .

Минимальное кодовое расстояние d min определяет способности кода обнаруживать и исправлять ошибки, возникающие при передаче данных.

Для создания возможности обнаружения ошибок при передаче поступим следующим образом. В трехразрядном коде для передачи исходной информации будем использовать два разряда, а третий передаваемый разряд для передачи будем формировать по правилу: его значение равно нулю, если число единиц в информационных разрядах, четно, и равно единице, если число единиц в информационных разрядах нечетно.

В результате такого кодирования все множество двоичных трехразрядных кодовых комбинаций разбивается на две группы:

Разрешенные – 000, 011, 101, 110;

Запрещенные – 001, 010, 100, 111.

При передаче формируются и передаются помехоустойчивые кодовые комбинации, в которых число единиц четно. Если принята кодовая комбинация, содержащая нечетное число единиц (одна из запрещенных комбинаций), то можно утверждать, что при передаче произошла ошибка.

Для создания возможности исправления однократной ошибки поступим следующим образом.

В трехразрядном коде под информационный символ отведем один разряд, а два других отведем под избыточные контрольные символы (алгоритм формирования контрольных символов пока не важен). Из всех трехразрядных кодовых комбинаций выберем разрешенными 000 и 111. Тогда при передаче и приеме информации могут возникать следующие ситуации (при возможности возникновения только одной ошибки):

Видно, что все искаженные однократной ошибкой кодовые комбинации можно исправить. Расстояние Хэмминга между разрешенными кодовыми комбинациями для данного случая d min =3.

Хэммингом доказано, что в общем случае для обеспечения кода возможностью исправления ошибок кратности S минимальное расстояние Хэмминга d min должно находится из условия d min ³ 2S+1.

Для кода, позволяющего обнаруживать ошибки кратности r и исправлять ошибки кратности S (r³S), минимальное расстояние Хэмминга выбирается из условия d min ³ r+S+1.

Если код должен обнаруживать двукратные ошибки и исправлять однократные, то d min должно быть равно 4. Поэтому код Хемминга с d min =3 может либо исправлять однократные ошибки, либо только обнаруживать однократные и двукратные ошибки.

1. Измерение количества информации.

В информатике используются различные подходы к измерению информации. Содержательный подход к измерению информации рассматривается с точки зрения человека, получившего информацию (сообщение). Измерение количества информации не связывают с содержанием сообщения. Количество информации зависит от объема сообщения, но не его содержания. В этом случае более подходит алфавитный подход к измерению информации. Измерение количества информации – это мера уменьшения определенности. 1-бит, такое количество информации содержит сообщение, уменьшающее неопределенность знаний в два раза. Согласно измерению информации, количество информации достигает максимального значения, если события равновероятны, поэтому количество информации такое, сколько несет в себе сообщение. Наиболее просто измерить количество информации в случае , когда все исходы события могут реализоваться с равной долей вероятности.

Теперь рассмотрим алфавитный подход к измерению количества информации. При этом подходе измерения количества информации важно учитывать количество в каждом из знаков дискретного сообщения с последующим подсчетом количества этих знаков в сообщении. Для простоты предположим, что все символы (знаки) появляются в тексте с одинаковой вероятностью. Тогда измерение количества информации будет строиться из того, что все символы «равноправны», значит, и объем информации в каждом из них одинаков. Измерение информации представлено дискретным сигналом. При этом различают следующие подходы измерения информации: структурный (измеряет количество информации простым подсчетом символов); статистический (учитывает вероятность появления сообщений). Есть еще один вид информационного процесса – это семантический. Семантический подход к измерению информации учитывает целесообразность и полезность информации

1. Теоретические модели каналов связи. Теоремы Шеннона о кодировании для каналов связи (без доказательства). Пропускная способность каналов.

Для анализа информационных возможностей канала по передаче информации принято пользоваться обобщенной информационной моделью канала.

Источник информации создаёт сигналы z , которые после кодирования и модуляции в преобразователе информации 1 превращается в сигналы х и поступают в канал.

Под кодированием (в широком смысле) подразумевается представление сообщений в форме, удобной для передачи по каналу. Операция восстановления сообщения по принятому сигналу называется декодированием. Поскольку информация передаётся в виде сигналов, то сообщению на выходе источника информации необходимо поставить в соответствие определённый сигнал. Поскольку число возможных сообщений при неограниченном времени стремится к бесконечности, а за достаточно большой промежуток времени велико, создать для каждого сообщения свой сигнал невозможно (да и не нужно).

Дискретные сообщения складываются из букв, поэтому используют конечное число образцовых сигналов, соответствующих отдельным буквам алфавита источника. При большом объёме алфавита прибегают к представлению букв в другом алфавите с меньшим числом букв, которые называют символами. Для обозначения этой операции также используется термин кодирование .

Поскольку алфавит символов меньше алфавита букв, то каждой букве соответствует кодовая комбинация. Число символов в кодовой комбинации называется её значностью . Операцию сопоставления кодовой комбинации соответствующей ей буквы называют также декодированием.

Преобразователь информации решает задачи:

1) преобразование информации в такой код, который обеспечивал бы простоту и надёжность аппаратной реализации.

2) кодирование сообщений так, чтобы уменьшить избыточность. Это достигается путём такого кодирования, при котором снижается среднее число символов, требующееся на букву сообщения. Поскольку при отсутствии помех такое кодирование даёт выигрыш во времени передачи или в объёме запоминающего устройства, то оно получило названиеэффективного. Теоретическую основу эффективного кодирования создал Клод Шеннон, который в своей теореме показал возможность создания эффективных кодов.

3) обеспечение помехоустойчивого кодирования как один из вариантов обеспечения заданной достоверности передачи и приёма.

4) модуляция кодированного сигнала. Получаемый на выходе модулятора сигнал подготовлен к передаче по конкретной линии связи.

Сигнал х передаётся по каналу.

В результате действия помех сигнал у на выходе канала будет отличаться от сигнала х. Для удобства принято считать, что помехи создаются неким воображаемым источником помех с определенными статистическими свойствами и поступают в канал в виде мешающего сигнала ξ. По уровню помех и по виду передаваемых сигналов различают:

1)дискретный канал без помех;

2) дискретный канал с помехами;

3) непрерывный канал с помехами.

Каналы позволяют вести передачу с различной максимальной скоростью(пропускной способностью) и требуют различного подхода к передаче данных.

Информация из канала поступает в преобразователь информации 2. Преобразователь информации 2:

Демодулирует поступивший сигнал;

Декодирует помехоустойчивый код;

Распаковывает сжатые данные и в виде сигналов z подаёт информацию к приёмнику.

элементных комбинаций по каналу связи в них вносятся ошибки. Решающее устройство системы отождествляет принятую n -элементную комбинацию с одной из 2К переданных или выдает сигнал стирания.

Оценка системы может быть произведенаP ОШ (K ) – вероятностью ошибочного приема,P СТ – вероятностью обнаружения ошибки иР ПР – вероятно-

стью правильного приема. Методика определения указанных вероятностей приведена в .

Алгоритмы передачи информации с ИОС и РОС рассмотрим более -по дробно, так как они чаще всего находят применение на практике.

4.3. Системы передачи цифровой информации с обратной связью

4.3.1. Классификация систем с обратной связью. Системами передачи дискретной информации с обратной связью называют системы, в которых передатчик с приемником соединены прямым и обратным каналами связи, и передатчик при вводе избыточности использует информацию о состоянии прямого канала, получаемую по каналу обратной связи.

В зависимости от назначения ОС различают системы: с решающей обратной связью (РОС), информационной обратной связью (ИОС) и комбинированной обратной связью (КОС).

В системах с РОС приемник по сигналу, соответствующему комбинации из n элементов, принимает окончательное решение на выдачу комбинации в приемник информации (ПИ) или на ее стирание и переспрос. Формируемый в приемнике сигнал подтверждения приема комбинации или сигнал переспроса передается по каналу обратной связи передатчику системы. В зависимости от этого последний либо передает новую комбинацию, полученную от датчика информации (ДИ), либо повторяет ранее переданную. Следовательно, основной особенностью системы РОС является то, что в них право решения принадлежит приемнику, а передатчик лишь управляется приемником с помощью сигналов, передаваемых по каналу обратной связи. Канал обратной связи используется в этих системах для передачи решений, принимаемых приемником по комбинациям, поэтому такая ОС и была названа решающей.

В системах с ИОС обратный канал используется для передачи информации о принятой комбинации или о состоянии канала связи. Информация анализируется передатчиком, и по результатам анализа принимается решение о повторении ранее переданных комбинаций или передаче новых комбинаций, получаемых от ДИ. После этого передатчик передает служебные сигналы о принятом решении, а затем и кодовые комбинации.

Системы с комбинированной обратной связью– это системы, в которых решения о повторной передаче или выдаче комбинации в ПИ могут приниматься и в приемнике, и в передатчике, а канал ОС используется как для передачи решений, принятых приемником системы, так и для передачи информации о принятой комбинации или состоянии канала связи.

Системы с ОС также делятся на системы с ограниченным числом повторений и неограниченным числом повторений.

В системах с ограниченным числом повторений каждая комбинация может повторяться не более r раз, а в системах с неограниченным числом повторений до тех пор, пока не будет принято решение о выдаче этой комбинации в приемник информации.

Системы с ОС, в которых используется информация, содержащаяся в забракованных комбинациях, называются системами с памятью. Если же забракованные комбинации отбрасываются, то системы называются системами без памяти.

В зависимости от способа передачи сигнала ОС различают:

– системы со специальным обратным каналом;

– системы, в которых ОК выделяется методами частотного разделения;

– системы, в которых ОК выделяется методами временного уплотнения;

– системы со структурным разделением, в которых для передачи сигнала ОС используется специальная кодовая комбинация, в приемнике любая разрешенная комбинация (кроме выделенной для сигнала ОС) дешифрируется как сигнал подтверждения, а любая неразрешенная комбинация – как сигнал переспроса.

По типу дискретных каналов различают системы, предназначенные для работы по дуплексным каналам, и системы, работающие по полудуплексным каналам.

По способу функционирования системы с обратной связью делятся на следующие классы: с ожиданием сигнала ОС; с безадресным повторением и блокировкой приемника; с адресным повторением.

Системы с ожиданием после передачи кодовой комбинации либо ожи-

дают сигнал обратной связи, либо передают ту же кодовую комбинацию (блок), но передачу следующей кодовой комбинации(блока) начинают только после получения подтверждения по ранее переданной комбинации.

Системы с блокировкой осуществляют передачу непрерывной последовательности кодовых комбинаций при отсутствии сигналов ОС по предшествующим h комбинациям. После обнаружения ошибок в(h +1)- й комбинации выход системы блокируется на время приемаh комбинаций, в запоминающем

устройстве приемника стираются h ранее принятых комбинаций, и посылается сигнал переспроса. Передатчик повторяет передачуh последних переданных кодовых комбинаций.

Системы с адресным повторением отличает то, что кодовые комбинации с ошибками отмечаются условными номерами, в соответствии с которыми передатчик производит повторную передачу только этих комбинаций.

Обратной связью могут быть охвачены различные части системы

– канал связи, при этом по каналу ОС передаются сведения о принимаемом сигнале до принятия какого-либо решения;

– дискретный канал, при этом по каналу ОС передаются решения, принятые УПС ПРМ на основе анализа единичных элементов сигнала;

– канал передачи данных, при этом по каналу ОС передаются решения, принятые УЗО ПРМ на основании анализа кодовых комбинаций.

Рис. 4.2. Обратная связь в системе передачи дискретной информации

В первом случае для контроля канала связи используют устройства типа детектора качества, которые анализируют те или иные параметры принимаемого сигнала (амплитуду, частоту, длительность) или уровень помех. При этом по каналу ОС могут передаваться команды на изменения параметров передаваемых сигналов: мощности, спектрального состава, темпа передачи, избыточности кода и т.п. На передающей стороне должны быть предусмотрены соответствующие органы воздействия на источники сигналов: регуляторы мощности, корректоры, кодопреобразователи, управляемые сигналами, поступившими по каналам ОС.

Во втором случае в качестве анализатора также обычно используют -де текторы качества, контролирующие амплитуду, или краевые искажения сигнала после демодуляции, или и то, и другое.

В третьем случае анализатором служит УЗО, принимающее решение о наличии или отсутствии ошибок в принятых кодовых комбинациях.

Из изложенного следует, что системы с ОС являются адаптивными: темп передачи информации по каналам связи автоматически приводится в соответствие с конкретными условиями прохождения сигналов.

4.3.2. Система с РОС и ожиданием решающего сигнала(РОС-ОЖ).

Основная особенность этих систем состоит в том, что передатчик, передав n -элементную комбинацию, или ожидает сигнал обратной связи, или повторяет ранее переданную комбинацию. Следующую комбинацию он может переда-

вать лишь после приема сигнала подтверждения по ранее переданной комбинации.

Схема алгоритма и временная диаграмма, с помощью которых поясняется последовательность операций в системе с ожиданием, представлены на рис. 4.3

Рис. 4.3. Схема алгоритма работы системы ПДС с РОС-ОЖ

При поступлении кодовой комбинации с датчика информации производится запись комбинации в накопитель и одновременное кодирование и передача ее в канал связи. Принятая комбинация может быть принята правильно, с необнаруживаемой ошибкой или обнаруживаемой ошибкой. Вероятности этих

исходов определяются корректирующим кодом(в общем случае решающим устройством). Дальнейшее поведение системы не определено однозначно, а зависит от результата анализа принятой комбинации устройством обнаружения ошибок. При отсутствии ошибок или при необнаруживаемых ошибках принимается решение о выдаче комбинации в ПИ и одновременно формируется сигнал подтверждения приема, который передается по каналу обратной связи. После приема сигнала подтверждения передатчик получает от ДИ следующую кодовую комбинацию и передает ее в канал связи. Если кодовая комбинация содержит обнаруживаемую ошибку, то при приеме такой комбинации принимается решение о стирании и формируется сигнал переспроса, который передается по каналу обратной связи. При приеме сигнала переспроса повторно передается комбинация, хранящаяся в накопителе.

На рис. 4.4 показан прием без переспроса (комбинации 1 и 3) и прием после одного переспроса (комбинация 2).

Сигналы подтверждения и переспроса, передаваемые по каналу ОС, подвержены воздействию помех. Поэтому возможны такие случаи, когда при передаче сигнала подтверждения будет принят сигнал переспроса и наоборот. В первом случае в ПИ будет выдана одна и та же комбинация, т.е. будет иметь место вставка комбинации, а во втором случае одна из комбинаций, полученных от ДИ, не будет выдана в ПИ, т.е. произойдет выпадение комбинации

Рис. 4.5. Появление сдвига при работе системы ПДС с РОС-ОЖ

На рис. 4.6 показана структурная схема системы с ожиданием. Поступающая с источника информации (ИИ) K-элементная комбинация через сумматор (схему ИЛИ) записывается в накопитель и одновременно кодируется с помощью кодирующего устройства (КУ), после чего полученная n -элементная комбинация подается на вход ДКС. С выхода ДКС эта комбинация поступает на вход решающего устройства (РУ), в качестве которого может использоваться, например, устройство обнаружения ошибок корректирующего кода, устройство анализа сигнала и т.д. В РУ принимается одно из двух решений: либо информационная часть комбинации выдается в ПИ, либо комбинация стирается.

Одновременно с поступлением комбинации в РУ производится ее декодирование (т.е. выделение информационной части) в декодирующем устройстве (ДКУ) и запись полученной k -элементной комбинации на накопитель. При приеме решения на выдачу комбинации в ПИ в блоке управления формируются управляющие сигналы, с помощью которых k -элементная комбинация считывается с накопителя и через ключ (схему И) подается на вход приемника информации. Одновременно БУ подает управляющий импульс на вход устройства формирования сигнала обратной связи(УФС), в котором формируется сигнал подтверждения приема комбинации, подаваемой на вход канала обратной связи (КОС). С выхода КОС сигнал поступает на вход декодера сигнала ОС (ДСОС).

Если приходящий сигнал дешифрирован как сигнал подтверждения, то на вход БУ приемника системы подается соответствующий импульс. БУ производит запрос от ИИ следующей комбинации, которая так же, как и предыдущая, поступает на вход системы и передается в канал связи. Ключ в этом случае закрыт, и ранее переданная комбинация, хранящаяся в накопителях, стирается при поступлении новой.

Рис. 4.6. Структурная схема передачи дискретной информации с РОС-ОЖ

При приеме РУ решения на стирание комбинации хранящаяся в приемном накопителе комбинация стирается, а в УФС формируется сигнал переспроса, который передается по каналу обратной связи. При дешифрировании ДСОС поступающего на его вход сигнала как сигнала переспроса, на вход БУ поступает соответствующий импульс. БУ осуществляет управление элементами передатчика системы таким образом, что производится повторная передача комбинации, хранящейся в накопителе передатчика.

Скорость передачи R системы с ожиданием определяется избыточностью применяемого кода, временем ожидания результатов анализа кодовой комбинации потерей времени на переспросы. В соответствии с временной диаграммой запишем формулу для текущей относительной скорости передачи:

где K – число информационных элементов в кодовой комбинации;n – общее число элементов в кодовой комбинации;t 0 = 1 /B ;

B – скорость модуляции, бод;

t ОЖ = 2 t P+ t OC+ t AИ+ t AOC;

t P – время распространения сигнала по каналу связи;t OC – длительность сигнала ОС;

t AИ – время анализа кодовой комбинации;t AOC – время анализа сигналов ОС;

N ПР – число комбинаций, выданных в ПИ за времяt ;

N ПЕР – число комбинаций, переданных по каналу связи за времяt . Обозначаем

N ПЕР- N ПР= N CT,

где N СТ – число комбинаций, стираемых РУ системы за времяt . Тогда

N П= N ПЕ- N C= 1 - N C.

N ПЕN ПЕN ПЕ

При достаточно больших значениях t величинаN СТ /N ПЕР сходится по вероятности к величинеP СТ (n ) – вероятности стирания комбинации решающим устройством системы. Следовательно,

Вероятность ошибочного приема комбинации для системы с ожиданием

где P ОШ (n ) – вероятность выдачи на вход РУ комбинации с ошибкой. Вероятности вставок и выпадений, определяемые выбранным способом

передачи и приема сигналов подтверждения J и переспросаw 1 равны:

P ВСТ » P (w /J ) ;

P ВЫП » P СТ (n )P (J /w ).

4.3.3. Системы передачи дискретной информации с ИОС-ОЖ. В систе-

мах с ИОС решение на повторение или выдачу в ПИ комбинации(блока) принимается на передатчике по результатам анализа переданной комбинации, также по информации о комбинации, принятой приемником системы по каналу обратной связи. Возможны различные варианты построения систем с ИОС. Рассмотрим простейший вариант.

На рис. 4.7 и 4.8 приведены схема алгоритма и временная диаграмма работы системы с информационной обратной связью.

Полученная от ДИ комбинация записывается в накопитель и одновременно передается в канал связи. Принятая комбинация записывается в приемный накопитель. Следует заметить, что при приеме возможны два исхода– прием комбинации a i , идентичной переданной, и прием комбинацииa j , отличаю-

щейся от переданной. Принятая комбинация подвергается некоторому преобразованию, а результат преобразования f (a i ) по каналу ОС посылается пере-

датчику. Примером преобразования может служить линейное кодирование. В этом случае f (a i ) будет вектором, компоненты которого являются избыточ-

ными элементами кодовой комбинации, полученной кодированием a i (систе-

мы с укороченной ОС).

Известен частный случай, когда f (a i )= a i , т.е. когда по каналу ОС посылается обратно принятая комбинация. Системы, в которыхf (a i )= a i , называ-

ют системами со сравнением, или системы с обратной проверкой(системы с полной информационной связью).

тельному каналу (или по основному при принятии специальных мер разделе-

Рис. 4.7. Схема алгоритма работы системы с ИОС

Передача

Рис. 4.8. Временные диаграммы работы системы передачи дискретной информации с ИОС

ния информации и сигналов) передается на приемник. При получении сигнала подтверждения правильности приема комбинации a i последняя передается в

ПИ, а при приеме сигнала стирания – стирается.

Структурная схема системы с ИОС- ОЖ представлена на рис. 4.9. Система работает следующим образом. По команде готовности блока управления(БУ) передатчика источник информации (ИИ) через ключ (К1) передает в дискретный канал (ДКС) комбинацию изК разрядов. Эта комбинация одновременно запоминается в накопителе.

Рис. 4.9. Структурная схема системы передачи дискретной информации с ИОС-ОЖ

На приеме принятая комбинация записывается в накопитель и одновременно поступает в формирователь сигнала обратной связи(ФСОС). Пусть в системе применяется укороченная ОС. Тогда ФСОС формирует r проверочных разрядов, которые по каналу ОС (КОС) помещается на передающую сторону.

Принятая на передающей сторонеr -разрядная комбинация поступает на один из входов устройства сравнения (УС). На второй вход УС из кодера передатчика поступает соответствующая кодовая комбинация как результат кодирования комбинации, хранящейся в накопителе. Таким образом, УС сравнивает поразрядно две r- разрядные комбинации соответствующие одной и той же информационной k- разрядной последовательности. Если в результате сравнения окажется, что ошибка не обнаружена, то УС выдает соответствующий сигнал на блок управления, который в свою очередь даст команду формирователю кодовых комбинаций (ФКК) передать в сторону приемника сигнал подтверждения. После этого БУ разрешает ИИ выдать очередную комбинацию для передачи в ДКС и стирает предыдущую в НК1.

Получив подтверждение с выхода анализатора(А), формирователь сигнала «Норма» выдает команду на вывод информационной комбинации, хранящейся в НК2, приемнику информации (ПИ) через К2 и приемник приступает к

приему из ДКС следующей комбинации, поступающей вслед за сигналом подтверждения.

Если же при сравнении в УС обнаружится ошибка. То УС дает соответствующий сигнал БУ, который выдает команду ФКК на передачу в сторону приемника служебного сигнала стирания, вслед за которым из НК1 будет повторяться передача предыдущей комбинации. При этом К1 закрывается и блокируется поступление новой комбинации из ИИ. Получив сигнал стирание, А закрывает К2 и стирает хранящуюся в НК2 информацию, записывая туда же комбинацию, поступившую вторично за сигналом стирания. Снова производится формирование сигнала ОС, который передается по КОС, и т.д. И так будет продолжаться до тех пор, пока в приемник не поступит сигнал подтверждения.

При полной ИОС в приемнике и передатчике отсутствуют кодеры, и по обратному каналу на УС поступает вся информация, принятая приемником. Очевидно, что при полной ИОС обратный канал должен иметь такую же пропускную способность, что и прямой.

Из рис. 4.8 видно, что время ожидания

t ОЖ= 2 t Р+ t АН+ t ОС+ t C+ t СЛ,

где t ОС – длительность r- разрядной комбинации при укороченной ИОС или

длительность К- разрядной комбинации при полной ИОС;

t СЛ – длительность служебного сигнала, передаваемого по прямому ДКС.

Таким образом, как следует из данного выражения, эффективность использования канала связи в системе с ИОС-ОЖ ухудшается при увеличении длины информационного блока и протяженности линии связи.

4.3.4. Сравнение систем передачи цифровой информации с РОС-ОЖ

и ИОС-ОЖ. В системе с РОС по прямому каналу передается информация комбинации длинойn единичных элементов, а по каналу ОС – служебные комбинации. В системе с ИОС по прямому каналу передаются информационные комбинации длинойК единичных элементов и команды решения по каналу ОС

– проверочные комбинации длиной n-К илиК единичных элементов. Выберем

в качестве сравнения системы с РОС и ИОС, использующие помехоустойчивый код (n ,K ). Если каналы прямого и обратного направлений передачи одинаковы и ошибки в них независимы, то вероятности трансформации проверочных разрядов в обоих каналах одинаковы.

Поэтому обнаруживающая способность кода не зависит от того, где происходит сравнение проверочных разрядов: на передающей (в системе с ИОС) или на приемной (в системе РОС) стороне системы. Следовательно, при равной безошибочной передаче служебных сигналов системы с ИОС и РОС обеспечивают одинаковую вероятность передачи. Отсюда следует, что и среднее число повторных передач (переспросов) в обеих системах совпадает.

Средняя скорость передачи сообщений по прямому каналу в системах с РОС меньше, чем в системах с ИОС, поскольку в первых с каждым сообщением длиной К дополнительно передается ещеn-К=r проверочных единичных элементов. В системах с ИОС эти проверочные элементы передаются по - об ратному каналу. Если помехоустойчивость обратных каналов выше, чем прямого, то вероятность передачи в системах с ИОС также выше, чем в системах с РОС. Такое положение может иметь место, например, при передаче информации с искусственного спутника Земли(ИСЗ) на Землю, когда обратный канал может быть организован с помощью мощного передатчика и высокоэффективной антенны. В случае группирующихся ошибок в системах с ИОС часто возникает естественная (за счет разноса во времени передачи по прямому и обратному каналу) декорреляция ошибок в прямом и обратном каналах. В системах с РОС информационные и проверочные символы передаются слитно и такая декорреляция отсутствует. Верность передаваемой информации в обоих типах рассматриваемых систем в значительной степени определяется свойствами выбранного кода, обнаруживающего ошибки. При пакетном распределении ошибок верность определяется не только свойствами кода, но и временем блокировки. Объясняется это тем, что приемник, обнаруживая первую ошибку пакета, блокируется наh кодовых комбинаций, благодаря чему часть ошибок этого пакета им не воспринимается. Таким образом, увеличение емкости накопителя передатчика приводит к некоторому увеличению достоверности передачи. Однако при этом снижается пропускная способность системы, так как при запросе приемник блокируется на большее время.

Не выгодны и короткие кодовые комбинации, поскольку для обеспечения заданных корректирующих свойств отношение К /n в них меньше, чем в длинных кодовых комбинациях, т.е. больше относительная адаптивность. Поэтому существуют оптимальные значения длин кодов, которые для каналов с определенными характеристиками и заданными скоростями модуляции обеспечивают максимальную скорость передачи информации.

Исследования показали, что при заданной вероятности передачи оптимальная длина кода в системах с ИОС несколько меньше, чем в системах с РОС, что удешевляет реализацию устройств кодирования и декодирования. Однако общая сложность реализации систем с ИОС больше, чем систем с РОС. Поэтому системы с РОС нашли более широкое применение. Системы с ИОС применяют в тех случаях, когда обратный канал может быть без ущерба для других целей эффективно использован для передачи комбинаций. В заключение следует отметить, что при построении систем на микроконтроллерах вопрос о сложности может не ставиться, так как многие задачи при этом решаются программными методами, не усложняя аппаратуру ПК и КП.

4.3.5. Сравнение эффективности систем с РОС и исправлением ошибок кодом. Для сравнения систем введем коэффициент эффективности, учитывающий как полезный эффект(уменьшение вероятности ошибочного приема), так и затраты на его достижение:

где a = P ОШ . ПР /P ОШ . КОРР – выигрыш в защите от ошибок;

P ОШ . ПР – вероятность ошибки при использовании простого кода;

P ОШ , КОРР – вероятность ошибки при использовании корректирующего

g = g И + g C ;g И ,g С – информационная и схемная избыточности соответ-

Величина g И = R ИЗБ /R ПР определяется относительным снижением скоро-

сти передачи за счет использования избыточного кода. При этом считается, что полоса канала остается неизменной. Схемная избыточность g C = m (C ПД /C 0 ) ,

где С ПД – объем аппаратуры с применением корректирующего кода;

Объем аппаратуры при использовании такого кода возрастает примерно в

1,5 раза . Итак, g C » 1,5 .

Пример 4.1. Сравнить эффективность применения кода Хэмминга(7,4), обеспечивающего исправление одной ошибки, и системы с РОС. Примем, что

ошибки независимы и P = 10- 2 . В случае простого кода

Следовательно, выигрыш в верности

a = 0,04 / 0,003» 13 .

При этом затраты увеличиваются на

Тогда g = g И + g C = 3,25.

Отсюда коэффициент эффективности в случае применения кода, исправляющего ошибки,

ЭФФ . ОС

ЭФФ . КОД

K ЭФФ . КОД = log(a /g )= log(13 / 3,25)» 2 .

Теперь рассмотрим эффективность применения системы с РОС. В этой системе используются коды с обнаружением ошибок. Будем исходить из того, что ошибочно принятый знак поступит потребителю только в том случае, когда ошибка на приеме не будет обнаружена. Известно, что вероятность обнаружения ошибок корректирующим кодом гораздо выше, чем вероятность их исправления. Даже при независимых ошибках соотношение между этими вероятностями достигает нескольких порядков. Еще выше это соотношение при пакетных ошибках. Поэтому величина а , определяющая полезный эффект, сильно возрастает по сравнению с кодом, исправляющим ошибки. Естественно, что увеличиваются и затраты как в части дополнительного снижения пропускной способности за счет переспросов, так и за счет увеличения объема аппаратуры. Однако, как правило, выигрыш значительно перекрывает затраты.

При использовании кода (7,4) в режиме обнаружения ошибок можно показать, что обнаруживаются все одно-, двух-, пяти- и шестикратные ошибки, а

где N – количество переданных сообщений;

N /(N - N × P ОШ ) – количество сообщений подлежащих переспросу.

В данном случае P ОШ = 1- (1- P 1 )n = 0,07 . Следовательно

В этом случае g C = 2,5 , откудаg = g И + g C = 1,88+ 2,5= 4,38;

K ЭФФ . КОД = log(a /g )= log(6000 / 4,38)» 10,2 .

Итак, по сравнению с системой связи, использующей для повышения достоверности код с исправлением одиночной ошибки, система с обратной связью дает выигрыш K /K = 10,2 / 2= 5,1 раза.

4.3.6. Основные достоинства и недостатки систем с обратной связью. К

ним можно отнести:

– приспосабливаемость (адаптация) к изменяющимся условиям канала, т.е. число повторения неправильно принятых комбинаций должно полностью определяться состоянием канала и автоматически поддерживаться на уровне, необходимом для достоверного прохождения сообщений;

– возможность использования только кодов обнаруживающих ошибки;

– простота схемной реализации кодирующих устройств по сравнению с устройствами, реализующими кодирование с исправлением ошибок.

Единственным недостатком систем с ОС является уменьшение скорости передачи информации в тех случаях, когда ошибки отсутствуют, а обратный канал используется недостаточно эффективно, так как он предназначается только для коррекции ошибок.

5. БОРТОВАЯ ИНФОРМАЦИОННО- ТЕЛЕМЕТРИЧЕСКАЯ

Бортовые радиоэлектронные системы, используемые в настоящее время на летательных аппаратах различных типов, характеризуются высокой сложностью. Это объясняется тем, что резко возросла сложность задач, решаемых бортовыми радиоэлектронными средствами современных летательных аппаратов. Как для беспилотных, так и для пилотируемых летательных аппаратов характерно то, что такие задачи, как управление полетом, наведения, навигация, контроль состояния бортовых систем и управление ими, которые ранее решались на Земле или с ее участием, выполняются непосредственно на борту различными радиоэлектронными системами.

Успешное выполнение задач, стоящих перед бортовыми радиоэлектронными системами летательных аппаратов, возможно при наличии соответствующей информационно-телеметрической системы, которая предназначена для сбора и представления разнообразной информации в процессе полета и ее распределения между подсистемами летательного аппарата, подготовки необходимой информации для передачи на Землю,иесли это требуется, для отображения экипажу. При этом число разнообразных источников сообщений, информация с которых контролируется информационно-телеметрической системой, может достигать десятков тысяч, причем эти источники распределены во всем объеме, занимаемом летательным аппаратом .

Большое количество и рассредоточенность источников сообщений и бортовых подсистем по всему объему летательного аппарата исключают возможность использования отдельных проводных или кабельных связей для каждого источника и соответствующего потребителя информации прежде всего потому, что объем и вес требуемой кабельной сети становится непомерно большим.

Кроме того, применение индивидуальных линий связи в каждой подсистеме затрудняет организацию их взаимодействия, монтаж, отладку и возможную модернизацию оборудования, создает большие трудности в наращивании ин-

формационно-телеметрической системы. Поэтому современные информацион- но-телеметрические системы летательных аппаратов строятся по магистраль- но-модульному принципу. Он состоит в том, что в бортовой части информаци- онно-телеметрической системы используется единая информационная магистраль (или несколько магистралей), по которой производится необходимый обмен информацией посредством уплотнения каналов(мультиплексирования) этой магистрали. При этом элементы информационно-телеметрических систем выполняются в виде отдельных модулей, что позволяет упростить их монтаж, отладку, модернизацию и обеспечить легкость наращивания системы. Использование единой информационной магистрали придает гибкость структуре ин- формационно-телеметрической системы, упрощает организацию взаимодействия подсистем, позволяет резко уменьшить вес, количество и суммарную длину проводных соединений. Другим важным принципом, используемым в современных информационно-телеметрических системах, является иерархический принцип. В соответствии с ним отдельные блоки системы объединяются на нескольких (обычно на трех-четырех) уровнях иерархии, причем один блок более высокого уровня иерархии управляет несколькими блоками нижестоящего уровня, собирает от них и передает им необходимую информацию.

Использование иерархического принципа организации преследуетне сколько целей. Они состоят в том, чтобы наилучшим образом распределить ресурсы системы, обеспечив наименьшую ее сложность, быстродействие и емкость памяти, и вместе с тем обеспечить необходимую оперативность и точность анализа всей собираемой информации. Объем информации, собираемой на борту летательного аппарата информационно-телеметрической системы, весьма велик, и его непосредственная обработка, необходимая для формирования на борту соответствующих управляющих сигналов, не может быть осуществлена. Однако собираемая информация в значительной степени избыточна. Избыточность имеет как статистический, так и программный характер.

Статистическая избыточность вызвана тем, что сообщения, собираемые в процессе полета информационно-телеметрической системой, в большинстве своем нестационарны, и их информативность меняется во времени в довольно широких пределах. Поскольку изменение во времени этой информативности априорно неизвестно, то частота опроса источников сообщений выбирается исходя из их максимальной информативности, что и приводит к появлению статистической избыточности. Программная избыточность возникает тогда, когда информация от какого-либо источника совсем не требуется на данной фазе полета летательного аппарата, но, тем не менее, используемая программа опроса составлена так, что этот источник опрашивается.

В современных информационно-телеметрических системах используются разнообразные методы уменьшения статистической избыточности, называемые методами сжатия данных, такие, как полиномиальное предсказание и интерполяция, адаптивная коммутация и др. В частности, для многих технических параметров, контролируемых на борту летательного аппарата, достаточно осуществлять только текущий допусковый контроль, при котором посредством

сравнения текущего значения параметра с его верхним и нижним допуском выносится решение о том, «в норме» или «не в норме» этот параметр, Программная избыточность устраняется соответствующим подбором программ коммутации источников.

Использование иерархического принципа построения информационнотелеметрических систем позволяет осуществить устранение указанной выше избыточности непосредственно в местах сбора информации, не загружая информационную магистраль и подсистемы, расположенные на более высоких иерархических уровнях, избыточной информацией. Для этого локальная группа источников, собирающих информацию с какого-либо агрегата или подсистемы летательного аппарата, объединяется в унифицированный блок– локальный элемент. В локальном элементе осуществляется представление информации, собираемой источниками, в стандартной цифровой форме, сокращение статистической и программной избыточности и уплотнение сообщений, собранных от обслуживаемых источников. Для устранения программной избыточности в блоке памяти локального элемента могут храниться несколько различных программ опроса обслуживаемых источников, предусматривающих различные частоты опроса и различный состав обслуживаемых источников. Выбор той или иной программы опроса может осуществляться по команде о более высокого иерархического уровня либо по команде с Земли. В памяти локального элемента хранятся также различные константы, необходимые для обеспечения его функционирования, такие, как допуски на параметры, подвергаемые допусковому контролю, значения апертур на параметры, подвергаемые полиномиальному статистическому сжатию, и т. п.

Как правило, в современных информационно-телеметрических системах используется временное уплотнение с незакрепленными каналами, т.е. временное разделение каналов с кодовым признаком. Для осуществления ВРК – КП необходимо разравнивание во времени нерегулярного потока собираемой информации, т.е. буферизация данных, для чего в составе локального элемента имеется соответствующее буферное запоминающее устройство. Кроме того, необходимо датирование собранной информации, для чего в локальном элементе генерируются соответствующие метки времени, обеспечивающие требуемую точность временной привязки собранной информации.

В локальном элементе может также осуществляться помехоустойчивое кодирование собранной информации, обеспечивающее ее защиту от внутрисистемных помех и возможных сбоев в работе аппаратуры. При этом обычно используются простейшие методы кодирования, позволяющие обнаруживать ошибки посредством контроля кодовых слов на четность (нечетность).

Связь локальных элементов между собой и с вышестоящим иерархическим уровнем осуществляется посредством информационной магистрали. Однотипные источники информации, обслуживаемые одним локальным элементом, могут быть объединены в несколько групп, каждая из которых составляет канальный элемент. Канальные элементы связаны между собой внутри локального элемента местной информационной магистралью. Технической основой

для построения локальных элементов в настоящее время являются однородные или унифицированные вычислительные элементы, реализуемые с использованием микропроцессоров.

Таким образом, локальные элементы составляют второй уровень иерархии в системе информационно-телеметрического обеспечения, на котором осуществляется отбор и представление информации, собираемой на первом уровне иерархии – уровне источников информации. При этом объем информа-

ции, поступающей с локального элемента на более высокий иерархический уровень, существенно меньше объема поступающей на него информации с низшего иерархического уровня. Тем самым освобождаются ресурсы более высокого

иерархического уровня для решения более ответственных задач. На высшем уровне иерархии системы информационно-телеметрического обеспечения находится бортовая вычислительная система. На основе анализа данных о состоянии контролируемых подсистем и информации, получаемой от экипажа или наземного пункта управления, бортовая вычислительная система управляет информационным потоком в информационной магистрали и организует работу локальных элементов путем задания порядка обмена информацией и программ опроса источников в локальных элементах. В большинстве случаев в бортовых вычислительных системах используются16-разрядные (реже 32-разрядные) бортовые цифровые вычислительные машины производительностью до 106 опер./с. При этом кроме задач информационно-телеметрического обеспечения бортовая вычислительная система выполняет и другие задачи, например, задачи управления полетом, наведения, навигации, диагностики бортовых подсистем и др. По типу организации вычислений бортовые вычислительные системы могут быть централизованными и децентрализованными. Первый тип организации бортовой вычислительной системы предполагает

централизацию всех вычислительных функций в одной достаточно мощной бортовой вычислительной машине. Подобная централизация позволяет с максимальной эффективностью использовать имеющиеся вычислительные ресурсы, однако в случае модификации или расширения функций системы требуется радикальный пересмотр используемого математического обеспечения, что сопряжено с большими затратами времени и средств. Поэтому централизованные бортовые вычислительные системы применяют, в основном, там, где предполагается одноразовое использование математического обеспечения без модификаций в процессе эксплуатации, например в бортовых системах космических аппаратов.

При организации бортовой вычислительной системы по децентрализованному типу вычислительные функции распределяются между несколькими бортовыми вычислительными машинами, предназначенными для решения вполне определенных задач и работающими независимо. Это позволяет разрабатывать, отлаживать и модифицировать отдельные вычислительные машины одновременно и независимо друг от друга. Распределение задач по машинам производится с учетом свойств задач и требуемой вычислительной мощности, и обыч-

но одной машине поручается ограниченный круг однотипных задач, что позволяет существенно упростить и снизить затраты на математическое обеспечение. Следует отметить, что затраты на математическое обеспечение могут в несколько раз превышать стоимость самих вычислительных машин, поэтому последнее обстоятельство является весьма важным. Кроме того, в децентрализованных бортовых вычислительных системах можно использовать различные методы увеличения надежности и различные кратности резервированияот дельных машин с учетом важности решаемых ими задач. Кроме того, при вы-

ходе из строя одной или нескольких бортовых вычислительных машин их функции полностью или частично могут выполнить другие машины, что обеспечивает меньшую уязвимость бортовой вычислительной системы.

Структурная схема, поясняющая рассматриваемую структуру бортовой информационно-телеметрической системы, представлена на рис. 5.1.

Рис. 5.1. Структурная схема бортовой телеметрической системы

Кроме рассмотренных выше локальных элементов(ЛЭ) и бортовой вычислительной системы (БВС) в ее состав входит блок магнитной записи (БМЗ), в котором, в частности, записывается информация, предназначенная для передачи на Землю во время отсутствия радиосвязи летательного аппарата с наземным пунктом управления.

В случае пилотируемого летательного аппарата в состав бортовой инфор- мационно-телеметрической системы входит также блок контроля и индикации (БКИ), который обеспечивает экипажу наблюдение и управление работой отдельных подсистем летательного аппарата, а также проведение необходимых экспериментальных исследований. В современных бортовых информационнотелеметрических системах летательных аппаратов блок контроля и индикации выполняется на многофункциональных дисплеях, что позволяет в значительной степени решить проблему ограниченности объема кабины экипажа и

уменьшить нагрузку на экипаж, освобождая его от наблюдения за многими однофункциональными индикаторами.

На экраны дисплеев от бортовой вычислительной системы выводится только та информация, которая имеет существенное значение или необходима в данной полетной ситуации, в частности, сигнальная информация о наруше-

нии нормального функционирования отдельных подсистем и информация о наступлении важных событий в процессе полета. Используя органы управления дисплеями, экипаж имеет возможность связаться с любой из подсистем летательного аппарата, ввести в нее информацию, меняющую режим работы данной подсистемы, или вызвать на экран дисплея любую интересующую его информацию.

Устройство сопряжения обеспечивает совместимость всех подсистем, входящих в состав бортовой информационно-телеметрической системы, а именно: совместимость форматов данных, обрабатываемых в каждой подсистеме, синхронизацию, таймирование и координацию всех переключений.

Таким образом, для выполнения задач информационно-телеметрического обеспечения летательных аппаратов совместно используются аппаратные и программные средства. При этом, несмотря на значительную стоимость математического обеспечения, программная реализация часто оказывается более дешевой, чем то оборудование, которое понадобилось бы для решения аналогичных задач.

Система информационно-телеметрического обеспечения является одной из важнейших систем летательного аппарата, надежная и безошибочная работа которой является необходимым условием для выполнения полетных задач и обеспечения безопасности экипажа. Поэтому обеспечение высокой надежности системы информационно-телеметрического обеспечения представляет -важ нейшую проблему. Поскольку, несмотря на весьма высокую надежность элементов, всегда существует ненулевая вероятность отказа или сбоя в системе, то система информационно-телеметрического обеспечения должна быть построена таким образом, чтобы она была в достаточной мере нечувствительна к неизбежным отказам и сбоям, или, как говорят, система должна быть толерантной.

Для обеспечения толерантности системы используют разнообразные методы введения в нее избыточности, которую можно классифицировать как аппаратурную, программную и временную. При аппаратных методах в аппаратуру вводятся дополнительные элементы, блоки или устройства. К этим методам относятся, например, помехоустойчивое кодирование используемых в системе сигналов, внутрисхемное кодирование, позволяющее реализовать самокоррек-

тирующиеся устройства, методы резервирования на различных уровнях (уровне элементов, блоков, устройств и систем), осуществляемое посредством их дублирования, троирования и т.п. Экономически наиболее целесообразно применять, возможно, более низкий уровень введения избыточности, поэтому при создании толерантных систем информационно-телеметрического обеспечения часто используют резервирование на уровне отдельных модулей и трои-

Система с обратной проверкой и повторением

Самой простой из систем с информационной обратной связью в дискретном канале является система с обратной проверкой и повторением . Сообщение, передаваемое по прямому каналу, кодируется с минимальной избыточностью, необходимой для того, чтобы выделить одну служебную комбинацию «отрицания». В накопителе-повторителе передающего устройства хранятся последние переданных кодовых комбинаций, где определяется выражением (11.10). Принятые кодовые символы записываются в блок буферной памяти приемного устройства и посылаются по обратному каналу. Пришедшие по обратному каналу кодовые символы сравниваются с хранящимися в повторителе, и если они не совпадают, то по прямому каналу посылается сигнал отрицания, а затем повторяются все комбинации из повторителя. По принятому сигналу отрицания стираются комбинаций в буферной памяти приемника. Каждая принятая комбинация выдается получателю лишь после того, как после нее принято комбинаций, не содержащих сигнала стирания.

Возможность того, что в сообщении, выданном получателю, будет ошибочный символ, возникает только в том случае, когда этот символ принят ошибочно в прямом канале, а повторенный ошибочный символ в обратном канале трансформировался обратно в правильный. Такую пару ошибок называют зеркальной. При двоичной системе вероятность этого равна

где и - вероятности ошибок соответственно в прямом и обратном каналах.

Заметим, что ошибочный прием сигнала отрицания не увеличивает вероятности необнаруженной ошибки. После его проверки по обратному каналу будет передано два сигнала отрицания и будут стерты комбинаций в буферной памяти приемника. Необходимо лишь обеспечить достаточный запас ее емкости. Если же информационная комбинация принята как сигнал отрицания, то попросту повторяются стертые символы.

Из (11.26) видно, что такую систему целесообразно применять тогда, когда вероятность ошибки в обратном канале значительно меньше, чем в прямом, например, при передаче сообщений с космического корабля, когда для обратного канала можно использовать наземный передатчик значительно более мощный, чем бортовой.

Рассуждая так же, как и в предыдущем параграфе, можно показать, что эквивалентная вероятность ошибки равна

где - вероятность того, что в прямом или в обратном канале произошла ошибка, которая обнаружена:

где - число символов в комбинации.

Относительную скорость передачи можно приближенно определить, учитывая, что кодовая комбинация выдается получателю, если она не является сигналом отрицания и если она и последующие комбинаций приняты верно в прямом и обратном каналах или ошибки не были обнаружены, вероятность того, что передаваемая комбинация не является сигналом отрицания, равна вероятности того, что одна комбинация прошла без обнаруженных ошибок в прямом и обратном каналах. Таким образом (если пренебречь вероятностью необнаруженной зеркальной ошибки):

Отсюда видно, что если в прямом канале вероятность ошибки велика, то хороший обратный канал позволяет получить довольно высокую верность, но скорость передачи окажется ничтожно малой.

Систему с обратной проверкой и повторением можно использовать и в дуплексном режиме, чередуя на основе временного уплотнения комбинации прямого и обратного каналов. Эквивалентная вероятность ошибки при этом не изменится. В формуле (11.29) для относительной скорости передачи в одном направлении появится множитель , но в то же время величина уменьшится вдвое.

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

В этой системе сообщение кодируется избыточным кодом, но по прямому каналу передаются только информационные символы, а проверочные запоминаются в специальном блоке памяти. Принятые информационные символы подвергаются также кодированию, и по обратному каналу посылаются только проверочные символы. На передающей стороне принятые по обратному каналу проверочные символы сравниваются с хранящимися в блоке памяти. Если они не совпадают, то по прямому каналу посылается сигнал отрицания и повторяются последние комбинаций.

Для упрощения анализа предположим, что вероятности ошибок в обоих каналах одинаковы . Ошибка в приеме кодовой комбинации окажется необнаруженной, если в обратном канале возникнут такие ошибки, в результате которых принятые проверочные символы подойдут к переданным информационным. Легко видеть, что это означает трансформацию одной разрешенной комбинации в другую. Поэтому вероятность необнаруженной ошибки определяется той же формулой (11.6), что и для системы с переспросом, и может в соответствующих случаях оцениваться формулами (11.7) и (11.8). Точно так же вероятность обнаруженной ошибки определяется приближенной формулой (11.9), если под понимать сумму числа информационных и проверочных символов. Из анализа алгоритма работы системы следует, что формула (11.5) для остаточной вероятности ошибочного приема кодовой комбинации, а также приближенная формула (11.4) для эквивалентной вероятности ошибок здесь тоже остаются в силе.

Найдем относительную скорость передачи, полагая, что информация передается в одну сторону, а по обратному каналу посылаются только проверочные символы. Кодовая комбинация поступает к получателю, если она не является сигналом отрицания и если она и последующие М комбинации приняты верно в прямом канале, а их проверочные символы - в обратном канале. При этом рассуждении мы по-прежнему пренебрегаем вероятностью необнаруженных ошибок, которая во много раз меньше вероятности правильного приема. Таким образом,

Отличие этой формулы от (11.11) обусловлено тем, что по прямому каналу не передаются проверочные символы. Таким образом, рассматриваемая система при той же верности превосходит по скорости в раз систему с переспросом за счет большей загрузки обратного канала.

Полученные формулы остаются справедливыми и при дуплексном построении системы. При этом по каждому из каналов передаются блоки из символов, так же, как и в дуплексной системе с переспросом в дискретном канале, с той лишь разницей, что проверочные символы в этих блоках образуют кодовую комбинацию не с входящими в этот блок информационными символами, а с теми, которые содержатся в блоке, принятом по другому каналу. Таким образом, до тех пор, пока не произошло обнаружение ошибок, загрузка каналов в обеих системах одинакова, если используется один и тот же код.

Различие между дуплексными системами с переспросом и с передачей проверочных символов по обратному каналу становится заметным, если учесть случаи обнаружения ошибок. Оно заключается в том, что система с передачей проверочных символов не нуждается в перекрестной блокировке, которая необходима для системы с переспросом. Поэтому в формулы (11.30) для относительной скорости передачи необходимо внести лишь коэффициент , учитывающий использование канала как обратного. Сравнивая этот результат с (11.12) и (11.13), видим, что при прочих равных условиях дуплексная система с передачей проверочных символов несколько более эффективна, чем система с переспросом. В техническом отношении они примерно равноценны, хотя система с передачей проверочных символов нуждается в большем объеме устройств памяти и алгоритм ее работы несколько сложнее.

Все соображения о выборе кода и о передаче информации в «плохих» каналах с памятью, приведенные в конце § 11.3, с небольшими уточнениями справедливы и для рассматриваемой системы. В системах с информационной обратной связью можно применять также адресное повторение, как и в системах с переспросом.

Заметим, что систему с обратной проверкой и повторением можно рассматривать как частный случай системы с передачей проверочных символов, возникающий при использовании кода , в котором проверочные символы образуются повторением информационных. Такой код далек от оптимального, в нем , и поэтому вероятность необнаруженной ошибки значительна, несмотря на большую избыточность. Этим и обусловлены недостатки системы с обратной проверкой.

Информационная обратная связь в непрерывном канале

Возможности информационной обратной связи в непрерывном канале мало изучены и рассматривались главным образом в теоретическом плане (например, ). Некоторые принципиально возможные методы рассмотрены в работе . Общая их идея заключается в том, что принятый сигнал посылается по обратному каналу и из него извлекается информация о состоянии прямого канала, используемая при передаче последующих сигналов.

К системам с информационной обратной связью в непрерывном канале можно отнести дуплексные системы радиосвязи с отражением от метеорных следов . В них информация передается только в течение небольших отрезков времени, пока существует повышенная ионизация нижних слоев ионосферы, вызванная пролетевшим метеором, а в остальное время в оба канала посылаются зондирующие импульсы. Сведения о возможности передавать информацию извлекаются из импульсов, приходящих по обратному каналу.

Основанная на подобных принципах прерывная связь возможна и в коротковолновых радиоканалах при любых других каналах с медленными замираниями. При этом, используя информацию, полученную по обратному каналу, сообщения передают лишь тогда, когда коэффициент передачи канала превышает некоторое пороговое значение . При связь прерывается и передаются лишь зондирующие импульсы, необходимые для оценки . Это позволяет при заданной верности увеличить техническую скорость передачи, поскольку она производится только в хорошем состоянии канала. Средняя скорость передачи информации при оптимальном выборе порога оказывается существенно большей, чем в случае обычной непрерывной связи при той же верности .