![](/user_photo/_userpic.png)
книги из ГПНТБ / Теория и техника передачи данных и телеграфия учебник
..pdf^2 |
e |
i |
= ' j , |
комбинации |
№ |
3 |
и |
№ |
4 — по |
две |
ошибки |
|||||||||||
^2 |
e |
i = |
2J, |
|
а комбинация |
№ 5 — т р и |
ошибки ^2 |
|
е г = |
|
з|. |
|
||||||||||
|
Число ошибок (кратность ошибок) в кодовых комбинациях |
|||||||||||||||||||||
определяется весом комбинации модулей ошибок. Если |
|
кодо |
||||||||||||||||||||
вая |
|
комбинация |
содержит |
т ошибок |
( 0 < о т |
> « ) , то |
|
|
|
|||||||||||||
|
|
|
|
|
|
|
|
|
и |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
= т. |
|
|
|
|
|
|
|
|
|
|
|
|
|
Число |
комбинаций |
|
1=1 |
|
веса |
т равно |
С™. |
Например, |
|||||||||||||
|
ошибок |
|||||||||||||||||||||
если |
п — 5, |
то |
число |
комбинаций |
ошибок |
с |
|
однократными |
||||||||||||||
ошибками |
равно |
Сйг |
= |
5, |
с двукратными |
ошибками — С я 2 = 10 |
||||||||||||||||
и т. д. Общее число ненулевых |
комбинаций |
ошибок |
равно |
|||||||||||||||||||
|
|
|
|
|
|
|
|
п |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 c = 2 " - i . |
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
(=i |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Если алгебраическая сумма элементов ненулевой |
|
комбина |
|||||||||||||||||||
ции |
ошибок |
равна |
нулю |
^2 |
гі = 0 при |
2 |
<^^oj |
, |
то |
|
такие |
|||||||||||
ошибки называются |
симметричными. |
|
В |
этом |
случае |
в |
преде |
|||||||||||||||
лах |
|
одной |
кодовой |
комбинации |
число |
ошибок |
вида |
|
0 - П |
(s,t = |
||||||||||||
= - j - l ) и число |
ошибок |
вида |
1-*0(е, = |
— 1) |
одинаково |
(комби |
||||||||||||||||
нация |
№ 4, |
рис. 5.1). Характерная особенность |
|
симметричных |
||||||||||||||||||
ошибок состоит |
в том, что они не изменяют веса |
кодовой |
ком |
бинации. Поэтому часто симметричные ошибки называются
транспозицией |
|
элементов |
или с пещением |
элементов. |
|
||
п |
|
|
|
п |
|
|
|
Если 2 8 г = : | / ' г 1 |
П Р И |
\ \ —ту т о такие ошибки называ- |
|||||
ются асимметричными. |
В этом |
случае |
все ошибки в преде |
||||
лах одной кодовой комбинации будут |
только одного |
вида: |
|||||
либо 0 - И , |
либо |
1->0 (комбинация |
№ 3, |
рис. 5.1). |
|
||
|
п |
|
|
п |
|
|
|
Если 0 < 2 |
гі |
<lm, |
при 2 К 1 |
= 'я, то такие ошибки на- |
|||
|
i-l |
|
|
i=l |
|
|
|
зываются |
частично |
асимметричными |
(комбинация |
№ 5, |
|||
рис. 5.1). |
|
|
|
|
|
|
|
§ 5.2. Методы выявления и исследования
последовательностей ошибок
5.2.1.Общие положения
Ошибки в каналах связи появляются в результате воздейст вия различного рода случайных помех. Поэтому последователь ность ошибок является случайной последовательностью, а ее ха рактеристики—случайными величинами. Основной метод изуче ния последовательности ошибок — статистический метод.
Сущность данного метода заключается в том, что с помощью специальных приборов производятся исследования каналов раз личного типа. В процессе исследований выявляются и накапли ваются последовательности ошибок за длительный промежуток времени. Обработка и обобщение полученных статистических данных позволяют установить и изучить закономерности появле ния ошибок в каналах связи. Знание этих закономерностей, в свою очередь, позволяет научно обоснованно определять наибо лее эффективные меры борьбы с ошибками.
Для получения достоверных статистических результатов объ емы выборок последовательности ошибок должны быть такими, чтобы они охватывали все характерные состояния канала. Опыт ным путем установлено, что для получения достоверных стати стических данных каналы, образованные проводными, радиоре лейными и тропосферными линиями связи, должны испытываться в течение нескольких суток непрерывно, а коротковолновые ра диоканалы — по нескольку суток в различное время года. При этих условиях объем выборки может достигать 106 —109 и более элементов по каждому каналу. Испытаниям подвергаются дейст вующие каналы в обычных условиях эксплуатации. Первичные характеристики каналов должны соответствовать установленным нормам и периодически контролироваться в процессе испытания.
5.2.2. Сущность метода выявления |
ошибок |
Сущность общепринятого метода выявления последователь ности ошибок в дискретном канале заключается в следующем. На вход канала подается испытательная двоичная последова тельность Л и (испытательный тест). На выходе дискретного ка нала из принятой последовательности Л и поэлементно вычи тается Л и , в результате чего образуется последовательность оши бок <§. На рис. 5.2а изображена структурная схема, реализую щая рассмотренный метод. В том случае, когда необходимо вы явить лишь последовательность модулей ошибок Е, на выходе дискретного канала достаточно произвести поэлементное сложе ние по модулю 2 последовательностей Л и и Л и (рис. 5.26).
Статистическая структура испытательной последовательности Л и должна быть достаточно близка к структуре передаваемой информации. Этому условию удовлетворяют двоичные последо вательности, вырабатываемые рекуррентными регистрами. Бла годаря этому, а также вследствие простоты реализации рекур рентные регистры получили наибольшее распространение в ка честве генераторов испытательной последовательности Л и [11,40].
В зависимости от задач статистических измерений ошибки могут непосредственно подсчитываться с помощью счетчиков или
фиксироваться |
на долговременном |
запоминающем устройстве |
|
с последующей |
обработкой по специальной программе. Поэтому |
||
а) |
|
|
/?..-tЛ |
|
Дискретный |
я* |
|
|
канал |
|
пи "и |
і) |
|
Приемное (/строос/т7&> |
||
|
|
Устройство |
||
Передающее |
|
|
||
|
|
teit/cmoaqvo |
||
ycmpouc/ntfo |
|
|
0U/UOOK |
|
Датиик |
Канал |
РУ |
Схема |
Датчик |
испыгпа/п!^70Стоянногл |
Сравне |
\^испытат\ |
||
теста |
|
|
ния |
теста |
уёнератор |
|
|
|
Чстро6стіо\ |
утнгкто£ых\ |
|
|
частот |
разоройги. |
частот |
|
|
по циклу |
L .
Рис. 5.2.
на практике нашли применение измерительные приборы различ ного типа.
5.2.3. Измеритель частости ошибок
Структурная схема прибора для измерения частости ошибок приведена на рис. 5.2в. Передающая часть прибора состоит из генератора тактовых частот, определяющего скорость передачи двоичных элементов, и датчика испытательного теста. Приемная часть прибора включает в себя регистрирующее устройство РУ, устройство фазирования по посылкам УФП, генератор тактовых частот, датчик испытательного теста, аналогичный датчику пере дающей части, устройство фазирования по циклу, схему срав нения и устройство регистрации ошибок.
При работе прибора на схему сравнения подаются две оди наковые и согласованные по времени последовательности, кото рые сравниваются поэлементно. Если вследствие воздействия помех в канале значение элемента принимаемой двоичной после довательности изменится, то на вход устройства регистрации ошибок поступит сигнал о наличии ошибки.
Существует несколько вариантов реализации устройства ре гистрации ошибок. В простейшем случае в качестве такого уст ройства используется счетчик, подсчитывающий общее количе-
<ст,во ошибок за определенное время t. В этом случае опреде ляется частость ошибок за все время испытания канала:
|
р = |
M0JL, |
тде р — частость ошибок; Мош |
— количество ошибок за все время |
|
.испытания канала; |
L — общее число переданных элементов за |
|
это же время (L = |
Nt). |
|
Полученные результаты позволяют определить, в какой мере удовлетворяет канал связи поставленным требованиям по досто верности передачи дискретной информации, и оценить зависи мость частости ошибок от типа канала, вида модуляции, протя женности канала и т. п. Такого вида приборы обычно исполь зуются для контроля качества каналов.
Устройство регистрации ошибок может состоять из несколь ких счетчиков, с помощью которых, кроме ошибок, подсчитывается число комбинаций фиксированной длины с одной, двумя, тремя и т. д. ошибками, число двойных смежных ошибок, трой ных и т. п. Полученные результаты дают дополнительные сведе ния о степени искажения комбинаций и о распределении ошибок в комбинациях определенной длины.
Однако данный вариант реализации прибора, как и вариант прибора с подсчетом только частости ошибок, не позволяет полу чить полных статистических данных, на основании которых можно оценить эффективность различных способов повышения достоверности и выбрать наиболее эффективные из них. Наи большими возможностями для получения любых статистических характеристик последовательности ошибок обладают приборы, у которых регистрация ошибок осуществляется в виде времен ной последовательности на перфорированной или магнитной ленте. Это позволяет путем статистической обработки последо вательное ги ошибок с помощью специальных анализирующих устройств или Э В М получать любые статистические характери стики.
' Кроме того, подобный метод измерений дает возможность осуществлять моделирование различных методов повышения до стоверности и производить их сравнительный анализ на одной "И той же последовательности ошибок, т. е. в одних и тех ж е усло
виях работы |
капала. |
|
|
5.2.4. Прибор |
для регистрации |
последовательности |
ошибок |
Структурная схема прибора, позволяющего выявить и заре гистрировать поток ошибок, изображена на рис. 5.3. В состав прибора входят передатчик, приемник и трехдорожечный магни тофон. Основной особенностью рассматриваемого прибора [53] является стартетодный принцип записи последовательности оши- •бок: при отсутствии ошибок магнитная лента не продвигается, а запускается только при наличии ошибок в канале связи. Эта
особенность обеспечивает экономию магнитной ленты, значитель ное сокращение времени обработки ленты и возможность дли тельных испытаний каналов связи как с малой, так и с большой величиной интенсивности ошибок в канале.
^Выходное |
№кцррентнш\ |
выход о—| |
датчик |
|
РД |
Вход * |
у!хо(?мое |
Регистра - |
Ус/npoiicmfoV |
|
ру/ощее |
тазиро&г/шяХ |
|||
|
штроііст&к |
ycmpoucmfo |
w посылка** |
генератор |
|
|
Анализирую |
№#уррентны&Устройстводсп. |
|
|
|
щее ислуюи- |
аатчик |
фазиро&гния |
|
|
c/ngo /ГУ |
РД |
по Ци#Л</ |
|
|
|
,, Сорос |
|
|
Счетчики |
Счетчик |
Устройство |
|
|
правильно |
|||
|
OtO{/O0X |
принятых |
ипрабрешя |
|
|
элементов |
|
||
|
|
і — _ |
1 си |
|
ill Буферные регистры
Рис. 5.3.
В качестве передатчика использован рекуррентный регистрсдвига, который вырабатывает псевдослучайную последователь ность нулей и единиц с периодом в 511 элементов. Кроме гогог предусмотрена возможность передачи в канал связи любой восьмиэлементной постоянной комбинации.
Выходное устройство передатчика и входное устройство при емника обеспечивают работу прибора как по телеграфным, так и по телефонным каналам с устройством ЧМ и ОФМ. Тактовые импульсы приемного и передающего устройства формируются с помощью задающего генератора с делителем частоты, обеспе чивающим необходимые скорости работы. Синфазная работа всех элементов приемника по отношению к передатчику обеспе чивается устройством фазирования по посылкам. Принимаемыеиз канала посылки регистрируются с помощью регистрирующегоустройства и подаются на анализирующее устройство и устрой-
ство фазирования по циклу. Эталонные импульсы для сравнения с принимаемыми вырабатываются рекуррентным датчиком, кото рый построен так же, как и передающий, и запускается в фазе
сним устройством фазирования по циклу.
Врезультате на анализирующее устройство поступают две последовательности импульсов: из канала и эталонная, которые сравниваются поэлементно. Анализирующее устройство по строено таким образом, что на его выходе образуются сигналы как при ошибках обоих видов (0-> 1 и 1 ->0), так и при безоши бочной работе (правильные «О» и «1») .
Стоп |
|
|
Стоп |
Луск |
|
||
группа |
|
|
|
||||
|
|
|
|
|
|
||
|
ошибок |
|
ou/t/SoK |
|
|
||
|
|
|
|
|
|
||
0—1 |
I |
J_L |
|
I , . |
1, |
11 |
I . I . I |
СМ |
I I I I I I I |
J_L |
-LUU-LL J_L I |
I I |
I I |
I |
|
|
|
|
|
|
|
|
|
/ -Ч>_ |
|
-LL |
|
|
J J J L |
|
|
|
|
|
|
|
|||
|
|
|
|
І2-разряд//ое число |
|
|
|
|
|
|
|
Ніискаженмого ан/nepfa/ia |
|||
|
|
|
Рис. |
5.4. |
|
|
|
Если ошибки отсутствуют, то сигналы о безошибочном приеме каждого элемента поступают на счетчик правильно принятых элементов. После определенного количества элементов, принятых без ошибки Luv, счетчик выдает в устройство управления магни тофоном сигнал, по которому на магнитофон подается сигнал «Стоп» и продвижение ленты прекращается.
При поступлении с анализирующего устройства первого сиг нала ошибки с устройства управления магнитофона поступает сигнал «Пуск», по которому магнитофон начинает продвижение магнитной ленты. Кроме того, со счетчика правильно принятых элементов в буферные регистры сдвига сбрасывается число без ошибочных элементов между двумя ошибками. Каждый сигнал ошибки, в зависимости от его вида, регистрируется на одном из счетчиков ошибок и поступает в буферные регистры сдвига. Емкость регистров выбирается с таким расчетом, чтобы к мо менту появления сигналов ошибок на выходах регистров ско рость продвижения магнитной ленты достигла номинальной вели чины. Одновременно с сигналами ошибок для записи поступают синхроимпульсы. Таким образом обеспечивается запись времен ной последовательности ошибок, выявленных анализирующим устройством прибора.
Вид записи ошибок и синхронизирующих импульсов на маг нитную ленгу поясняется рис. 5.4. Запись производится по трем
дорожкам. На первой й третьей дорожках записываются ошибки видаО-> 1 и 1 ->0, на второй (средней) —синхронизирующие им пульсы СИ. Число правильно принятых элементов записывается перед первой ошибкой одновременно по двум дорожкам, на ко торых фиксируются ошибки. Если между двумя ошибками будет принято L n p элементов правильно, то появится сигнал на выходе счетчика правильно принятых элементов, после которого прекра тится подача синхроимпульсов и продвижение магнитной ленты.
На магнитной ленте (рис. 5.4) последовательность |
ошибок запи |
||||||
сывается |
группами. Все |
ошибки, появляющиеся |
с |
интервалом |
|||
в L n p |
и |
менее |
элементов, |
относятся к одной группе |
и |
записы |
|
ваются |
в виде |
импульсной последовательности на |
двух |
дорож- |
0+1
4+0
си
-ГЕг |
;=£>принятых з/іе/іен/паї |
|
1 — о / —-0 |
> |
си |
|
Рис. 5.5. |
ках. Каждая |
группа |
ошибок |
на |
магнитной |
ленте разде |
лена безошибочным интервалом |
Ьпр |
элементов |
и начинается |
||
12-разрядным |
числом, |
которое соответствует предшествующим |
|||
безошибочным |
элементам. |
|
|
|
Для получения необходимых последовательностей импульсов при считывании информации с магнитной ленты применена схема, изображенная на рис. 5.5. В соответствии с этой схемой после усилителей воспроизведения при помощи двух схем «За прет» производится разделение импульсов, соответствующих ошибкам, и импульсов, соответствующих правильно принятым элементам. С помощью схемы И выделяются импульсы числа правильно принятых элементов, а с помощью схемы ИЛИ объ единяются ошибки обоих видов. Благодаря такой схеме с выхода магнитофона могут быть получены следующие сигналы: ошибки
вида 0-^1, |
ошибки |
вида 1 ->-0, ошибки обоих |
видов (0 1 |
и 1 -5- 0), число правильно принятых элементов, |
синхронизи |
||
рующие импульсы. |
|
|
|
5.2.5. |
Методы |
обработки статистических |
данных |
Накопленные в результате испытаний последовательности ошибок используются по двум основным направлениям:
1. Для выявления основных закономерностей, их аппрокси мации и получения математических моделей, на основании кото рых разрабатывается методика инженерных расчетов •эффектив-
Ж
ности различных способов борьбы с ошибками. Статистическая обработка последовательностей ошибок в этом случае направ лена на решение следующих основных задач:
—определение общих характеристик последовательности ошибок: объем выборки, число ошибок в выборке, частость оши бок, изменение частости ошибок во времени и др.;
—получение различных статистических характеристик с целью выявления определенных закономерностей. Например,
распределение безошибочных интервалов, распределение ошибок в кодовых комбинациях различной длины, вероятность появле ния комбинаций с ошибками в зависимости от длины комбина ции и.др.
2. Для оценки эффективности различных способов борьбы с ошибками непосредственно на полученных последовательно стях ошибок, которые наиболее достоверно отражают реальный дискретный канал. В этом направлении решаются следующие основные задачи:
—моделирование различных узлов аппаратуры передачи данных (кодирующих и декодирующих устройств, устройств цик лового фазирования и др . );
—моделирование различных методов повышения достовер ности с целью определения оптимальных параметров аппаратуры передачи данных;
—моделирование алгоритмов функционирования трактов пе редачи данных для определения степени соответствия выбран ного алгоритма заданным требованиям;
—моделирование сетей передачи данных с целью оптимиза ции параметров сети.
Для статистической обработки последовательности ошибок с целью получения конкретной статистической характеристики могут быть использованы специальные устройства [53]. Обра ботка последовательности ошибок с помощью специальных ана лизирующих устройств требует большой затраты времени и труда. Анализирующие устройства для получения более слож ных статистических характеристик (в особенности для модели рования различных методов повышения достоверности) стано вятся достаточно сложными и практически превращаются в спе циализированные ЭВМ . Поэтому обработка последовательности ошибок с помощью анализирующих устройств находит примене ние только в том случае, когда необходимо получить простейшие статистические характеристики.
Всесторонние исследования последовательности ошибок воз можны только с помощью ЭВМ. Для статистической обработки последовательности ошибок на Э В М необходимо предварительно преобразовать ее в последовательность чисел и ввести массивы этих чисел во внешнюю память ЭВМ . С этой целью можно ис пользовать специализированные или универсальные ЭВМ . В пер вом случае задается фиксированная программа, в соответствии
с которой считываемая с магнитной ленты последовательность ошибок преобразуется в цифровую форму и набивается на пер фокартах. Во втором случае функции преобразования последо вательность ошибок возлагаются на универсальную Э В М .
Преобразование последовательности ошибок сводится к под счету числа элементов между двумя ошибками и формированию числа, знак которого соответствует виду ошибки. Образованное таким образом число со своим знаком запоминается в очередной ячейке оперативной памяти ЭВМ . Число, считываемое с магни тофона, запоминается в ячейке памяти со своим знаком, опреде ляемым видом ошибки. После заполнения оперативной памяти производится остановка магнитофона, а массив чисел с опера тивной памяти переписывается в НМЛ .
а) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
о^' |
|
|
|
I |
|
|
I |
|
I |
|
|
|
L_L |
|
• w |
І І І І І І і і I » І І І і I I I |
J _ L L . L _ . J L J |
I I |
|||||||||||
|
I J |
|
|
|
I |
|
'. |
|
|
I |
|
.I |
|
|
® |
->,-'•-', o, 0, 0, 0, *f, 0,-1, |
C, 0, |
0, + <,о, в, о, ...,•/,-/,о, |
o,...+t,-i+i+i... |
||||||||||
с і г 3 |
« |
5 |
|
s |
|
7 |
|
& |
9 |
Ю H a |
||||
Ав •і-1 |
-f |
|
|
-г |
|
|
+599 |
|
-1 |
+ ft |
-1 |
+1 +, |
||
г) |
|
|
|
і |
|
|
|
|
|
|
|
|
|
|
|
I |
|
|
|
|
•Я» |
|
|
|
|
|
|
|
|
|
1 |
-00O000OOI |
7 |
+ о о ооо |
// г? |
|
|
|
|
|
|
|||
|
I |
~o00000001 |
8 |
-о |
о о о о оо аі |
|
|
|
|
|
|
|||
|
і |
-OOOOOOOOI |
в |
+ 0 0 0 0 0 00 16 |
|
|
|
|
|
|
||||
|
if |
+ 0 00 О 00 00 |
s 10 -0 |
0 0 0 0 00 01 |
|
|
|
|
|
|
||||
|
s |
~oooоooooг |
Н |
+ 0 0 0 0 0 00 01 |
|
|
|
|
|
|
||||
|
в |
+ 000 |
О ООО 0 kіг |
+0 |
0 0 0 0 00 01 |
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
Рис. |
5.6. |
|
|
|
|
|
|
На |
рис. |
5.6 |
показано |
преобразование |
последовательности |
|||||||||
ошибок, |
записанной |
на |
магнитной |
ленте |
(рис. |
5.6а) |
и пред |
|||||||
ставленной |
в виде |
последовательности |
& (рис. 5.66), в |
последо |
||||||||||
вательность |
чисел |
десятичной (рис. 5.6в) и восьмеричной систем |
||||||||||||
счисления (рис. 5.6г). В дальнейшем |
статистическая обработка, |
а также решение других задач, требующих знания последова тельности сшибок реальных каналов, сводится к операциям над числами по разработанным алгоритмам и программам.
В качестве примера на рис. 5.7 приведен алгоритм для полу чения зависимости вероятности появления искаженных комби наций с различным количеством ошибок от числа элементов в комбинации п. Согласно алгоритму из последовательности Е вы деляется блок длины п и производится подсчет числа единиц, попавших в этот блок. Если в блоке было т единиц, то осущест вляется запись единицы в счетчики N0, Nu Nm. Если в аяа-
лизируемом блоке нет ни одной единицы, т. е. комбинация не искажена, то запись производится только в счетчик N0.
После просмотра всей выборки последовательности Е пока
зания каждого т - г о счетчика (0<Ст^.п) |
делятся |
на показания |
счетчика N0, подсчитывающего как искаженные, |
так и неиска |
женные комбинации данной длины п. Затем изменяется значе ние п, вновь вводится та ж е последовательность Е и цикл повто ряется. После произведенной обработки всех значений п резуль таты выводятся на печать.
^Выделение очередного $лока <Яи/нь> л
С |
Лодсчет числа ошивіо/г т |
cf S/іоке длимы п |
- - - - - |
|
|
|
|
ЖНАшл |
|
|
|
да |
счетчика |
< |
Деление |
показаний |
кажс/ого |
|||
на показание |
счетчика |
мв |
|
||
1 |
Запоминание gesy/ibmamof |
|
|||
|
изменение |
длины |
п |
|
|
С |
|
IНет |
|
|
|
|
|
|
|
||
Вы£о<9 |
окончательных |
результатов |
| |
Рис. 5.7.
Необходимо отметить, что интересующие зависимости полу чаются для одного и того ж е состояния канала (для одной и той же последовательности ошибок Е). В этом состоит основная цен ность и объективность полученных статистических данных.
§5.3. Основные закономерности распределения ошибок
вреальных каналах связи
5.3.1. Характер распределения |
ошибок |
в реальных |
каналах |
Одним из основных параметров последовательности ошибок является частость появления ошибок pL. Частость появления