- •190000, Санкт-Петербург, ул. Б. Морская, 67
- •1. Методические указания по подготовке к лабораторной работе
- •1. 1. Структурная схема цифровой системы связи
- •1.6. Методы синхронизации и фазирования в цифровых системах связи
- •2. Порядок выполнения лабораторной работы
- •2.3. После набора контрольного слова необходимо нажать клавишу
- •16. Решить предыдущую задачу 15 при следующих условиях:
- •1. Методические указания по подготовке к лабораторной работе
- •1.1 Информация, сообщение, кодирование, сигнал
- •1.2. Информационные характеристики системы передачи сообщений
- •1.3. Эффективное кодирование дискретных сообщений
- •2. Порядок выполнения лабораторной работы
- •3. Порядок оформления и содержание отчета
- •4. Контрольные вопросы и задачи
- •3. Поясните определение "энтропия". Перечислите свойства энтропии.
- •1. Методические указания по подготовке к лабораторной работе
- •1.1. Принципы помехоустойчивого кодирования
- •1.4. Корректирующие коды Хемминга
- •3. Контрольные вопросы и задачи
- •1. Методические указания по подготовке к лабораторной работе
- •1.1. Классификация корректирующих кодов
- •1.3. Порождающие полиномы циклических кодов
- •1.4. Принципы формирования и обработки разрешенных кодовых комбинаций циклических кодов
- •1.5. Построение порождающих и проверочных матриц циклических кодов
- •1.6. Укороченные циклические коды
- •1.7. Циклические коды Боуза –Чоудхури –Хоквингема
- •1.8. Структурный состав линейных переключательных схем
- •1.10. Деление полиномов на базе лпс
- •1.11. Кодирующее и декодирующее устройства для кода Хемминга (7,4)
- •1.12. Принципы построения декодирующих устройств для циклических кодов с исправлением ошибок
- •2. Порядок выполнения лабораторной работы
- •3. Контрольные вопросы и задания
- •5. Харкевич а. А. Борьба с помехами. М.: Физматиздат, 1963. 276 с.
1. Методические указания по подготовке к лабораторной работе
Для допуска к выполнению лабораторной работы студенты должны предварительно получить зачет по коллоквиуму. При подготовке к кол- локвиуму необходимо ознакомиться с разд. 1–3 ЛР № 1, рекомендован- ной литературой и подготовиться к ответам на контрольные вопросы и задачи (разд. 4).
1. 1. Структурная схема цифровой системы связи
По своей структуре сообщения и соответствующие им сигналы, пред- назначенные для передачи от источника сообщения к получателю, де- лятся на дискретные (цифровые) и непрерывные (аналоговые).
Дискретными называются такие сообщения, которые предполагают передачу конечного числа символов (знаков). Наиболее характерным примером дискретного сообщения является буквенно-цифровой текст. Как правило, под дискретными понимаются только цифровые сообще- ния, которые и передаются по цифровым системам связи.
Непрерывными (аналоговыми) называются такие сообщения, в кото- рых подлежащая передаче совокупность сведений является непрерыв- ной функцией времени. К непрерывным сообщениям относятся: речь, музыка, передача изображений и т. п.
Хотя реальные аналоговые сообщения могут иметь достаточно ши- рокий спектр, однако их с достаточной для практики точностью можно передавать (воспринимать) в ограниченной полосе частот. Так, напри- мер, спектр частот речевого сигнала ограничивается полосой тональ- ных частот, равной 300–3400 Гц [1, разд. 1.1 и 2.1].
В. А. Котельниковым показано, что любая функция x(t) с ограничен- ным спектром (S(f) = 0 при частоте f > Fв) на протяжении конечного интервала времени Т при условии, что T Fв >> 1, может быть определе-
на конечным числом отсчетов, равным Nотс = 2ТFв с достаточной для практики точностью.
Необходимый период выборок (отсчетов), называемый периодом дис- кретизации t, при этом будет
t
T
N отс
1 ,
2Fв
(1.1)
где Fв – верхняя граничная частота спектра аналогового сигнала.
Таким образом, передача любого непрерывного сообщения может быть
сведена к передаче конечного числа символов, т. е. осуществлена теми же методами, что и передача дискретного сообщения в цифровой систе- ме связи.
Для преобразования аналоговых сообщений в цифровую форму тре- буется выполнение трех операций:
дискретизация сообщения по времени;
дискретизация сообщения по уровню (квантование);
превращение сообщений, дискретизированных по времени и по уров- ню, в последовательности чисел, выраженных в виде соответствующих кодовых комбинаций.
Устройства, которые осуществляют преобразование непрерывных со- общений в цифровую форму, называются аналого-цифровыми преобра- зователями (АЦП). Их часто называют также преобразователями "на- пряжение-код" [1, разд. 2.2].
Для формирования сигналов, передаваемых цифровой системой свя- зи необходимо осуществить кодирование и модуляцию сообщений.
Кодирование. В общем случае любые сообщения дискретного источ- ника состоят из конечного множества символов, составляющих алфа- вит символов сообщений. Так, любой печатный текст состоит из конеч- ного числа знаков (букв, цифр, знаков препинания), который для евро- пейских языков составляет 52–55 знаков, а для китайского и ряда вос- точных языков – несколько тысяч знаков. Если требуется передать только буквы, которых в русском алфавите насчитывается 32, то необходимо передать ряд чисел от 0 до 31. При этом каждому символу дискретного сообщения (букве) должно соответствовать определенное число (номер). Закон, по которому устанавливается нумерация, выбирается с учетом
особенностей данного конкретного источника. Совокупность чисел со- ставляет алфавит символов сигнала. Операция сопоставления (иденти- фикация) элементов алфавита символов сообщений элементам симво- лов сигнала называется кодированием. При этом алфавит символов со- общений обычно называют первичным алфавитом, а соответствующие им элементы алфавита символов сигнала – первичным кодом. В даль- нейшем первичный код может быть подвергнут дополнительному коди- рованию (вторичному), в частности помехоустойчивому. Отметим, что первичный код по отношению к первичному алфавиту символов сооб- щения будет являться вторичным алфавитом.
Таким образом, кодированием называют преобразование дискрет- ных сообщений в дискретные сигналы, представляемые в виде кодовых комбинаций, а декодированием – обратный процесс однозначного вос- становления передаваемых дискретных сообщений.
Технические средства, осуществляющие эти операции, называются, соответственно, кодирующим устройством (кодером) и декодирующим устройством (декодером). При двухстороннем обмене сообщениями меж- ду двумя корреспондентами (дуплексная связь) в состав оборудования системы связи каждого корреспондента входят и кодер, и декодер. В этом случае кодирующе-декодирующее устройство называется кодеком.
Модуляция. Под модуляцией понимается воздействие на один или несколько параметров сигнала – переносчика информации, который ге- нерируется в передающем устройстве. В системах связи в качестве пе- реносчика сообщений от передатчика к приемнику используются в боль- шинстве случаев синусоидальные колебания или периодические после- довательности импульсов. Реже используется постоянный ток – в ка- бельных линиях связи. Поскольку в цифровых системах связи, как пра- вило, при кодировании сообщений применяется двоичный код ("1" и "0"), то модулируемый параметр должен принимать лишь два значения: одно, соответствующее передаче единицы, другое – нуля. Для подчер- кивания этого факта процесс модуляции сигнала в данном случае назы- вают манипуляцией, а более общий термин – модуляция используют в тех случаях, когда параметры сигнала изменяются непрерывно при пе- редаче непосредственно аналоговых сообщений.
Обычно осуществляется манипуляция только одного из параметров сигнала-переносчика. Если в качестве переносчика используется сиг- нал синусоидальной формы f (t) = Asin (t + ), то можно осуществлять
модуляцию (манипуляцию) по амплитуде А, частоте или фазе , что приводит, соответственно, к амплитудной (АМ), частотной (ЧМ) и фа- зовой (ФМ) модуляциям.
Если переносчиком является последовательность импульсов прямоу- гольной формы, то можно изменять их амплитуду (АИМ), а также вре- менные параметры: ширину (ШИМ), частоту (период) следования (ЧИМ) или фазу (ФИМ).
При использовании в качестве переносчика информации постоянного тока для передачи двоичной информации применяются полярные при- знаки: "1" передается импульсом положительной полярности, а "0" – им- пульсом отрицательной полярности ("активная пауза"). Возможно при передаче "1" генерировать импульс, а при "нулевой" посылке ничего не передавать в канал связи. В этом случае сигнал называют сигналом с "пассивной" паузой.
Классификация
основных
модуляционных
признаков
сигналов
пока-
зана
на
рис.
1.1.
Модуляционные признаки сигналов
полярные ампли- тудные
частот-
ные фазовые
Рис. 1.1
времен- ные
комбини- рованные
Комбинированная модуляция подразумевает одновременное исполь- зование двух (двойная) и трех (тройная) видов модуляции, например по амплитуде и частоте (АМ–ЧМ), амплитуде и фазе (АМ–ФМ) и т. п.
Устройства, осуществляющие модуляцию сигналов, называются мо- дуляторами, а обратный процесс выделения кодовых слов из принятого модулированного сигнала (демодуляция) выполняют демодуляторы. При наличии в аппаратурном составе корреспондента и модулятора, и демо- дулятора такое объединенное устройство называется модемом.
Выбор вида модуляции (манипуляции) при передаче сообщений оп- ределяется типом информационного канала, требованиями, предъявля- емыми к помехоустойчивости систем связи, и технико-экономическими соображениями.
Таким образом, система передачи цифровой информации представ- ляет собой упорядоченную совокупность технических средств и в об-
щем
случае
содержит
кодирующее
и
декодирующее
устройство
(кодек),
модулятор
и демодулятор
(модем),
передатчик
и приемник
сигналов,
а также
синхронизатор
[1,
разд.
6].
С
помощью
этих
средств
осуществля-
ется
передача
информации
в цифровой форме
из одного
пункта
про- странства
в другой.
Такая
система
вместе
с каналом
связи,
включаю-
щим
физическую
среду,
в
которой
распространяются
содержащие
пере-
даваемую
информацию
сигналы,
образует
цифровую
линию
связи,
струк-
турная
схема
которой
без
синхронизатора
приведена
на
рис.
1.2.
Источник сообщения
Кодер Модулятор
Передатчик
Получатель сообщения
Кодек Модем
Декодер Демодулятор
Среда распрост- ранения
Приемник
Ис- точ- ник по- мех
Линия связи
Рис. 1.2
Канал связи
По цифровым линиям связи можно передавать сообщения самой различной физической природы: цифровые данные, полученные от ЭВМ, речь, тексты, телеграммы, команды управления, результаты из- мерения различных физических величин с телеметрируемых объектов и т. д. Естественно, что все эти сообщения предварительно должны быть соответствующим образом преобразованы и затем унифициро- ваны, т. е. представлены в цифровой форме, удобной для последую- щей передачи.
Независимо от того, для каких целей и с помощью каких средств обес- печивается передача цифровой информации, качество передачи этой ин- формации можно характеризовать рядом показателей. К наиболее важ- ным из них относятся достоверность и скорость передачи информации.
1. 2. Основные характеристики цифровых систем связи
Достоверность передачи информации
Система связи должна обладать помехоустойчивостью, т. е. способ- ностью восстанавливать с достаточной верностью переданное сообще- ние при приеме сигнала, искаженного помехой, поступающей от раз- личного рода источников помех (рис. 1.2). При приеме цифровой ин- формации регистрируется последовательность импульсов, составляю- щая кодовое слово. Если в результате воздействия помех принятое ко- довое слово не будет соответствовать переданному, то получателю с выхода декодирующего устройства при простом кодировании выдается искаженное сообщение.
Для количественной оценки соответствия принятого сообщения пе- реданному используют отношения чисел ошибочно принятых элемен- тов сообщения Мош к общему числу переданных элементов Мобщ
Кош
М ош .
М
общ
(1.2)
Следует различать достоверность, обеспечиваемую каналом связи
(на разряд), и системой связи (на кодовое слово или группу слов).
Отношение (1.2) называют частостью ошибок или коэффициентом ошибок. При ограниченном времени передачи величина Кош является случайной и зависит от этого времени. Однако если общее время переда-
чи информации (сеанс связи) значительно и статистические характерис- тики процесса передачи при этом неизменны (стационарный канал свя- зи), то величина Кош остается устойчивой и почти не меняется от сеанса
к сеансу. Практически такие условия во многих случаях выполняются.
Поэтому в первом приближении коэффициент ошибок можно считать близким к вероятности ошибки приема одного элемента сообщения p1.
В связи с этим достоверность передачи цифровой информации, как
правило, и оценивается величиной вероятности ошибочного приема p1 одного элемента сообщения. Из-за своей простоты и удобства оценка качества передачи цифровой информации по допустимому значению p1
нашла наиболее широкое применение.
Скорость передачи информации
При передаче цифровой информации различают два понятия скоро- сти передачи: техническую и информационную.
Техническая скорость характеризует быстродействие аппаратуры, входящей в состав передающей части системы связи. Она определяется количеством элементов дискретного сообщения, переданных в секун- ду. Эта характеристика была предложена в телеграфии французским инженером Жаном Бодо. В его честь единица технической скорости на- звана бодом.
Техническая скорость передачи определяется величиной
B 1 бод,
0
(1.3)
где 0 – длительность посылки одного элемента дискретного сообще- ния.
Техническую скорость передачи часто называют скоростью мани- пуляции (модуляции). Зная продолжительность единичного интервала 0, легко определить скорость манипуляции В и наоборот. Так, при В = 1000 бод = 1к бод 0 = 1 мс, или при 0 = 20 мс B = 50 бод.
Наряду
с технической
скоростью
передачи,
в теории
информации
широко
применяются
понятия
информационной
скорости
передачи
и
пропускной
способности
канала
связи.
Под
информационной
скорос-
тью
понимают
количество
информации,
поступившее
по
линии
связи
от
источника
информации
к получателю
за
одну
секунду.
Информаци-
онная
скорость
измеряется
числом
двоичных
единиц
(бит)
в
секунду.
Термин
«бит»
происходит
от
английского
названия
двоичной
еди-
ницы
–
binary
digit.
Скорость
передачи
информации
зависит
от
це-
лого
ряда
факторов:
технической
скорости
передачи,
статистических
свойств
источника,
типа
канала
связи,
применяемых
сигналов,
уровня
помех
и
вида
искажений
сигналов
в
канале.
Потенциальные возможности канала характеризует его пропускная способность, которая определяется как верхняя граница (или максимум) скорости передачи информации [1, разд. 2.3 и 4.2].
Необходимо отметить отличие в понятиях пропускной способности канала (информационной скорости) и технической скорости (скорости манипуляции). Пропускная способность характеризует быстродействие канала с информационной точки зрения, а скорость манипуляции – тех- нические возможности аппаратуры. Пропускная способность является основной характеристикой при решении задачи согласования канала связи с источником сообщений.
Конкретные значения скорости передачи цифровой информации и вероятности ошибки существенно зависят от типа канала связи, вида сигнала и его энергии, уровня помех в канале, требований к качеству передачи и т. п.
Так, при передаче команд, как правило, предъявляются очень высо- кие требования к достоверности и сравнительно невысокие требования к скорости передачи (вероятность искажения команды иногда не должна превышать 10–6–10–8, а время передачи команды может быть значительным – порядка секунды). Дискретные команды в некоторых системах управления должны обладать высокой криптостойкостью (не поддаваться быстрой расшифровке) и имитостойкостью (обладать свой- ствами, затрудняющими повторение команд с целью нарушения нор- мальной работы управления).
При передаче цифровых последовательностей, полученных дискре- тизацией непрерывных сообщений, требования к достоверности пере- дачи ниже, чем при передаче команд, и допустимая вероятность ошиб- ки кодовой комбинации обычно составляет 10–3–10–5. Зато требования к скорости передачи существенно выше, и скорость может достигать значений в десятки и сотни тысяч двоичных единиц в секунду, а в со- временных цифровых системах связи доходит до десятков миллионов двоичных единиц в секунду.
1.3. Основные параметры кодов
Коды характеризуются следующими основными параметрами.
Основание кода (модуль) m определяется числом отличающихся друг от друга символов в алфавите. Простейший число-импульсный унитар- ный код имеет алфавит, состоящий из одних единиц, и применяется, например в АТС для вызова абонента по телефону с помощью телефон- ного диска (номеронабирателя).
Все другие коды имеют алфавит, состоящий из двух ("0" и "1") и более символов, отличающихся друг от друга. Коды с основанием m = 2 называются двоичными, с основанием m = 3 – троичными и т. д. При использовании в процессе кодирования электрических импульсов зна- чение m определяет число различных градаций их амплитуды, фазы, частоты или других так называемых избирающих признаков.
В системах связи двоичная система счисления и двоичные коды по- лучили наиболее широкое применение, главным образом, из-за сравни- тельно простой аппаратурной реализации логических операций и арифме-
тических действий, а также устройств для передачи, опознавания и запоминания сообщений.
Преобразование сообщения в сигнал при двухпозиционных кодах производится с помощью простых электронных схем-триггеров, кото- рые могут находиться только в одном из двух устойчивых состояний: 0 и 1. Устройства с тремя состояниями реализуются значительно слож- нее, поэтому многоосновные коды с основанием m > 2 применяются значительно реже.
Длина кодовой комбинации – n, называется разрядностью кода или длиной слова, n равно количеству символов (элементарных сигналов) в кодовой комбинации. Для конкретного заданного кода имеется свое мно- жество (набор) кодовых комбинаций, каждая из которых соответствует передаче отдельного дискретного сообщения первичного алфавита ис- точника сообщений. Код называется равномерным, если все кодовые комбинации одинаковы по длине (n = const), и неравномерным, если величина n в коде непостоянна (n = var).
Неравномерность в длине кодовых комбинаций усложняет построе- ние автоматических преобразующих устройств (наборных, буквопеча- тающих и др.), а также исключает возможность разделения кодовых ком- бинаций при их последовательном приеме без применения специаль- ных разделительных символов между ними. Поэтому для упрощения работы декодирующих устройств предпочтительнее иметь одинаковое число элементов в каждой кодовой комбинации.
Число кодовых комбинаций – N в коде, каждая из которых может пе- редавать свое отдельное сообщение. Значение N для кода с основанием m и числом элементов n определяется выражением
N = mn . (1.4) Совокупность кодовых комбинаций называется кодовым словарем.
Если все возможные комбинации n-элементного кода используются
для кодирования сообщения, то такой первичный код называется пол- ным, а также простым или обыкновенным (иногда такой код называют примитивным). Основным назначением первичных кодов является пред- ставление дискретной информации источника сообщений в цифровой форме.
Помимо первичных кодов в цифровых системах передачи информа- ции находят применение корректирующие коды, позволяющие обнару- живать и исправлять ошибки, вызванные помехами в канале связи. В
соответствии с этим корректирующие коды получили название – поме- хоустойчивые коды.
Сущность построения корректирующих (помехоустойчивых) кодов состоит в том, что из общего числа кодовых комбинаций N, которые можно получить при n-элементном коде (для двоичного кода N = 2n), для передачи сообщений выбирается меньшее число N0 < N комбина-
ций, называемых разрешенными. Остальные N – N0 комбинаций, назы-
ваемые запрещенными, не используются для передачи сообщений, что
приводит к избыточности в коде.
Избыточность кода, в котором используются только N0 кодовых ком- бинаций из общего возможного числа N, характеризуется коэффициен- том избыточности, определяемым выражением
1 log2 N0 1 n0 n n0 , log2 N n n
(1.5)
где n – число разрядов данного кода; n0 – число разрядов неизбыточно- го (полного) кода, у которого N0 такое же, как у данного кода (n > n0).
Коды, обладающие большей избыточностью, имеют и большую по- мехоустойчивость. Увеличение избыточности приводит к уменьшению пропускной способности системы связи, так как значительно возраста- ет число элементов т в кодовых комбинациях. Поэтому выбор кодов с определенными корректирующими возможностями, а следовательно, и с определенной избыточностью, должен быть всегда строго обоснован, исходя из характера распределения ошибок в канале связи и получения необходимой достоверности принимаемой информации [1, разд. 5.1].
Кодовое расстояние – d определяется количеством разрядов, в кото- рых одна кодовая комбинация данного кода отличается от другой.
Для двоичного кода кодовое расстояние определяется количеством ненулевых разрядов при суммировании по модулю 2 двух сравнивае- мых кодовых комбинаций.
Пример
Кодовая комбинация № 1 – 00101
Кодовая
комбинация №
2
– 11110
Кодовое расстояние d = 4 } 11011
Минимальное кодовое расстояние – dmin равно наименьшему числу не совпадающих по значению одноименных разрядов при попарном сравнении всех N комбинаций кода. Для двоичного кода dmin – это наименьшее количе-
ство ненулевых разрядов в сумме по модулю 2 всех пар кодовых комбина- ций. Впервые понятие кодового расстояния ввел в теорию кодирования Р. Хемминг, поэтому dmin называют хемминговым расстоянием.
Для полных, простых кодов (1.4) всегда dmin = 1.
Пример
Кодовая комбинация i-я 00100
Кодовая комбинация (i + 1)-я 00101
dmin = 1 } 00001
Очевидно, что при построении корректирующего кода желательно выбирать разрешенные кодовые комбинации таким образом, чтобы хем- минговы расстояния между ними были как можно большими. Коррек- тирующие коды могут обеспечивать решение задач обнаружения оши- бок и исправления ошибок, возникших при передаче кодовых комбина- ций по каналам связи.
Корректирующие возможности избыточных кодов полностью харак- теризуются именно величиной кодового расстояния dmin. Если код ис- пользуется только для обнаружения ошибок кратностью gобн, то необ-
ходимо и достаточно, чтобы
dmin g обн + 1. (1.6) Кратностью ошибки g называют число позиций кодовой комбина- ции, на которых под действием помехи одни символы оказались заме- ненными на другие, например 0 на 1 или 1 на 0. С учетом (1.6) условие
обнаружения всех ошибок кратностью gобн записывается в виде
gобн dmin – 1. (1.7)
Чтобы можно было исправить все ошибки кратностью gиспр и менее, необходимо иметь большее минимальное расстояние, удовлетворяю- щее условию
dmin 2gиспр + 1. (1.8) В этом случае любая кодовая комбинация с числом ошибок g отлича- ется от каждой разрешенной комбинации не менее, чем в g + 1 позици-
ях. Условие исправления всех ошибок кратностью не более gиспр можно записать в виде
gиспр
d min 1 . (1.9)
2
Корректирующие коды можно одновременно использовать и для об-
наружения и для исправления ошибок [1, разд. 5].
Вес кода (кодовой комбинации) – W определяется для двоичного кода количеством единиц в данной кодовой комбинации.
Пример
-
Кодовая комбинация
– 01111 –
W = 4.
Кодовая комбинация
– 10000 –
W = 1.
Взвешенность кода – соответствие символов кода весовым коэффи-
циентам системы счисления. Для любой системы счисления произволь- ное число N записывается в виде значений коэффициентов ki ряда
n1
i n1 1 0
N ki m
i 0
kn 1 m
... k1 m
k0 m ,
(1.10)
где N – число разрядов кода; k – весовой коэффициент (0 ki m–1).
Характеристики
кодов
Основание
Длина
(разрядность)
Закон комбинирования
Двоичное
Недвоичное (многоосновной код) Постоянная (неравномерные коды)
Непостоянная (неравномерные коды)
С полным использованием комбинаций
(безызбыточный код)
(избыточный код)
Правило сопоставления сообщений
с кодовыми комбинациями
С обнаружением ошибок
Взвешенные коды
Невзвешенные коды
С исправлением ошибок
Рис. 1.3
Если в основу правил соответствия кодовых комбинаций числам по- ложены математические системы счисления (1.10), то такие коды назы- ваются арифметическими или взвешенными.
Так, десятичное число 14 (по модулю 10) запишется в двоичной системе (по модулю 2) следующим образом:
14(mod 10) = 1 23 + 1 22 + 1 21 + 0 20 = 8 + 4 + 2 + 0 = 1110 (mod 2),
где ki принимает только два значения: 0 и 1.
Примером взвешенного кода является натуральный двоичный код
(НДК), в котором все кодовые комбинации соответствуют последова- тельности чисел десятичной системы счисления. Примером невзвешен- ного кода является рефлексный двоичный код (РДК) Грея.
Классификация основных характеристик кодов приведена на рис. 1.3.
1.4. Первичные стандартные коды
К системам передачи дискретных сообщений относится система те- леграфной передачи – самый старый вид электрической связи. Изобре- тателем электрического телеграфа был член-корреспондент Петербург- ской Академии наук П. Л. Шиллинг. Построенная им в 1832 г. линия телеграфной связи содержала многие элементы, используемые и в на- стоящее время.
Продолжателем работ П. Л. Шиллинга был другой русский ученый академик Б. С. Якоби – изобретатель первого в мире буквопечатающе- го телеграфного аппарата (1850 г.). Им же впервые осуществлена пере- дача телеграфных сигналов по одному проводу и разработан принцип синхронной передачи.
Наибольшую известность и распространение получил код, предназна- ченный для передачи телеграфных сообщений, предложенный в 1837 г. американским изобретателем С. Морзе. Код Морзе, достаточно широко применяемый и до настоящего времени, является неравномерным, т. е. его комбинации содержат различное число знаков. В этом коде элемен- ты кодовых комбинаций "1" и "0" используются в двух сочетаниях: как одиночные (0 и 1) или как тройные (111 и 000). Сигнал, соответствую- щий одной единице, называется точкой, трем единицам – тире. Нуль используется как элемент, отделяющий один знак от другого. Совокуп- ность трех нулей завершает каждую кодовую комбинацию, что позволя- ет просто отделять одну кодовую комбинацию (букву) от другой. Таким образом, комбинация "000" является своеобразным маркером, обеспе-
чивающим фазирование по циклам [1, разд. 6]. Неоптимальность, а сле- довательно, и избыточность кода Морзе заложены в самой структуре построения кода и, в первую очередь, в наличии маркера "000".
Очевидно, что для сокращения времени передачи необходимо при- своить наиболее часто встречающимся буквам в передаваемом тексте более короткие кодовые комбинации и наоборот. Именно по этому прин- ципу и был построен код Морзе: он основан на статистике букв в анг- лийском языке.
Статистика букв в русском языке, естественно, другая (максималь- ная вероятность появления буквы "О" равна 0,090, а минимальная – буквы "Ф" – 0,002), поэтому можно было бы улучшить код Морзе, пе- реставив обозначения букв в соответствии с частотой их появления. По подсчетам А. А. Харкевича, построение модернизированного кода Мор- зе для русского языка позволило бы сократить среднюю длину кодовых комбинаций с 9,96 до 9,17 элементов (на 8%), т. е. полученная от этого экономия времени передачи была бы незначительна. Поскольку для пе- редачи одного элемента кодовой комбинации (0 или 1) необходимо вре- мя 0, то общее время передачи каждого знака будет существенно разли-
чаться. Так, самая короткая комбинация кода Морзе (буква "Е" – одна
точка) по продолжительности равна 40 (с учетом одного пробела – 000), а самая длинная (буква "Ш") – 180. Большая неравномерность кода Мор- зе является его серьезным недостатком.
К положительным свойствам кода Морзе следует отнести высокую помехоустойчивость и возможность приема на слух. Высокая помехоус- тойчивость кода Морзе обусловлена его большой избыточностью. При приеме на слух (за счет модуляции посылок тональной частотой) высо- кая достоверность принимаемой информации объясняется тем, что про- цесс преобразования сигнала в знак осуществляется человеком, кото- рый при достаточном опыте может различать сигналы, значительно ис- каженные помехами. Кроме того, при ручной манипуляции телеграф- ным ключом передача ведется со сравнительно небольшой скоростью манипуляции В = 10 – 20 бод (1.3).
Для устранения недостатка, связанного с неравномерностью кода, французский инженер Ж. Бодо в 1874 г. предложил для телеграфной связи использовать двоичный равномерный пятиэлементный код. Учи- тывая заслуги Бодо в области телеграфии, Международный консульта- тивный комитет по телефонии и телеграфии (МККТТ) в 1927 г. поста- новил единицу скорости манипуляции (1.3) называть в его честь бодом.
Если в секунду передается один элементарный импульс, то скорость передачи равна 1 боду.
Поскольку пятиэлементный двоичный код позволяет получить толь- ко 32 кодовые комбинации (25 = 32), а число необходимых кодовых ком- бинаций для передачи различных букв, цифр и знаков равно 56, то при использовании кода Бодо применяется двухрегистровый режим работы. При этом весь первичный алфавит (буквы, цифры, знаки) разделяется на две равные группы (два регистра), в каждой из которых оказывается по 28 символов алфавита. Каждому регистру приписывается специаль- но выделяемая кодовая комбинация, которая является его признаком (ад- ресом). При переходе от одного регистра к другому производится смена адреса, и те же самые кодовые комбинации используются теперь для передачи величин, входящих в состав второго регистра.
В тех случаях, когда структура передаваемых сообщений такова, что переходы с одного регистра на другой и обратно используются сравни- тельно редко, среднее время, требуемое для передачи одного знака со- общения при пятиэлементных кодовых комбинациях, оказывается мень- шим по сравнению с использованием непосредственно шестиэлемент- ного кода (26 = 64).
В конце XIX века американский инженер Д. Муррей предложил дво- ичный пятиэлементный код, который отличался от кода Бодо тем, что для наиболее часто встречающихся букв и знаков использовались кодо- вые комбинации с наименьшим числом ненулевых разрядов. Такой код позволил уменьшить нагрузку на телеграфную аппаратуру и повысить надежность ее работы.
Коды Бодо и Муррея многие годы применялись на телеграфных ли- ниях связи. Кроме того, находили применение и некоторые другие раз- новидности двоичных пятиэлементных кодов. В условиях быстрого раз- вития телеграфной связи применение различных кодов препятствовало унификации телеграфной аппаратуры и затрудняло развитие междуна- родных телеграфных линий связи. В конце 20-х гг. ХХ века назрела необходимость в стандартизации телеграфного кода.
В 1931 г. МККТТ принял стандартный код 1, в основу которого по- ложен код Бодо. В 1932 г. был принят стандартный код 2, в основу кото- рого положен код Муррея.
Для телеграфных аппаратов с русско-латинским алфавитом был раз- работан вариант Международного телеграфного кода 2 (МТК-2). Таб- лица этого равномерного 5-элементного кода составлена так, чтобы на
регистрах "буквы латинские" и "цифры" она совпадала с международ- ным стандартом МККТТ (Прил 1). Для русского алфавита введен тре- тий регистр, переход на который осуществляется передачей комбина- ции из пяти нулей. Разместить 31 русскую букву аналогично латин- ским не удается, поэтому 5 русских букв помещены в цифровом регис- тре. Отметим, что знаки в таблице кода размещены таким образом, что- бы соответствующие им кодовые комбинации МТК-2 шли в порядке возрастания номеров этих знаков. Код МТК-2 получил повсеместное распространение и до сих пор широко используется в буквопечатаю- щих телеграфных аппаратах.
В тех случаях, когда передаваемый текст в равной мере содержит буквы и цифры, экономнее использовать равномерный шестиэлемент- ный код, общее число комбинаций которого составляет 26 = 64.
Внедрение ЭВМ в системы управления потребовало передачи по ка- налам связи ряда вспомогательных служебных комбинаций, т. е. расши- рения первичного кода. В связи с этим был разработан и применяется в системах передачи данных семиэлементный равномерный код, назван- ный стандартным кодом передачи данных (СКПД).
Применяющийся стандартный первичный код МТК-2 и соответству- ющая аппаратура используются в настоящее время, наряду с другими новыми кодами. В данной лабораторной работе исследуется именно код МТК-2.
1.5. Принципы помехоустойчивого кодирования
При передаче цифровых сообщений по реальным каналам связи воз- никают искажения принятых кодовых комбинаций из-за воздействия помех. В случае применения двоичных кодов (символы "1" и "0") при действии помех вместо единицы может быть принят нуль и наоборот. Это приведет к регистрации в месте приема другой используемой кодо- вой комбинации, а следовательно, к приему другого знака первичного алфавита.
Старейшим способом повышения достоверности в системах переда- чи является способ многократного повторения (дублирования) всего сообщения или его отдельных элементов.
На приемном конце канала связи при этом применяется метод на- копления повторяющихся посылок путем принятия решения о виде сим- вола по "k" повторившимся значениям в процессе l-кратной передачи (метод "k" из "l") или по большинству принятых одноименных элемен-
тов (метод "голосования по большинству" или "мажоритарный метод"). Этот метод повышения помехоустойчивости исследуется в данной ла- бораторной работе.
К методу многократного повторения примыкают методы повышения помехоустойчивости при применении корреляционного и инверсного кодов, а также кода с проверкой на четность. Подробнее эти виды кодов необходимо изучить при подготовке к сдаче отчета по данной работе, прочитав разд. 5.3 в [1].
