книги из ГПНТБ / Теория и техника передачи данных и телеграфия учебник
..pdfБели 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 |
|
|
|
надежны (содержат ошибки) |
||||||||||||
|
1і |
|
|
и |
должны |
быть |
заменены |
||||||||||
|
|
|
надежными. |
Элементы |
|
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 ) |
В системах с информационной обратной связью (ИОС) канал обратной связи используется для передачи информации о приня той комбинации или о состоянии прямого канала. Информация анализируется передатчиком и по результатам анализа передат чик принимает решение на повторение ранее переданной комби нации Или на передачу новой комбинации, полученной от дат чика информации. После этого от передатчика передаются служебные сигналы о принятом решении, а затем кодовые ком бинации. В зависимости от принятых служебных сигналов при
емник или стирает ранее принятую |
комбинацию, или |
выдает |
ее |
в приемник информации. |
|
|
|
В системах с комбинированной |
обратной связью |
(КОС) |
ре |
шение на повторную передачу или на выдачу комбинации в при емник информации принимается и в приемнике, и в передатчике. Канал обратной связи используется как для передачи решений, принятых приемником системы, так и для передачи информации о принятой комбинации или о состоянии дискретного канала.
Системы с обратной связью делятся также на системы с огра ниченным числом повторений (для систем РОС применяют тер мин «системы с ограниченным переспросом») и с неограничен ным числом повторений. В системах с ограниченным числом по вторений каждая комбинация может передаваться ограниченное число раз, а в системах с неограниченным числом повторений передача одной и той же комбинации производится до тех пор, пока не будет принято решение о выдаче комбинации в прием ник информации.
Системы с обратной связью, в которых используется инфор мация, содержащаяся в комбинациях, забракованных решаю щим устройством (в комбинациях с обнаруженными ошибками), называются системами с памятью. Если же забракованные ком бинации отбрасываются, то системы называют системами без памяти.
Наибольшее распространение в настоящее время получили системы с решающей обратной связью, так как они обладают рядом достоинств по сравнению с другими системами. В этих системах мал объем информации, передаваемой по каналу об ратной связи. Кроме этого, они обеспечивают меньшее віремя задержки сообщений, наиболее простую реализацию и лучшую эффективность использования каналов связи.
Известно достаточно много разновидностей систем с решаю щей обратной связью. В зависимости от алгоритма работы (спо соба функционирования) различают следующие системы Р О С :
—системы с ожиданием результатов анализа кодовых ком
бинаций ( Р О С - О Ж ) ;
— |
системы |
с |
непрерывной последовательной передачей ком |
бинаций ( Р О С - П П ) ; |
|||
— |
системы |
с |
накоплением правильно принятых комбинаций |
( Р О С - Н К ) ;
— |
системы |
с адресным переспросом (РОС - АП) . |
В |
системах |
РОС для передачи сигналов обратной связи мо |
жет использоваться обратное направление дуплексного канала. Однако при гаком построении систем низка эффективность ис пользования дуплексного канала в целом. Поэтому получили распространение дуплексные системы РОС, в которых по двусто роннему каналу связи обеспечивается двусторонний обмен сооб
щениями, причем |
каждое из |
направлений |
канала |
используется |
как дл?. передачи |
сообщений, |
так и для передачи сигналов под |
||
тверждения и переспроса. В |
дуплексных |
системах |
разделение |
|
информации и сигналов обратной связи можно реализовать ча стотным, временным и структурным способом.
При частотном способе каналы для передачи сообщений и сигналов обратной связи противоположного направления выде
ляются в полосе |
пропускания стандартного телефонного канала |
с помощью специальных фильтров (см. рис. 3.5). |
|
При временном |
способе сигналы обратной связи вставляются |
между сообщениями противоположного направления передачи. Работа передатчика устройства повышения достоверности и пе редатчика сигналов обратной связи должна быть согласована по времени.
Сущность структурного способа заключается в следующем. Разрешенные комбинации корректирующего кода имеют вполне определенную структуру, отличающуюся от структуры запре щенных комбинаций. Поэтому разрешенные комбинации коррек тирующего кода, передаваемые в одном направлении, одновре менно могут служить в качестве сигналов подтверждения пра вильности приема комбинаций противоположного направления. Сигналами переспроса являются или одна из разрешенных ком бинаций (п, £)-кода, или одна из запрещенных комбинаций, или множество разрешенных комбинаций, содержащих на одной из-
позиций заранее заданный элемент («1» |
или |
«О»). На |
приеме |
|
передаваемые сигналы переспроса и любые запрещенные |
комби |
|||
нации воспринимаются как сигналы переспроса. |
|
|||
10.3.2. Временные |
соотношения |
в |
системах |
|
с решающей |
обратной |
связью |
|
|
Для любой системы с решающей обратной |
связью являются |
|||
характерными определенные временные соотношения. Рассмот рим общую временную диаграмму работы системы РОС, пока занную на рис. 10.9. Пусть от передатчика системы, начиная с момента времени 1, передается комбинация А корректирую
щего (ft, k) -кода. В приемнике системы |
эта комбинация |
(или |
при приеме с ошибками некоторая другая |
комбинация Z) |
будет |
принята с запаздыванием, равным времени распространения сиг нала tp. Затем в течение времени ta 3 осуществляется анализ при нятой комбинации и принятие решения на ее выдачу в приемник
в накопитель и одновременно проверяется в устройстве обнару жения ошибок. На вход этого устройства в общем случае может
Поступление комбинации] отдатчика информации
|
|
|
|
X |
|
|
|
|
Кодирование |
|
|
Запись комбинации |
|||
|
|
|
|
|
|
5 |
поёторитель |
|
|
Передача |
по |
|
|
Зь/^ava |
|
|
дискретному каналу |
|
|
комбинации |
|||
Правильный |
|
Прием с±необнару |
Прием с обнару |
||||
прием |
женными ошибками |
женными ошибками] |
|||||
Решение о Выдаче комби- |
|
|
Т |
стира |
|||
|
Решение о |
||||||
нации Вприемник ина>орм |
|
нии |
номбинации |
||||
Выдача комбинации |
{Формирование |
и пе |
|
I |
|
и |
|
. Формирование |
|||||||
о приемник |
| I |
peooLwjsuена/га |
{передача |
сигнала |
|||
информации |
поот8ержоени> |
переспроса |
|
||||
|
|
|
демия |
|
|
|
|
Формирование |
|
Прием сие |
нала |
Прием сигнала |
М |
||
\сигнала „ЗОН" |
|
подтверждения |
переспроса |
|
|||
Рис. 10.10.
быть подан сигнал стирания от детектора качества (показано пунктиром). При отсутствии ошибок или при необнаруживаемых
Штчик |
•ее |
\Цоскрелоныи |
|
|
|
Ьнфорна- |
|
канал |
1I |
|
|
|
k t i |
С<гг##л |
\>д~/юруже- |
fiem ou/v&v/ |
|
ЗОН |
старанор |
і |
|
||
|
|
I— _ук/я ошибок |
|
||
|
Переспрос |
|
Оа/о&ка |
|
|
|
|
Канал |
|
Передатчик |
|
|
|
обратной |
|
сигналов |
|
|
|
с&яза |
|
|
|
Рис." 10.11.
ошибках в комбинации принимается решение о выдаче этой ком бинации в приемник информации ПИ и одновременно форми руется сигнал подтверждения правильности приема комбинации V,.который передается по каналу обратной связи. После приёма
