Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

книги из ГПНТБ / Теория и техника передачи данных и телеграфия учебник

..pdf
Скачиваний:
78
Добавлен:
27.10.2023
Размер:
23.44 Mб
Скачать

Бели v > 3 , то при приеме всех v комбинаций с ошибками можно применить поэлементное декодирование с восстановле­ нием элементов по критерию большинства способом, рассмотрен­ ным ранее для систем ОНС-П с простым кодом. Полученные комбинацил затем проверяются с помощью устройства обнару­ жения ошибок используемого корректирующего («, &)-кода.

Скорость передачи для систем ОНС-П с корректирующим кодом

 

/ ? - — .

 

 

(10.8)

Время задержки

при передаче сообщения из тс /г-элементных

комбинаций

 

 

 

 

 

t3

(mck) = vmcrar0 - f tp

+ t i 3 .

(10.9)

10.2.4. Однонаправленные,

системы

с

декорреляцией

 

и исправлением

ошибок

 

 

Эффективность режима исправления ошибок в большинстве

случаев намного больше при независимых

ошибках

по сравне­

нию с зависимыми ошибками. В

реальных

каналах

существует

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

Рассмотрим

способ декорреляции ошибок. Пусть имеется по­

следовательность ошибок

 

£ " = . . .

Є0Є1Є2Є3ЄіЄс,Є^Є^Є^Єіі0Єіі^і2^із^і4^]5^ів^і7

• • •

Выделим из нее последовательность элементов E j , разнесен­ ных в исходной последовательности на /' разрядов. Например, при / = 4 это будет последовательность

 

£"< = . . .

^0eiesel2e16...

Полученную

последовательность

так же, как и исходную,

можно характеризовать параметрами

р и а. Установлено, что

при увеличении

величины

разноса

/ параметр р не меняется, а

параметр а уменьшается.

Начиная

с некоторой величины /=/н

ошибки в последовательности Ej можно считать практически не­

зависимыми. Следовательно, если на

элементы комбинаций

(п, &)-кода будут действовать ошибки

последовательности Ej

при / > у н , то эти ошибки можно считать

независимыми.

Рассмотрим способ передачи комбинаций, при котором про­ исходит декорреляция ошибок. Расположим п элементов некото­ рого блока, содержащего } /г^элементных комбинаций, в виде матрицы из / строк и щ столбцов:

a l

a . + l

 

• • • a ( n , - i ) j + i

a 2

a j + 2

fl2;+2

• • • a ( n , - l ) / + 2

af

a2j

ay

• • anj

Пусть элементы матрицы передаются в дискретный канал в соответствии с возрастанием их индексов. Тогда на элементы строк матрицы будут действовать ошибки последовательности E j , так как эти элементы будут передаваться с разносом на / раз­ рядов. В качестве строк матрицы берут комбинации корректи­ рующего (щ, &і)-кода, а на приеме осуществляют исправление

 

ІУстроистщ

 

\Устройст6с

 

Вт датчикаКодирующее

преобразо­

Дискретл

преобразо­

УстройствА Вприемник'

вания

вания

инсрорнацииштроисгт

лорядяа

ный

порядка

Г17боГ^*т

канал

^следования

Следования

 

'элементов]

 

элементов

 

Рис. 10.6.

ошибок. Так как при />- /н ошибки, воздействующие на элемен­ ты комбинаций (пи &і)-кода, можно считать независимыми, то вероятность ошибочного приема ^-элементной комбинации опре­ деляется по формуле биномиального распределения:

(10.10)

l-t+l

где t — число ошибок, исправляемых (пи &,)-кодом. Скорость передачи системы

 

*=-=- = jtlx

А

 

л,

Время

задержки сообщения, содержащего k^jk^ двоичных

элементов,

равно

 

 

^(Ді)=УяЛ +

* Р + * а з .

На рис. 10.6 показана структурная схема однонаправленной системы с декорреляцией и исправлением ошибок. На вход си­ стемы поступают ^-элементные комбинации, которые кодируют­ ся, а комбинации корректирующего (пи &і)-кода записываются в устройство преобразования порядка следования элементов. После того как будут записаны / таких комбинаций, они пере­ даются в дискретный канал. Сначала передаются / первых эле­ ментов комбинаций («і, &і)-кода, затем / вторых и т. д. На вы­ ходе дискретного канала имеется другое устройство преобразо-

24*

371

вания порядка следования элементов, с выхода которого на вход устройства исправления ошибок поступают комбинации (п\, k\)- кода. Благодаря применению устройств преобразования порядка следования элементов достигается декорреляция ошибок, поэто­ му ошибки v, Прэлементных комбинациях при / > /л будут прак­ тически независимы.

10.2.5. Однонаправленные

системы,

использующие

параллельные

каналы

При использовании параллельных каналов можно применять

рассмотренные ранее

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

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

Известны также способы построения однонаправленных си­ стем, специально предназначенных для параллельных каналов.

Структурная схема реализации одного

из таких способов при

передаче по трем

параллельным

каналам показана

на рис. 10.7.

От передатчика

информации

подается

последовательность

из

2k элементов axbxa2b2...akbk,

 

которая

с помощью

распредели­

теля

превращается

в две /г-элементные комбинации

a x a 2 . . . a k

и bxb2...bk.

Эти комбинации

кодируются

с помощью

кодиру­

ющих

устройств

 

корректирующего (я, £)-кода.

На

выходах

данных

устройств

получают

комбинации

а к а 2 . . . а п

и

bxb,...bn

корректирующего

кода, которые передаются по первому

и

второму

дискретным

каналам. По третьему каналу передается

комбинация ctc2...cn,

 

элементы

которой

получаются

по соот­

ношению с{ = а г

ф bt

с помощью

сумматора по модулю 2.

 

Если

ошибки

в каналах

/ и 2 отсутствуют, то ^-элементные

комбинации с накопителей

1 и 2 через

сумматоры

по модулю 2

попадают на входы распределителя. Элементы комбинаций при прохождении через сумматоры не изменяются, так как на их вторые входы от схем И\ и # 2 подаются нули с выходов уст­ ройств обнаружения ошибок. С выхода распределителя полу­

чают последовательность а\Ь\а2Ъ2

... а^Ьи, идентичную

поданной

на вход системы от передатчика

информации. Выход

распреде­

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

тельно,

2&-элементная

комбинация будет выдана

через

схему

 

1

 

 

 

запрета

на вход

приемника

 

 

 

 

информации.

 

 

 

 

 

 

 

 

 

 

 

4 §

Рассмотрим

случай,

когда

 

 

 

 

из

первого канала

комбина­

 

 

 

 

 

ция принята

с

ошибками,

а

 

 

 

 

 

из

остальных

двух

каналов

 

 

 

 

 

приняты

правильные

комби­

 

 

•«зг

 

 

нации.

Так

как

корректи­

 

 

 

 

рующий (п, &)-код

выбира­

 

 

 

 

 

 

 

 

 

 

ется

таким

образом,

чтобы

 

 

 

 

 

обеспечить

 

обнаружение

 

 

 

 

T

ошибок

с

заданной

вероят­

 

 

 

 

ностью,

то

в

большинстве

і?

 

 

 

 

случаев ошибки в комбина­

 

 

 

 

ции, принятой с первого ка­

1

 

 

 

нала,

будут

обнаружены.

 

 

ІІ

Следовательно,

на

выходе

 

 

 

устройства

 

 

обнаружения

 

 

 

ошибок

/

будет

„ 1 " ,

а

 

на

 

 

 

выходе

остальных

устройств

 

11

і

II

обнаружения

ошибок

 

 

 

„О". Элементы

а,,

принима­

 

 

 

 

 

емые из первого канала, не­

 

II

 

 

 

надежны (содержат ошибки)

 

 

 

и

должны

быть

заменены

 

 

 

надежными.

Элементы

 

aif

 

F

 

 

 

поступают

из

первого

на­

 

 

 

 

 

копителя

на

один

из

вхо ­

 

 

 

2 ш/іроиоц\

дов

первого сумматора

 

по

 

 

 

модулю 2. К другому входу

 

 

 

 

 

 

 

 

 

 

сумматора

 

подключен

вы­

 

 

 

 

 

ход

логической

схемы

//,.

 

р

|1

 

 

По одному из входов эта

 

 

 

схема открыта

 

сигналами

с

 

 

 

выхода

устройства

обнару­

 

I I

 

 

 

жения ошибок. На другой

 

'І г

її

 

 

вход

схемы

//] подан

выход

,

1^

 

 

сумматора

по

модулю

2

 

на

 

L,

 

©

три

входа,

на

которые

по­

 

 

 

 

S

даются

элементы ah

bt

и

 

ct.

 

 

 

 

Следовательно,

 

с

выхода

 

 

 

 

а.

 

 

 

 

 

 

первого

сумматора

получим

 

 

 

 

ct = 0, то

«і ©

(а, ф

bt

ф

с,)

=

Ь,

ф

 

с,.

Так

как

а, ф , ^ ф

І>І ф

ct =

at.

Таким

с б р а з о м ,

С, выхода первого

сумматора

получим надежные

элементы а,,

котррые

подаются

на один из входов распределителя. На дру­

гой вход

распределителя поступают

элементы bh

не

изменя­

ющиеся

при прохождении через второй сумматор по модулю 2,

так как на другой

вход этого сумматора подаются нули вслед­

ствие того, что схема //2 закрыта.

Следовательно, с

выхода

распределителя

будет получена

последовательность

ахЬ^а2Ьг...

akbk, полностью

совпадающая

с

последовательностью,

посту­

пившей

на вход

от передатчика

информации.

 

 

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

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

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

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

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

Вероятность ошибочного приема ^-элементной комбинации определяется выбранным корректирующим кодом, т. е. веро­ ятность &0.аош.

Вероятность стирания блока из (v — \)k элементов при 'ус ­ ловии независимости ошибок в различных каналах равна

< ^ с т = 2 ciPL(i-рсту~1.

( ю . п )

Скорость передачи

;

так

как по v—1 каналам

передаются

ft-элементные

комбинации,

а по одному из каналов — результаты

проверок

на четность.

Время

задержки

сообщения

из (v — \)k и менее: элементов

'

I

,

t3('k-k)

=

rU0-]-

tp-\-t,

( 4 0 . 1 3 )

§ 10.3. Системы передачи данных с обратной связью

10.3.1. Общая характеристика

систем с обратной

связью

и их

классификация

 

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

\Сис/пе/*ы с ^рора/пноа СбЗиіх\

Решающая

Фформаиаон/^ая] Wo*fii///ap0&?#//afi

\о&ратная с&з*\обращая с£яэь

Ыратная с&зь

Ожидание

результатов

анализа

комбинации

P0C-0Mf

ПоследобЬлтіНакопление

Адрес//**/

паянепрерыв­r?puH#/r?t»jcправильно

переспрос

ком&инаииі.

ная nepeaTava

 

коеід~инацао

номдинациа

РОС-fi/7

РОС -лл

РОС-нк

 

Рис.

10.8.

 

В системах с решающей

обратной связью

( Р О С ) * ) приемник

•по сигналу, соответствующему

комбинации,

принимает оконча­

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

*) Системы РОС называют также системами с переспросом.

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

емник или стирает ранее принятую

комбинацию, или

выдает

ее

в приемник информации.

 

 

 

В системах с комбинированной

обратной связью

(КОС)

ре­

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

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

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

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

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

системы с ожиданием результатов анализа кодовых ком­

бинаций ( Р О С - О Ж ) ;

системы

с

непрерывной последовательной передачей ком­

бинаций ( Р О С - П П ) ;

системы

с

накоплением правильно принятых комбинаций

( Р О С - Н К ) ;

системы

с адресным переспросом (РОС - АП) .

В

системах

РОС для передачи сигналов обратной связи мо­

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

щениями, причем

каждое из

направлений

канала

используется

как дл?. передачи

сообщений,

так и для передачи сигналов под­

тверждения и переспроса. В

дуплексных

системах

разделение

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

При частотном способе каналы для передачи сообщений и сигналов обратной связи противоположного направления выде­

ляются в полосе

пропускания стандартного телефонного канала

с помощью специальных фильтров (см. рис. 3.5).

При временном

способе сигналы обратной связи вставляются

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

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

позиций заранее заданный элемент («1»

или

«О»). На

приеме

передаваемые сигналы переспроса и любые запрещенные

комби­

нации воспринимаются как сигналы переспроса.

 

10.3.2. Временные

соотношения

в

системах

 

с решающей

обратной

связью

 

Для любой системы с решающей обратной

связью являются

характерными определенные временные соотношения. Рассмот­ рим общую временную диаграмму работы системы РОС, пока­ занную на рис. 10.9. Пусть от передатчика системы, начиная с момента времени 1, передается комбинация А корректирую­

щего (ft, k) -кода. В приемнике системы

эта комбинация

(или

при приеме с ошибками некоторая другая

комбинация Z)

будет

принята с запаздыванием, равным времени распространения сиг­ нала tp. Затем в течение времени ta 3 осуществляется анализ при­ нятой комбинации и принятие решения на ее выдачу в приемник

информации или на стирание и переспрос.*)

В зависимости от

принятого решения формируется и в течение

времени tc

пере­

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

V или сигнал переспроса комбинации W.

 

 

 

Результаты передачи комбинации А на передатчике будут из­

вестны лишь после приема сигнала обратной

связи и его' ана­

лиза, который производится в течение времени tac.

Таким

обра­

зом, лишь в момент времени 2 будет выявлена

необходимость

инфор­

мация

С</г#аю/

{Передача

обратноол

со°лзи

[ Прием

Рис. 10 9.

повторной передачи комбинации при переспросе или возмож­ ность передачи очередной комбинации при правильном приеме комбинации А. Время ожидания результатов анализа передан­ ной комбинации определяется по временной диаграмме, пока­ занной на рис. 10.9. Очевидно, что

 

*ож —

2-\- *с ~\~ *аз ~~Ь *ас -

 

J0.3.3. Система

с

решающей

обратной

связью

 

и ожиданием

результатов

анализа

 

ранее

переданных

 

кодовых

 

комбинаций

РОС-ОЖ

Данная система является простейшей разновидностью систем

Р О С . Передатчик в этой

 

системе начинает

передачу очередной

комбинации

лишь после приема сигнала подтверждения по ранее

переданной

комбинации.

 

 

 

 

 

 

Алгоритм

функционирования

и структурная схема для систе­

мы Р О С - О Ж даны на рис. 10.10

и 10.11. Временная диаграмма

работы показана на рис. 10.12. Рассмотрим работу системы.

При поступлении очередной комбинации от датчика инфор­

мации (рис. 10.11) производится

запись ее в повторитель, коди­

рование с помощью кодирующего устройства (п,

k) -кода и пере­

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

*) Время / а з учитывает также

аппаратурные задержки комбинации, воз­

никающие при реализации способов

анализа и принятия решения.

' '

в накопитель и одновременно проверяется в устройстве обнару­ жения ошибок. На вход этого устройства в общем случае может

Поступление комбинации] отдатчика информации

 

 

 

 

X

 

 

 

 

Кодирование

 

 

Запись комбинации

 

 

 

 

 

 

5

поёторитель

 

 

Передача

по

 

 

Зь/^ava

 

дискретному каналу

 

 

комбинации

Правильный

 

Прием с±необнару­

Прием с обнару­

прием

женными ошибками

женными ошибками]

Решение о Выдаче комби-

 

 

Т

стира­

 

Решение о

нации Вприемник ина>орм

 

нии

номбинации

Выдача комбинации

{Формирование

и пе

 

I

 

и

. Формирование

о приемник

| I

peooLwjsuена/га

{передача

сигнала

информации

поот8ержоени>

переспроса

 

 

 

 

демия

 

 

 

 

Формирование

 

Прием сие

нала

Прием сигнала

М

\сигнала „ЗОН"

 

подтверждения

переспроса

 

Рис. 10.10.

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

Штчик

•ее

\Цоскрелоныи

 

 

 

Ьнфорна-

 

канал

1I

 

 

 

k t i

С<гг##л

\>д~/юруже-

fiem ou/v&v/

ЗОН

старанор

і

 

 

 

I— _ук/я ошибок

 

 

Переспрос

 

Оа/о&ка

 

 

 

Канал

 

Передатчик

 

 

 

обратной

 

сигналов

 

 

 

с&яза

 

 

 

Рис." 10.11.

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