
- •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 и получить у преподавателя допуск к работе.
1.1 Информация, сообщение, кодирование, сигнал
Под информацией понимают совокупность сведений о каких-либо сообщениях, явлениях или предметах, которые получает потребитель. Академия наук СССР рекомендовала следующее определение: инфор- мация – это сведения, являющиеся объектом хранения, передачи и пре- образования. Информацию, представленную в форме, которая позво- ляет осуществлять ее преобразование с целью передачи, обработки и практического использования, называют сообщением.
Всякое сообщение является совокупностью сведений о состоянии какой-либо материальной системы, которые передаются человеком (или устройством), наблюдающим эту систему, другому человеку (или уст- ройству), не имеющему возможностей получить эти сведения из непос- редственных наблюдений. Наблюдаемая материальная система вместе с наблюдателем представляет собой источник информации (корреспон- дент), а человек или устройство, которому предназначаются результа- ты наблюдения – получатель информации (абонент).
Источник информации может вырабатывать непрерывное или диск- ретное сообщения. Передача сообщений на расстояние осуществляется с помощью какого-либо материального носителя (бумага, магнитная лента и т. п.) или физического процесса (звуковых или электромагнит- ных волн, тока и т. п.).
Физический процесс, отображающий (несущий) передаваемое сооб- щение, называется сигналом. Сигналы формируются путем изменения
тех или иных параметров физического носителя по закону передаваемых сообщений. Этот процесс изменения параметров сигнала в соответствии с передаваемым сообщением называется модуляцией и осуществляется в сис- темах связи с помощью модулятора. Любое преобразование сообщения в определенный сигнал путем установления между ними однозначного соот- ветствия называют в широком смысле кодированием. Кодирование может включать в себя процессы преобразования и дискретизации непрерывных сообщений (аналого-цифровое преобразование), модуляцию (манипуляцию в цифровых системах связи) и непосредственно кодирование в узком смыс- ле слова. Обратная операция называется декодированием.
Рассмотрим передачу дискретных сообщений. Последовательный процесс преобразования сообщения в кодирующем устройстве (кодере) может быть представлен структурной схемой, показанной на рис. 2.1.
-
Источник
сообщений
Кодер источника
Кодер
канала
Модулятор
{xi} {gk} {s}
Рис. 2.1
Источник дискретных сообщений в общем случае характеризуется ансамблем X = {x1,..., xi,..., xmi} сообщений, представляющих собой конечное число символов xi. Совокупность символов x1,..., xi,..., xmi
называется алфавитом источника сообщений, а число различных сим-
волов mi является объемом алфавита источника сообщений. Для пол- ного описания источника сообщений необходимо задать вероятности появления символов p (x1),..., p (xi),..., p (xm), причем их сумма равна 1.
В частном случае символами алфавита источника могут быть буквы.
Наиболее часто повторяющаяся буква русского языка – "О". Ее вероят- ность появления p (x) = 0,09 означает, что на 1000 букв русского текста приходится в среднем 90 букв "О". Наиболее редко встречающаяся в тексте – буква "Ф", для которой p (x) = 0,002. Вероятность появления промежутка между словами в тексте (пробел) наибольшая и равна 0,175. Отметим, что по этой причине на клавиатуре пишущих машинок кла- виша "пробел", которой наиболее часто пользуются, выполнена не в виде кнопки, как для других букв, а в виде протяженной планки, разме- щаемой ниже всей клавиатуры.
Кодер источника, который иногда может и отсутствовать, служит для представления сообщений в более удобной для передачи и компак-
тной форме без потери информации. Кодер источника имеет свой ал- фавит G = {gk}, k = 1, 2,..., mk, где mk – объем алфавита кодера источни- ка. Например, русские буквы алфавита источника могут в кодере ис-
точника перекодироваться в цифры десятичной системы счисления с символами (буквами) алфавита (0, 1, 2,..., 9) с объемом m = 10, или в двоичный код с алфавитом 0 и 1 и, следовательно, с объемом алфавита m = 2 (например, первичный код МТК-2, [2]). С помощью кодера источ- ника возможно устранение избыточности источника сообщений путем применения эффективного статистического кодирования.
Кодер канала может иметь свой алфавит = {s}, s = 1, 2,..., ms. С
помощью кодера канала может вводиться избыточность при примене-
нии корректирующих кодов в целях повышения помехозащищенности системы связи. Таким образом, в процессе преобразования сообщения в сигнал операция кодирования позволяет в итоге уменьшить влияние различных помех и искажений на передачу сообщений.
Итак, в процессе кодирования сообщений могут выполняться следу- ющие операции:
преобразование сообщений из одной формы в другую, например, непрерывных в дискретные (натуральное, первичное кодирование);
устранение естественной избыточности источника сообщений (эф- фективное или статистическое кодирование);
введение специально рассчитанной искусственной избыточности в сообщение (помехоустойчивое кодирование).
Соответствующие кодеры (рис. 2.1) можно построить либо для каж- дой из указанных выше операций отдельно, либо объединить их в еди- ное устройство.