
- •В.Г. Шахов основы информационных технологий
- •Введение
- •Глава 1 Теоретические основы информационных технологий
- •1.1. Теория сигналов и спектральный анализ
- •1.2. Управление колебаниями
- •1.3. Теория информации
- •1.4. Дискретизация и квантование
- •Глава 2 Сжатие информации
- •2.1. Адаптивная дискретизация, разностная и дельта-модуляция.
- •2.2. Статистическое сжатие
- •2.3 Сжатие динамического диапазона.
- •2.4. Эффективное кодирование
- •2.5. Модификации кодов Хафмана
- •2.6. Алгоритмы Лемпеля – Зива
- •2.7. Сжатие графических изображений
- •2.8. Видеостандарт mpeg
- •Глава 3 Многоканальная передача и уплотнение линий связи
- •3.1. Сравнение и анализ основных методов разделения каналов
- •3.3. Адресное разделение каналов
- •3.4. Разделение каналов на основе псевдослучайных последовательностей
- •3.5. Комбинированное разделение каналов
- •Глава 4 Случайные процессы и их приложения
- •4.1. Основы теории случайных событий и величин
- •4.2 Основы теории случайных процессов
- •Глава 5 Основы цифровой обработки сигналов
- •5.1. Дискретные экспоненциальные функции (дэф)
- •5.2. Быстрое преобразование Фурье (бпф)
- •5.3. Применение теории чисел в цифровой обработке сигналов
- •5.5. Основы цифровой фильтрации
- •Глава 6 Борьба с помехами
- •6.1. Энергетические методы
- •6.2. Методы импульсной модуляции гармонической несущей
- •6.2. Простейшие методы приема импульсных сигналов
- •6.3. Помехоустойчивый прием модулированных колебаний при импульсной огибающей
- •6.3.1 Некогерентный ам-прием
- •6.3.2 Когерентный чм-прием
- •.3.3 Когерентный фм-прием.
- •6.4.Корректирующие коды.
- •6.4.1. Основные определения корректирующих кодов.
- •6.4.2. Алгебраические коды
- •6.4.3. Матричная запись линейных корректирующих кодов
- •6.4.4. Коды Рида - Маллера I рода
- •6.4.5. Полиномиальные коды
- •6.4.6. Итеративные коды
- •6.5. Непрерывные коды
- •6.5.1. Рекуррентные коды
- •6.5.2 Сверточное кодирование
- •6.5.3. Каскадные коды
- •6.5.4. Нелинейные коды
- •6.6. Системы с обратными связями
- •6.7. Комплексные решения помехоустойчивого приема.
- •Глава 7 Пример расчета параметров информационной системы
- •7.1. Основные сведения о системах телеизмерения
- •7.2. Содержание курсовой работы и исходные данные
- •7.3. Определение полосы занимаемых частот и построение спектральной диаграммы
- •7.3.1 Определение периода опроса
- •7.3.2. Определение верхней частоты спектра импульсной последовательности
- •7.3.3. Варианты модуляции
- •7.3.4. Выбор несущих и построение спектральной диаграммы
- •7.4. Определение максимального уровня помех в канале связи
- •7.4.1. Помехоустойчивость передачи импульсно-модулированных сигналов
- •7.4.2. Помехоустойчивость передачи кодовых посылок
- •7.5. Определение количества информации одного сообщения и скорости передачи информации.
- •7.6. Вычисление эффективности передачи
- •Заключение по курсовой работе
- •Общее заключение по учебному пособию
- •Библиографический список
- •Содержание
- •Глава 7 278
1.4. Дискретизация и квантование
Дискретизация
– представление непрерывного колебания
рядом значений, выбирающихся из
непрерывного колебания с определенным
шагом по времени. Величина шага выбирается
в соответствии с теоремой Котельникова.
Впервые она была сформулирована в 1933
г. на первом Всесоюзном съезде по вопросам
техники реконструкции дела связи и
развития слаботочной промышленности.
Эта же теорема за рубежом независимо
была доказана Найквистом, Шенноном и
Уитеккером [2]. Сущность теоремы сводится
к следующему. Если непрерывный сигнал
ограничен сверху частотой
(верхней частотой), его можно представить
в виде ряда дискретных значений, взятых
с интервалом по времени
|
(1.117) |
Не касаясь метода доказательства этой теоремы, который изложен в [15], приведём достаточное условие разложения, которое сводится к восстановлению непрерывного сообщения:
|
(1.118) |
Восстановление
непрерывного сообщения, как следует из
(1.118), сводится к суммированию бесконечного
ряда дискретных отсчетов
с весовой функцией вида
.
Как следует из рис. 1.7 , функции в узлах,
кратных
,
обращаются в 0 все, кроме одной, для
которой
.
Это означает, что в данных точках ряд
(1.118) в узлах вырождается в один член, то
есть, в этих точках значения непрерывного
сигнала представляются рядом (1.118)
абсолютно точно.
В прямом выражении ряд (1.118) не может быть применим, так как необходимы сведения о бесконечном числе точек отсчёта, в том числе о тех отсчётах, которые к данному моменту не наступили. С другой стороны, функции, с помощью которых восстанавливается непрерывное колебание, физически нереализуемы, поскольку представляют собой переходные характеристики идеального фильтра нижних частот (фильтра с П-образной АЧХ). Независимо от этого, свойство представления колебания рядом дискретных отсчётов используется на практике, только формула (1.117) модифицируется:
|
(1.119) |
где
– коэффициент запаса, зависящий от
способа представления отсчётов и
характера восстановления непрерывного
колебания.
Процедура
представления непрерывного колебания
рядом отсчётов называется дискретизацией.
Чаще всего на практике используется
равномерная дискретизация, при которой
.
Случаи неравномерной дискретизации
будут рассмотрены ниже.
Если
возможный диапазон изменения
разбить на конечное множество областей
(квантов) с шагом
,
а значение
представлять по принципу принадлежности
к определённой области, такая процедура
называется квантованием. При этом
физическую величину заменяют условной
записью принадлежности к определённому
кванту. В простейшем случае эту функцию
выполняют аналого-цифровые преобразователи
(АЦП), в которых признак принадлежности
к определённому кванту представляется
двоичным кодом.
Приведём
пример. Предположим, проводится процедура
квантования напряжения в диапазоне
,
и число разрядов АЦП выбрано равным 8.
При 8-разрядном двоичном коде можно
закодировать
различных квантов (уровней). Абсолютная
величина одного кванта в этом случае
равна
,
что определяет погрешность квантования
в
.
Тогда, например, амплитуда
будет представлена кодом 01001010. В принципе
этот код можно представить символом в
коде ASCII, что не изменяет точности
измерения.
Процедуры дискретизации и квантования можно представить в виде временных диаграмм, что представлено на рис. 1.18.
Случаи нелинейного квантования в принципе используются [30], но практически используются редко в связи с большим распространением линейных АЦП, в том числе в интегральном исполнении.
|
|
а) |
б) |
Рис. 1.18. Дискретизация и квантование: временные диаграммы
Контрольные вопросы
1. В чем состоит основное преимущество теоремы Котельникова?
2. Каковы основные недостатки ряда Котельникова? Каким способом они снижаются?
3. Приведите примеры использования теоремы Котельникова на практике.