Телекоммуникационные_системы_и_сети_Т_1_Современные_технологии_620
.pdf5.4. Помехоустойчивое кодирование |
81 |
кают при неверном приеме только двух старших разрядов кодовой комбинации. Теперь мы сможем подсчитать допустимую вероятность ошибки.
Напомним, что по нормам допускается не более одного щелчка
в минуту. Это означает, что в течении 1 мин разрешается принять
сошибкой либо один символ старшего разряда какой-либо одной кодовой комбинации, либо один символ, следующий по старшинству. За секунду в цифровом канале передается 8000 кодовых комбинаций. А за минуту? Естественно, 8000 60 = 480 000. В этих кодовых комбинациях «опасными» с точки зрения порождения щелчков являются
480 000 2 = 960 000 старших разрядов. Если считать, что оба старших символа могут вызывать щелчки в равной степени, то следует обеспечить вероятность ошибки не более чем 1/960 000 ≈ 10−6.
Число регенераторов на магистрали может достигать нескольких сотен. И в каждом из них компаратор может ошибиться и принять неверное решение. Если ориентироваться на самый худший случай, то можно подсчитать вероятность того, что ошибки появятся на выходах всех регенераторов одновременно. Эта вероятность равна сумме вероятностей ошибок в отдельных регенераторах. Допустимая вероятность ошибки для одного регенератора (если, например, их число равно 100, а вероятность ошибки для всех регенераторов не должна превышать 10−6) будет в 100 раз жестче: 10−8. Допускается одна ошибка на 100 млн. символов!
Чтобы обеспечить такое высокое качество «диагностики» искаженных помехами и шумами импульсов, приходится включать регенераторы на городских телефонных кабелях, где и сигнал ослабляется сильнее, и помех побольше, через 2...3 км. На магистралях из коаксиальных кабелей, а они ослабляют сигнал в меньшей степени и защищены от помех лучше, регенераторы ставятся реже – через 5 км.
5.4. Помехоустойчивое кодирование
Передачу информации на расстояние люди осуществляли с глубокой древности. Естественно, что, зажигая цепочки сигнальных костров, посылая вдаль звуки барабана, сигнализируя дымом, нужно было одновременно проявлять заботу и о том, чтобы помехи не сорвали передачу: дождь не залил костры, ветер не отнес звуки в противоположную сторону, туман не скрыл дым.
Со временем люди стали нуждаться в более совершенных формах обмена информацией. Появилась письменность. Она совершенствовалась в течение многих поколений, и на всем этом долгом пути прослеживалось противоборство двух тенденций. Первая из них отражала стремление к более краткой передаче информации (с помощью небольшого количества знаков) и привела в конечном
82 |
Глава 5. Цифровые системы передачи |
счете к иероглифическому письму. Каждый иероглиф обладает большой информативностью, запись с их помощью занимает небольшое пространство. Но вместе с тем, небольшая ошибка в начертании иероглифа приводит к тому, что информация воспринимается неверно. Так, увеличение информативности знаков повышает вероятность ошибочного их понимания. (За все нужно платить!) Вторая тенденция в развитии письменности заключалась в стремлении к безошибочной передаче содержания текста. Результатом явилось создание буквенного, или алфавитного, письма. Эта система письма позволяет в большинстве случаев правильно понять текст, даже если в нем пропущено или искажено несколько букв. Такое свойство алфавитного письма называют «избыточностью». Конечно, избыточность удлиняет запись (некоторые буквы можно было бы выкинуть из нее без ущерба для содержания), но зато она уменьшает вероятность ошибочного понимания текста при его искажении.
В некоторых языках (как древних, так и сохранившихся поныне) для записи слов используются только согласные буквы. Считается, что необходимые гласные звуки добавит при чтении сам читающий. Ясно, что подобное устранение избыточности из языка делает его более уязвимым перед искажениями.
Все, что мы говорили о письменности, относится и к другим видам информации. Чем больше ее избыточность, тем более помехоустойчивой она является. А нельзя ли искусственно ввести избыточность в цифровую информацию, представленную двоичными цифрами 0 и 1? Можно, но за это придется «платить». Поясним, в чем тут дело. Например, в коде Бодо каждая буква заменяется 5-разрядным двоичным кодом, т.е. пятью битами 0 и 1. Данный код не является избыточным, так как искажение любого бита приводит к декодированию вместо переданной другой буквы, т.е. к ошибке. Сделать код избыточным можно одним путем: добавить дополнительные биты к уже имеющимся. Но это приведет к тому, что каждая буква будет теперь передаваться медленнее. Так, введение в информацию избыточности влечет за собой снижение скорости ее передачи. Вот об этой «плате» и шла речь выше. Тем не менее разработчики цифровых систем передачи часто вполне сознательно идут на такой шаг – делают информацию «избыточной» с тем, чтобы обнаружить ошибки в принятых комбинациях двоичных символов, а если возможно, то и исправить их.
На приемной станции цифровой системы передачи можно подсчитать число ошибочных решений, принятых регенератором, не зная даже, какой конкретный бит принят неверно. Покажем на примере кода Бодо, как это делается. Предположим, что передаются две комбинации цифр: 10101 и 01100. В них все биты являются «нужными», из-
5.4. Помехоустойчивое кодирование |
83 |
быточности в этой информации нет. Введем ее искусственно: к информационным битам добавим шестой – контрольный, но сделаем это так, чтобы сумма единиц в передаваемой комбинации была четной. Для первой комбинации цифр контрольный бит нужно выбрать равным 1, а для второй – 0. Итак, в линию поступают уже не 5-, а 6-разрядные группы битов: 10101,1 и 01100,0 (запятую мы ввели условно, чтобы чисто зрительно отделить контрольный бит от информационных). Если теперь помеха исказит сигнал и какой-то бит будет принят неверно, т.е. вместо 1 регенератор выдаст 0 или, наоборот, вместо 0 будет зарегистрирована 1, то независимо от разряда кодовой комбинации, в котором это произошло, сумма единиц уже будет четной. Таким образом, наличие ошибки будет зафиксировано. Действительно, легко обнаруживается, что комбинация вида 00101,1 не могла быть передана, поскольку сумма единиц в ней нечетная. Точно так же ошибочными являются комбинации: 10101,0 и 01101,0.
А кто подсчитает сумму единиц в принятой комбинации двоичных цифр? Одно из правил двоичной арифметики – суммирование «по модулю 2». Вот эти действия:
0 0 = 0, 1 0 = 1, 0 1 = 1, 1 1 = 0.
Знак «плюс в кружочке» отличает их от обычного двоичного суммирования. Существует и микросхема, которая выполняет указанные действия. О ней мы тоже говорили – это сумматор «по модулю 2». Просуммировать все цифры в кодовой комбинации очень просто: очередная цифра, поступающая на такой сумматор, складывается с результатом предыдущего суммирования. Если число единиц в этом наборе цифр нечетное, то в результате суммирования на выходе микросхемы появится 1 (0 0 1 01 1 = 1), при четном числе единиц – 0 (1 0 1 0 1 1 = 0). Вряд ли стоит пояснять, что наличие на выходной ножке единичного импульса – признак ошибочного решения, принятого регенератором. Остается только подсчитать (с помощью другой микросхемы – двоичного счетчика), сколько раз появлялась единица за все время передачи, – и вероятность ошибки определена!
Разумеется, введение в информацию столь малой избыточности не позволяет обнаружить все ошибки, например замену двух 0 одновременно двумя 1 и т.п., при которых свойство четности не нарушается. Для этих целей нужны коды с бoльшей избыточностью (см. глава 12). Речь пойдет о так называемом коде Хэмминга, в котором после каждых четырех информационных битов в линию посылаются три контрольных. Как получаются контрольные биты? Пронумеруем подряд от 1 до 7 все разряды (как информационные, так и контрольные) образовавшегося кодового слова. Информационные биты будут иметь при этом номера с 1-го по 4-й, а контрольные – с 5-го по 7-й. Правило получения контрольных битов дано в табл. 5.1.
84 |
|
|
Глава 5. Цифровые системы передачи |
||||
|
Т а б л и ц а 5.1. Правило формирования контрольных битов |
||||||
|
|
|
|
|
|
|
|
|
Номер контрольного |
Номера битов, которые нужно |
|
|
|||
|
бита |
|
сложить «по модулю 2» |
|
|
||
|
|
|
|
|
|
|
|
|
5 |
2 |
|
3 |
|
4 |
|
|
6 |
1 |
|
3 |
|
4 |
|
|
7 |
1 |
|
2 |
|
4 |
|
Пусть нам надлежит передать двоичную последовательность 10110010. Попробуем защитить ее от действия помех, используя код Хэмминга. После первой четверки информационных битов 1011 необходимо вставить контрольные. Пятый, передаваемый в линию, бит получаем, суммируя в соответствии с табл. 5.1 2-й, 3-й и 4-й биты: 0 1 1 = 0.
Таким образом, это будет 0. Шестой бит складывается из суммы 1- го, 3-го и 4-го: 1 1 1 = 1. Аналогичным путем найдем значение 7-го бита: 1 0 1 = 0. Итак, после символов 1011 передаются символы 010. Точно так же после второй четверки информационных битов 0010 следуют контрольные биты 110. Теперь запишем передаваемые последовательности все вместе: 1011, 010, 0010, 110. Здесь, как и ранее, запятая введена лишь для удобства зрительного восприятия.
Возникают следующие вопросы: как теперь узнать, произошла ли при передаче кодовой комбинации по линии ошибка или нет? Если произошла, то в каком разряде? Как эту ошибку исправить?
Предположим, что регенератором приемной станции была зафиксирована такая последовательность: 1001, 010, 0011, 110. Очевидно, что в первой комбинации ошибочно принят третий бит, а во второй комбинации – четвертый. Но это ясно для нас с вами. На приеме подобный вывод должен быть сделан автоматически, по заранее известному правилу. Такое правило приведено в табл. 5.2. В соответствии с ним нужно для каждой принятой 7-разрядной кодовой комбинации подсчитывать контрольное число. Это 3-разрядное двоичное число и указывает сразу на номер бита, который был принят ошибочно. Проверим предлагаемое правило на наших «искаженных» комбинациях. Для первой из них сумма «по модулю 2» 4 – 7-го битов равна 0, сумма 2-го, 3-го, 6-го и 7-го битов даст в результате 1, а сумма 1-го, 3- го, 5-го и 7-го битов – тоже 1. Итак, контрольное число имеет вид 011. Но ведь это двоичное представление числа 3! Значит, ошибочно принят третий бит. Его значение нужно заменить на противоположное, т.е. 0 заменить на 1. Если мы подсчитаем контрольное число для второй 7-разрядной комбинации, оно будет равно (проверьте самостоятельно) 100. Это двоичный код числа 4, и, следовательно, ошибка произошла в четвертом символе. Исправить ее легко, заменив символ на противоположный.
5.4. Помехоустойчивое кодирование |
|
|
|
|
|
85 |
|||
|
Т а б л и ц а 5.2. Правило проверки контрольных битов |
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
Разряды контрольного дво- |
|
|
Номера битов, которые нужно |
|
|
|||
|
ичного числа |
|
|
|
сложить «по модулю 2» |
|
|
||
|
1 |
|
4 |
|
5 |
6 |
|
7 |
|
|
2 |
|
2 |
|
3 |
6 |
|
7 |
|
|
3 |
|
1 |
|
3 |
5 |
|
7 |
|
А если ошибочно принят не информационный, а один из контрольных битов? Нетрудно убедиться, что обнаружена будет и эта ошибка.
Всамом деле, для принятой комбинации 1011,000 (ошибка в шестом разряде) двоичное число составит 110, что соответствует десятичному числу 6.
До сих пор речь шла о двоичном кодировании, т.е. о представлении цифровой информации числами двоичной системы счисления. Но можно применять системы счисления и с другими основаниями. Например, в ИКМ-аппаратуре успешно «работает» троичная система счисления, в которой используются три цифры: –1, 0 и +1. Цифре +1 соответствует импульс положительной полярности, 0, как и ранее, – отсутствие импульса и, наконец, –1 представляется импульсом отрицательной полярности. Поскольку цифровой поток первоначально состоял из чередования двоичных символов 0 и 1, то осуществляется переход от двоичной системы счисления к троичной. В зависимости от правила перехода получаются различные коды.
Первый троичный код был изобретен в 1952 г. инженерами американской компании «Bell». Преобразование двоичных чисел в троичные происходило в нем по довольно простому алгоритму: нули оставались без изменения, а единицы изменялись поочередно то на +1, то на –1. Например, цифровая двоичная последовательность 1100111001 приобретала после преобразования вид: +1 –100 +1 –1 +100 –1. Заметьте, данный алгоритм не удовлетворяет правилам перехода из двоичной системы счисления в троичную. Поэтому такой код называют квазитроичным (квази означает как бы, почти). У него есть еще одно название – код с чередованием полярности импульсов (ЧПИ).
Достоинством кода оказалось то, что наличие в нем избыточности, заложенной не в добавочных символах, как это наблюдалось в двоичных кодах, а в бoльшем основании кода, не требует снижения скорости передачи цифрового потока: какой она была, такой и осталась.
Вто же время структура кода позволяет обнаруживать ошибки и подсчитывать их вероятность. Действительно, допустим, в троичной последовательности, приведенной выше, был неверно принят четвертый символ: вместо 0 восстановлена 1. Таким образом, на выходе регенератора имеется последовательность +1 –10 +1 +1 –1 +100 –1. Вы обратили внимание, что нарушилось правило чередования полярностей импульсов? Ведь в соответствии с принятым алгоритмом
86 |
Глава 5. Цифровые системы передачи |
Т а б л и ц а 5.3. Кодирование сигналов троичным кодом
Двоичный |
|
Троичный код |
|
||
код |
|
|
|
|
|
0000 |
0 |
|
–1 |
|
+1 |
0001 |
–1 |
|
+1 |
|
0 |
0010 |
–1 |
|
0 |
|
+1 |
0011 |
+1 |
|
–1 |
|
+1 |
0100 |
0 |
|
+1 |
|
+1 |
0101 |
0 |
|
–1 |
|
0 |
0110 |
0 |
|
0 |
|
+1 |
0111 |
–1 |
|
+1 |
|
+1 |
Двоичный |
|
Троичный код |
|
||
код |
|
|
|
|
|
1000 |
0 |
|
+1 |
|
–1 |
1001 |
+1 |
|
–1 |
|
0 |
1010 |
–1 |
|
0 |
|
–1 |
1011 |
+1 |
|
0 |
|
0 |
1100 |
+1 |
|
0 |
|
+1 |
1101 |
–1 |
|
–1 |
|
0 |
1110 |
+1 |
|
+1 |
|
–1 |
1111 |
–1 |
|
–1 |
|
–1 |
формирования кода в нем не могут следовать подряд два импульса одной полярности. Значит, для определения вероятности ошибок на приемной станции следует подсчитать количество нарушений за время передачи чередования полярностей.
Этот простейший троичный код, изобретенный почти 40 лет назад, и по сей день является наиболее распространенным в ИКМ-системах передачи. В регенераторах таких систем добавляется еще один компаратор, который принимает решение о наличии или отсутствии отрицательного импульса, сравнивая его с отрицательным порогом. Впрочем, можно без «переделки» использовать и регенераторы двоичных сигналов, поскольку троичный код очень легко превратить в двоичный с помощью обычного выпрямителя. В подобном выпрямителе отрицательные импульсы «переворачиваются» и становятся положительными.
Добавим, что описанное преобразование двоичных цифр в троичные не является единственным. В табл. 5.3 показано, как 4-раз- рядные слова двоичного алфавита (т.е. алфавита, состоящего всего из двух символов 0 и 1) можно закодировать 3-разрядными словами на основе алфавита с тремя символами –1, 0 и +1. Заметьте, что теперь вместо каждых четырех импульсов нужно передавать в линию только три. Появляется возможность на месте каждого четвертого импульса цифрового потока передать дополнительные символы, т.е. увеличить объем передаваемой информации.
Мы ограничились рассмотрением лишь простейших кодов, обнаруживающих и исправляющих ошибки. Существует множество более сложных кодов, которые могут исправлять в принятой комбинации цифр не одну, а сразу несколько ошибок.
Контрольные вопросы
1.С какой целью осуществляется мультиплексирование цифровых потоков в системах передачи?
Список литературы |
87 |
2.В чем заключается принцип чередования битов при объединении цифровых потоков?
3.В чем заключается принцип чередования кодовых комбинаций при объединении цифровых потоков?
4.Зачем применяются тактовая и цикловая синхронизации в цифровых системах передачи?
5.По какому принципу осуществляется регенерация цифрового сигнала?
6.Зачем используется помехоустойчивое кодирование?
Список литературы
1.Крук Б.И., Попов Г.Н. ... И мир загадочный под занавесом цифр: Цифровая связь. – 2-е изд., испр. – Новосибирск: ЦЭРИС, 2001. – 264 с.
2.Системы электросвязи: Учеб. для вузов / Г.П. Катунин, Б.И. Крук, В.П. Шувалов
идр.; Под ред. В.П. Шувалова. – М.: Радио и связь, 1987. – 512 с.
3.Левин Л.С., Плоткин М.А. Цифровые системы передачи информации. – М.: Радио
исвязь, 1982. – 216 с.
4.Аппаратура ИКМ-30 / Под ред. Ю.П. Иванова, Л.С. Левина. – М.: Радио и связь, 1983. – 184 с.
5.Гордиенко В.Н., Тверецкий М.С. Многоканальные телекоммуникационные системы: учебник для вузов. – М.: Горячая линия – Телеком, 2005. – 416 с.
Глава 6. Цифровые иерархии
6.1. Плезиохронная цифровая иерархия
Потребности людей в общении, в обмене различного рода информацией очень индивидуальны. Изучение информационных потоков позволяет выяснить, сколько требуется для общения людей каналов связи. Для различных населенных пунктов это число разное. Например, в таком крупном городе, как Москва, междугородная телефонная станция вынуждена предоставлять своим абонентам несколько десятков тысяч только телефонных каналов с разными городами, а кроме того, есть запросы на междугородные каналы для телеграфа, видиотелефона, ЭВМ и т.п. В то же время в небольшом районном центре оказалось достаточным иметь десятка два-три телефонных каналов, да с десяток телеграфных.
Цифровые потоки – это последовательности 0 и 1, передаваемых по линии связи. Нули и единицы могут нести информацию о речи, тексте, изображении и т.д. При этом скорости потоков будут, естественно, отличаться: для текста – 50...100 бит/с, для компьютерных данных – 200 бит/с и выше, для речи – 64 кбит/с, для подвижной «картинки» – более 100 Мбит/с.
Как же «строить» цифровые системы передачи? Сколько цифровых потоков можно объединять и направлять в одну линию связи – провод в электрическом кабеле, ствол в радиорелейной или спутниковой линиях, волоконный световод в оптическом кабеле? Можно ли стандартизировать скорости передачи?
Начнем с того, что узлы различных систем передачи должны быть однотипными, или унифицированными.
Цифровые системы передачи создают во всем мире; коммуникации связи не знают государственных границ. Каждая страна должна выпускать аппаратуру, согласовывая ее со стандартами, принятыми в других странах. Государства должны договориться, на каких принципах строить аппаратуру. С этой целью создан межгосударственный орган – Международный союз электросвязи (МСЭ). Он рекомендует строить цифровые системы передачи по иерархическому принципу.
Примером иерархического построения системы является календарь. Иерархия календаря состоит в следующем. За единицу измерения выбраны сутки. Семь суток объединяются в неделю. Из четырех или четырех с половиной недель образуется месяц. Три месяца со-
6.1. Плезиохронная цифровая иерархия |
89 |
Рис. 6.1. Иерархия календаря
ставляют квартал. Четыре квартала – это год (рис. 6.1). Годы складываются в десятилетия и века, а века – в тысячелетия. При необходимости эту иерархию можно продолжить и «вниз» от суток: сутки состоят из 24 ч, час – из 60 мин и т.д.
Иерархия, рекомендованная для цифровых систем передачи, чемто похожа на иерархию календаря. Прежде всего, необходимо было выбрать некоторую единицу измерения – «элементарную» скорость цифрового потока, единую для всех стран и предприятий, выпускающих аппаратуру систем передачи, и позволяющую измерять скорость суммарных цифровых потоков. Такая «единичная» скорость во всем мире – скорость передачи цифровой речи, равная, как вы помните, 64 кбит/с. Выбор этой величины в качестве единицы объединения цифровых потоков связан, скорее, с традициями, нежели с какими-то другими соображениями.
Канал, в котором биты передаются со скоростью 64 000 цифр/с, получил название основного цифрового канала. Возможности любой цифровой системы передачи оцениваются числом организованных с ее помощью именно таких стандартных каналов.
На какое же число каналов рассчитаны современные системы передачи?
Чем выше ступень иерархии, тем больше организуется каналов и тем мощнее цифровой поток или, другими словами, тем выше его скорость. К системам передачи, стоящим в самом низу иерархической лестницы, относятся устаревшие системы ИКМ-30 и пришедшие им на смену гибкие мультиплексоры с программируемыми функциями. У подобных систем передачи сравнительно невысокая скорость цифрового потока (около 2 Мбит/с), что делает их пригодными для организации связи между АТС по обычным городским и сельским кабелям связи, образующим довольно обширную сеть подземных магистралей. Объединение цифровых потоков в этих системах осуществляется, как мы видели, по принципу «чередования кодовых комбинаций».
90 |
Глава 6. Цифровые иерархии |
Введение в них синхросигнала и различных служебных символов потребовало дополнительных каналов и привело к тому, что скорость объединенного цифрового потока стала больше суммы скоростей объединяемых потоков.
Скорость передачи по симметричным кабелям связи может быть увеличена, например, до 8 Мбит/с. Это возможно при объединении четырех потоков 2 Мбит/с в один. Аппаратура, осуществляющая это объединение, называется вторичной цифровой системой передачи и ранее обозначалась как ИКМ-120 по числу образованных цифровых каналов на скорости 64 кбит/с каждый. Скорость потока в такой системе 8,448 кбит/с.
Более мощные потоки цифровой информации можно «гнать» по парам коаксиальных кабелей, волокнам оптических кабелей, стволам спутниковых и радиорелейных линий связи. Для образования высокоскоростных потоков объединяют цифровые потоки четырех систем ИКМ-120. В результате скорость передачи в линии возрастает до 34,368 Мбит/с. Число каналов в такой системе равно 480, поэтому она получила название третичной системы и ранее обозначалась как ИКМ-480.
Поступая далее аналогичным образом, получаем при слиянии четырех потоков систем передачи ИКМ-480 суммарный цифровой поток со скоростью 139,264 Мбит/с. Это уже четверичная система и ранее обозначалась как ИКМ-1920.
Только с помощью одной коаксиальной пары или одного оптического волокна можно связать друг с другом почти 2000 телефонных аппаратов в одном городе с таким же количеством аппаратов в другом городе. А ведь в кабелях не одна такая пара и не одно такое волокно. Но на этом иерархия цифровых систем передачи (рис 6.2) не заканчивается. Можно продолжать укрупнять потоки и дальше.
Рис. 6.2. Иерархия плезиохронных цифровых систем передачи
