Основы передачи дискретных сообщений

1. Основные понятия и определения

2. Структура системы передачи дискретных сообщений

3. Каналы, выделяемые в системе ПДС

3.1. Непрерывный канал связи

3.2. Дискретный канал непрерывного времени

3.3. Методы регистрации сигналов

3.4. Дискретный канал

3.5. Расширенный дискретный канал

4. Эффективное (статистическое) кодирование

5. Защита от ошибок в системах связи

5.1. Понятие о корректирующих кодах

5.2. Циклические коды

5.3. Выбор образующего полинома циклического кода

6. Устройства преобразования сигнала

6.1. Перекодирование

6.2. Методы преобразования спектра с использованием несущей

7. Синхронизация в системах ПДС

7.1. Синхронизация по элементам

7.2. Групповая и цикловая синхронизация

8. Адаптация в системах ПДС

9. Методы коммутации в сетях ПДС

10. Сети и службы ДЭС

11. Архитектура взаимодействия открытых систем

12. Сети передачи данных, компьютерные сети

12.1. Классификация компьютерных сетей

12.2. Локальные вычислительные сети

12.3. Типы компьютерных сетей

12.4. Топология сети

12.5. Сетевые кабели

1. Основные понятия и определения

Информация, сообщения, сигналы

Под термином “информация” понимают различные сведения, которые поступают к получателю. В более строгой форме определение информации следующее:

Информация — это сведения, являющиеся объектом передачи, распределения, преобразования, хранения или непосредственного использования.

В дальнейшем нас будут интересовать лишь вопросы, связанные с информацией как объектом передачи.

Сообщение является формой представления информации.

Одно и то же сведение может быть представлено в различной форме. Например, сведение о моменте начала наступления может быть передано по телефону или телеграфом или тремя зелеными ракетами. В первом случае мы имеем дело с информацией, представленной в непрерывном виде (непрерывное сообщение). Будем считать, что это сообщение вырабатывается источником непрерывных сообщений. Во втором и в третьем случае — с информацией, представленной в дискретном виде (дискретное сообщение). Это сообщение вырабатывается источником дискретных сообщений.

Основное отличие дискретного и непрерывного источников состоит в следующем. Множество всех различных сообщений, вырабатываемых дискретным источником всегда конечно. Поэтому на конечном отрезке времени количество символов дискретного источника так же является конечным. В то же время число возможных различных значений звукового давления (или напряжения в телефонной линии), измеренное при разговоре, даже на конечном отрезке времени, будет бесконечным.

В нашем курсе мы будем рассматривать вопросы передачи именно дискретных сообщений. При этом в случае телефонной связи под сообщением будем понимать некоторую последовательность отсчетов квантованного аналогового сигнала, передаваемую в канале связи в виде последовательности кодовых комбинаций.

Информация, содержащаяся в сообщении, передается от источника сообщений к получателю по каналу передачи дискретных сообщений (ПДС) (рис.1.).

Рис.1. Тракт передачи дискретных сообщений

Характеристики источника дискретных сообщений

Сообщение поступает от источника дискретных сообщений, который характеризуется алфавитом передаваемых сообщений blank.

Алфавит – есть совокупность всех возможных (различных) сообщений (знаков) данного источника.

Объем алфавита – число различных символов алфавита К.

Каждое сообщение алфавита появляется с некоторой вероятностью.

Вероятность выдачи символа (сообщения) blankblank.

Количество информации в сообщении(символе) определяется вероятностью его появления. Чем меньше вероятность появления того или иного сообщения, тем большее количество информации мы извлекаем при его получении. В 1928г. Хартли предложил определять количество информации, которое приходится на одно сообщение blank, выражением

blank.

Энтропия. Среднее количество информации Н(А), которое приходится на одно сообщение, поступающее от источника без памяти, получим, применяя операцию усреднения по всему объему алфавита

blank, (1)

Выражение (1) известно как формула Шеннона для энтропии источника дискретных сообщений. Энтропия — мера неопределенности в поведении источника дискретных сообщений.

Энтропия равна нулю, если с вероятностью единица источником выдается всегда одно и то же сообщение (в этом случае неопределенность в поведении источника сообщений отсутствует). Энтропия максимальна, если символы источника появляются независимо и с одинаковой вероятностью.

Один бит — это количество информации, которое переносит один символ источника дискретных сообщений в том случае, когда алфавит источника состоит из двух равновероятных символов.

Среднее количество информации, выдаваемое источником в единицу времени, называют производительностью источника

blank , [бит/с], (2)

где blank — среднее время, отводимое на передачу одного символа (сообщения).

Среднее время может быть определено выражением blank.

Основные характеристики канала ПДС

Для каналов передачи дискретных сообщений вводят аналогичную характеристику — скорость передачи информации по каналу R. Она определяется количеством бит, передаваемых в секунду. Максимально возможное значение скорости передачи информации по каналу называется пропускной способностью канала и обозначается С.

Пропускная способность непрерывного канала с белым гауссовским шумом определяется известной формулой Шеннона

blank.

Как видно из выражения данная величина определяется шириной полосы пропускания и соотношением сигнал-шум.

Сигналы форма сообщения для передачи по каналу связи

Любая система связи обеспечивает передачу именно сигналов, а не сообщений. Поэтому сообщение, поступающее от источника, предварительно должно быть преобразовано в сигнал определенной природы (электрический, оптический …), который является его переносчиком в данной системе связи.

Виды сигналов. Различают четыре вида сигналов: непрерывный непрерывного времени, непрерывный дискретного времени, дискретный непрерывного времени и дискретный дискретного времени.

Непрерывные сигналы непрерывного времени называют сокращенно непрерывными (аналоговыми) сигналами. Они могут изменяться в произвольные моменты, принимая любые значения из непрерывного множества возможных значений (рис.2). К таким сигналам относится и известная всем синусоида.

blank

Рис.2. Непрерывный сигнал непрерывного времени Рис.3. Непрерывный сигнал дискретного времени

1. Основные понятия и определения

Информация, сообщения, сигналы Под термином “информация” понимают различные сведения, которые поступают к получателю. В более строгой форме определение информации следующее: Информация — это сведения, являющиеся объектом передачи, распределения, преобразования, хранения или непосредственного использования. В дальнейшем нас будут интересовать лишь вопросы, связанные с информацией как объектом передачи. Сообщение является формой представления информации. Одно и то же […]

Подробнее

10. Сети и службы ДЭС

Архитектура связи. Понятие связь включает в себя совокупность сетей и служб. Служба связи – это комплекс средств, обеспечивающий представления пользователям определенных услуг. Под комплексом средств следует понимать совокупность программных и аппаратных средств, методов обработки, распределения и передачи данных, в том числе оконечное оборудование (данных) расположенное у пользователя. Каждая служба может иметь ряд применений, которые с […]

Подробнее

11. Архитектура взаимодействия открытых систем

Появление компьютерных сетей привело к необходимости создания стандартов, определяющих принципы взаимодействия внешних пользователей с сетями и сетей между собой (т.е. стандартов взаимодействия открытых систем, ВОС). По своей сути сеть это соединение оборудования от разных производителей. Для решения проблем совместимости все производители должны придерживаться общепринятых правил построения оборудования. Эти правила закрепляются в стандартах. Идеологической основой стандартизации […]

Подробнее

12. Сети передачи данных, компьютерные сети

12.1. Классификация компьютерных сетей 12.2. Локальные вычислительные сети 12.3. Типы компьютерных сетей 12.4. Топология сети 12.5. Сетевые кабели В настоящее время термин «сети передачи данных» надежно ассоциируется с термином «компьютерные сети». Такой подход наилучшим образом отражает суть вопроса, ибо сегодня в качестве оконечного оборудования данных (ООД) используется именно персональный компьютер (ПК). Поэтому далее под передачей […]

Подробнее

2. Структура системы передачи дискретных сообщений

Структурная схема системы ПДС изображена на рис.1 Источник и получатель сообщений вместе с преобразователем сообщения в сигнал в состав системы ПДС не входят. Рисунок 1. Структурная схема системы передачи дискретных сообщений Кодер источника. Сообщение, поступающее от источника сообщений, в ряде случаев содержит избыточность. Это обусловлено тем, что символы , входящие в сообщение, могут быть статистически […]

Подробнее

3. Каналы, выделяемые в системе ПДС

3.1. Непрерывный канал связи 3.2. Дискретный канал непрерывного времени 3.3. Методы регистрации сигналов 3.4. Дискретный канал 3.5. Расширенный дискретный канал 3.1. Непрерывный канал связи (НКС) На входе и выходе НКС – непрерывный сигнал, непрерывного времени. НКС – это канал ТЧ, стандартный широкополосный канал (60-108 кГц), физическая линия (кабель, волокно, воздушная линия и т. п.). НКС […]

Подробнее

4. Эффективное (статическое) кодирование

Эффективное кодирование – это процедуры направленные на устранение избыточности. Основная задача эффективного кодирования – обеспечить, в среднем, минимальное число двоичных элементов на передачу сообщения источника. В этом случае, при заданной скорости модуляции обеспечивается передача максимального числа сообщений, а значит максимальная скорости передачи информации. Пусть имеется источник дискретных сообщений, алфавит которого . При кодировании сообщений данного […]

Подробнее

5. Защита от ошибок в системах связи

5.1. Понятие о корректирующих кодах 5.2. Циклические коды 5.3. Выбор образующего полинома циклического кода От СПДС обычно требуется не только передавать сообщения с заданной скоростью передачи информации, но и обеспечивать при этом требуемую достоверность. Получив сообщение, пользователь должен быть с высокой степенью уверен, что отправлялось именно это сообщение. Помехи, действующие в канале, как известно, приводят […]

Подробнее

6. Устройства преобразования сигнала

6.1. Перекодирование 6.2. Методы преобразования спектра с использованием несущей УПС — обеспечивают согласование параметров сигналов источника с параметрами канала связи. Согласование может производиться по: полосе частот; уровню; скорости. Согласование спектра может производиться двумя путями: Перекодированием. С использованием несущей (модуляции). Известно, что спектр последовательности прямоугольных импульсов имеет вид (sin x)/x с максимумом на нулевой частоте. Основная […]

Подробнее

7. Синхронизация в ситемах ПДС

7.1. Синхронизация по элементам 7.2. Групповая и цикловая синхронизация Синхронизация – это процедура установления и поддержания определенных временных соотношений между двумя и более процессами. Различают поэлементную, групповую и цикловую синхронизацию. При поэлементной синхронизации устанавливаются и поддерживаются требуемые фазовые соотношения между значащими моментами переданных и принятых единичных элементов цифровых сигналов данных. Поэлементная синхронизация позволяет на приеме […]

Подробнее

8. Адаптация в ситемах ПДС

Большинство реальных каналов связи являются нестационарными. Состояние и качество таких каналов изменяется с течением времени. В каждом состоянии канал может характеризоваться своей величиной вероятности ошибки PLош. При известной PLош, для обеспечения заданной верности передачи можно подобрать способ ПУ кодирования. Но PLош будет изменяться. Тогда возникает противоречие: – если выбирать код, исходя из средней величины PLош, […]

Подробнее

9. Методы коммутации в сетях ПДС

Рассмотрим методы коммутации в соответствии с структурой показанной на рисунке Известны два основных принципа коммутации: непосредственное соединение; соединение с накоплением информации. Непосредственное соединение предполагает физическое соединение входящих в УК каналов с соответствующими адресу исходящими каналами. Принцип непосредственного соединения реализуется в системе коммутации каналов (КК). Под коммутацией каналов понимается совокупность операций по соединению каналов для получения […]

Подробнее

To top