Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
книги / Теория электрической связи. Помехоустойчивая передача данных в информационно-управляющих и телекоммуникационных системах модели, алгоритмы, структуры.pdf
Скачиваний:
12
Добавлен:
13.11.2023
Размер:
24.95 Mб
Скачать

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

4.4. Проектирование декомбинаторных устройств

Назначение декомбинаторных устройств (узлов) - отображение (де­ комбинирование) дискретного множества кодовых слов (комбинаций) не­ избыточных (первичных) или избыточных (комбинаторных) одноступенных и многоступенных кодов на дискретное множество сообщений.

Рассмотрим краткую классификацию декомбинаторных узлов (ДКМУ):

1.По числу ступеней декомбинируемого кода:

-одноступенные;

-многоступенные.

2.По структуре декомбинатора (ДКМ):

-матричные;

-пирамидальные;

-координатные.

Наибольшее распространение получили матричные декомбинаторы, поэтому в данном подразделе в основном рассматриваются матричные ДКМУ

3. По применению декомбинаторов в составе других функциональ­ ных узлов:

-декомбинаторный узел передаваемых сообщений;

-в составе распределительных узлов;

-в составе декодера (кодера).

Внастоящем подразделе рассматриваются только декомбинаторные узлы передаваемых сообщений (ДКМУ).

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

Основой матричного ДКМУ является матричный декомбинатор. Матричный ДКМ - это ((2л + 1), ^-многополюсник (комбинационная схема), состоящий из М (л + 1)-входовых конъюнкторов, где л - длина де­ комбинируемого кода, М - множество передаваемых сообщений. Обяза­ тельным элементом ДКМУ является буферный регистр (БР) на входе ДКМ, обеспечивающий хранение кодовой комбинации, поступившей из канала связи, и синхронную подачу ее на вход ДКМ. Удвоенное относи­ тельно л количество входов объясняется необходимостью подачи в схему прямых и инверсных значений разрядов кодового вектора. Еще один вход

предназначен для подачи сигнала разрешения исполнения операции деко­ дирования.

Обобщенная функциональная схема матричного ДКМУ приведена на рис. 4.15.

15

Рг

1

1

т

1

25

 

2

2

 

2

_ и5

 

 

 

 

 

ри_ л+ 1

 

л-4 рн

 

 

м

Н У - Т

БР

л-4

ДКМ

Рис. 4.15. Обобщенная функциональная схема одноступенного матричного ДКМУ

С выхода ДКМУ декомбинированное сообщение поступает в инди­ видуальные узлы управления - ИУУ (тракт ТУ), индивидуальные узлы сигнализации - ИУС (тракт ТС), узлы коммутации датчиков телеизмере­ ния по запросам оператора (тракт ТИ). (п + 1)-й входы БР и ДКМ связаны с сигналом разрешения исполнения (РИ), обеспечивающим синхронную подачу входного сигнала на ДКМ, что позволяет избежать рисков на выхо­ де ДКМУ Рассмотрим ряд примеров построения одноступенных матрич­ ных ДКМУ неизбыточных и комбинаторных кодов.

Пример 4.9. Построить ДКМУ двоичного неизбыточного кода дли­ ной п. Количество рабочих комбинаций М= 2п Пусть п = 2, тогда матрич­ ный ДКМ - это (5,4)-многополюсник, состоящий из М = 4 трехвходовых коньюнкторов. Функциональная схема ДКМУ приведена на рис. 4.16.

 

 

Рг 1

г_~

 

1

— 15

 

1 &

 

 

 

 

2-

 

2

— 25

2

<

1-

= &

 

2-

 

р и - 35

3

р и 1

1 -

&

 

<

24

 

 

 

 

 

 

НУ—Т

БР

 

.« к м ]

Первый конъюнктор срабатывает (формирует на выходе «1») при приходе кодовой комбинации 0 1 , второй - при 1 0 , третий - при 1 1 .

Пример 4.10. Построить ДКМУ двоичного кода с постоянным весом

м р = , </|ШП= 2. В данном случае матричный ДКМ - это (7,3)-многопо-

люсник, состоящий из Мр = 3 четырехвходовых конъюнкторов. Функцио­ нальная схема ДКМУ приведена на рис. 4.17.

Рис. 4.17. Функциональная схема ДКМУ кода с постоянным весом А /р

Первый конъюнктор срабатывает (формирует на выходе «1») при приходе кодовой комбинации 0 1 1 , второй - при 1 0 1 , третий - при 1 1 0 .

Были рассмотрены принципы построения декомбинаторных уст­ ройств для первичных (неизбыточных) кодов, кодов с постоянным весом и неразделяемых кодов на некоторые сочетания. Следует обратить внимание на то, как реализуется в данном случае обнаруживающая способность из­ быточного кода. Каждый из Мр конъюнкторов реализует одну из Мр сиг­ нальных зон, включающих в себя только рабочую комбинацию кода. Для избыточных кодов реализация обнаруживающих свойств заключается в том, что ни один из конъюнкторов не сработает (останутся в состоянии «0»). Это означает, что принятая кодовая комбинация (или ее информаци­ онная часть) не относится к множеству рабочих комбинаций Мр.

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

а/ _

T f

(4.10)

е = р и - п *, = р и -1>,,

1=1 1=1

где*/ - значение булевой функции на выходе z'-го коньюнктора матричного ДКМ (умножение эквивалентно логической конъюнкции, суммирование - логической дизъюнкции). При б = 1 происходит стирание кодовой комби­ нации, записанной в БР ДКМУ Выход схемы стирания может быть заве­ ден на вход сброса буферного регистра, чтобы его обнулить.

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

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

Рис. 4.18. Функциональная схема ДКМУ разделяемого кода на некоторые сочетания

Схема определения четности веса представляет собой сумматор по модулю 2, определяющий четность веса кодовой комбинации. Если рабо­ чие комбинации имеют нечетный вес, выход схемы стирания инвертирует­ ся. При обнаружении ошибки, нарушающей четность веса кодовой комби­ нации, на выходе устройства стирания s формируется символ «1», который подается на вход сброса буферного регистра и стирает сохраненную кодо­ вую комбинацию. Таким образом, ни один из конъюнкторов декомбинато­ ра информационных символов (ДКМИС) не сработает.

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

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

1

2

п

ри

НУ

Рис. 4.19. Функциональная схема ДКМУ кода Бергера (а)

иустройства вычисления и сравнения (б)

Вустройстве вычисления и сравнения производится расчет избыточ­ ной части (вес информационной части в инверсном коде), а затем сравне­ ние расчетной и принятой частей путем поэлементного суммирования по модулю два. Если хотя бы в одном символе будет зафиксировано отличие,

то сумма (логическая дизъюнкция) даст значение «1». Выход сумматора является сигналом стирания.

4.4.2. Проектирование многоступенных декомбинаторных узлов

Многоступенный декомбинаторный узел (МДКМУ) выделяет (декомбинирует) сообщение, содержащееся в многоступенном неизбыточном либо избыточном коде, поступившем в МДКМУ, т.е. записанном в его бу­ ферные регистры.

Подход к построению МДКМУ проиллюстрируем с помощью при­ мера проектирования МДКМУ для конкретного телемеханического тракта и далее рассмотрим ряд общих рекомендаций, используемых при проекти­ ровании МДКМУ

Пример 4.11. Спроектировать многоступенный ДКМУ для тракта телеуправления N = 60 двухпозиционными (b = 2) объектами, рассмотрен­ ного в примере 4.8. Полное множество декомбинируемых сообщений (ко­ манд): М = N b ~ 60 2 = 120. Из примера 4.8 следуют такие параметры многоступенного кода на входе МДКМУ: / = 3,р, = 3, р 2 = 20, р 3 = 2. На рис. 4.20 показана функциональная схема трехступенного ДКМУ.

I ст. д. П ст. д. Ш ст. д.

На рис. 4.21 приведена развернутая функциональная схема многоступенного ДКМУ для исходных данных.

IСТ. д.

Рис. 4.21. Развернутая функциональная схема трехступенного ДКМ тракта ТУ 60 двухпозиционными объектами

Как видно из этих рисунков, каждая ступень трехступенного кода запоминается в одном из трех БР соответствующей ступени. Таким обра­ зом, на первой ступени декомбинирования (I ст.д.) выделяются сообщения о номере группы, номере объекта в группе и характере операции теле­ управления. На второй ступени (И ст.д.) выделяется адресная информация об одном из 60 объектов ТУ И, наконец, на третьей ступени декомбиниро­ вания (111 ст.д.) совместно обрабатываются (декомбинируются) адресная информация и сообщение о характере операции и выделяется передавае­ мая команда ТУ, предназначенная одному из 60 объектов ТУ

Обобщим информацию о проектировании МДКМУ, полученную

впримере 4.11.

1.В каждой ступени декомбинирования используются матричны декомбинаторы, но в целом структура многоступенного декомбинатора пирамидальная. Пирамидальный ДКМ обладает меньшей структурной на­

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

2. Число ступеней декомбинирования не превосходит /, где / - число ступеней декомбинируемого многоступенного кода (МК). Эта оценка дос­ тигается при попарном совместном декомбинировании сообщений ступе­ ней МК в порядке возрастания их номеров. Число ступеней декомбиниро­ вания можно уменьшить за счет другого порядка обработки сообщений ступеней МК.

3. Сигнал РИ подается на (пм + 1) такте, где пм -

/

- длина по-

/=1

следовательного многоступенного (/-ступенного) кода на входе МДКМУ При этом сигнал РИ подается на вход буферного регистра МДКМУ той ступени /-ступенного кода, которая обеспечит наиболее экономичную реа­ лизацию многоступенного ДКМ, например, на вход буферного регистра первой адресной ступени (номер группы).

4. Если МДКМУ используется в тракте ТУ, то последняя ступень де­ комбинирования может быть реализована с помощью контактов исполни­ тельных реле в составе индивидуальных узлов управления (ИУУ). Это по­ зволит сократить число ИУУ с Уиуу= Nu • b до УИуу - Nu+ Ь.

Контрольные вопросы к главе 4

1.Построить код на четные сочетания длиной /2 = 3, рассчитать из­ быточность, корректирующие свойства и вероятностные характеристики.

2.Построить код на нечетные сочетания длиной /2 = 3, рассчитать из­ быточность, корректирующие свойства и вероятностные характеристики.

3.Построить код с постоянным весом W = 3 длиной п = 5, рассчи­ тать избыточность, корректирующие свойства и вероятностные характе­ ристики.

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

5.Построить комбинаторное устройство 1 типа для кода на четные

сочетания длиной /2 = 3.

по

6 . Построить комбинаторное устройство II типа для кода на нечет­ ные сочетания длиной п = 3.

7. Построить комбинаторное устройство 1-го типа для кода с посто­ янным весом W - 3 длиной п = 5.

8 . Спроектировать многоступенный комбинаторный узел для тракта телеуправления N= 30 с двухпозиционными = 2) объектами.

9. Построить декомбинаторное устройство для кода на четные соче­ тания длиной п = 3.

10.Построить декомбинаторное устройство для кода с постоянным весом W - 3 длиной п = 5.

11.Построить декомбинаторное устройство для кода Бергера (5,3,2).

12.Спроектировать многоступенный декомбинаторный узел для тракта телеуправления N - 30 двухпозиционными = 2) объектами.

Соседние файлы в папке книги