Основные направления ЦОС

Содержание

Слайд 2

Основные цели цифровой обработки сигналов - Извлечение информации о сигнале (амплитуда,

Основные цели цифровой обработки сигналов
- Извлечение информации о сигнале (амплитуда, фаза,

частота, спектральные составляющие, временные соотношения)
- Преобразование формата сигнала (телефония с разделением каналов)
- Сжатие данных (модемы, сотовые телефоны, цифровое телевидение, сжатие MPEG)
- Формирование сигналов обратной связи (управление сложными промышленными процессами)
- Выделение сигнала из шума (фильтрация, автокорреляция, свертка)
Слайд 3

Теоретические основы ЦОС

Теоретические основы ЦОС

Слайд 4

Теоретические основы ЦОС

Теоретические основы ЦОС

Слайд 5

Теоретические основы ЦОС Спектр информационного сигнала Спектром сигнала называют функцию, показывающую

Теоретические основы ЦОС

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

зависимость интенсивности различных гармоник в составе сигнала от частоты этих гармоник. Спектр периодического сигнала – это зависимость коэффициентов ряда Фурье от частот гармоник, которым эти коэффициенты соответствуют.
Для непериодического сигнала спектр – это преобразование Фурье сигнала. Спектр периодического сигнала является дискретным (дискретная функция частоты), в то время как для непериодического сигнала характерен непрерывный спектр. Дискретный спектр имеет ту же размерность, что и сигнал, в то время как размерность непрерывного спектра равна отношению размерности сигнала к размерности частоты. Поэтому для непрерывного спектра употребляют также термин «спектральная плотность».
Слайд 6

Теоретические основы ЦОС Дискретное преобразование Фурье Преобразование Фурье (ПФ) – одна

Теоретические основы ЦОС

Дискретное преобразование Фурье
Преобразование Фурье (ПФ) – одна из

самых распространенных процедур, применяемых при обработке сигналов. При выполнении ПФ требуется проводить интегрирование непрерывных функций. Цифровые сигнальные процессоры оперируют с дискретизованными функциями, а операцию интегрирования могут выполнять лишь приближенно на основе того или иного численного метода. В связи с этим был разработан вариант ПФ, названный дискретным преобразованием Фурье (ДПФ), при реализации которого обрабатываются дискретизованные значения сигнала и спектра и вместо интегрирования функции проводится суммирование ее дискретных значений:
где – дискретные отсчеты спектра ; – отсчеты сигнала; – количество отсчетов за период функции.
Слайд 7

Теоретические основы ЦОС Комплексный спектральный выход ДПФ A(k) является результатом свертки

Теоретические основы ЦОС

Комплексный спектральный выход ДПФ A(k) является результатом свертки входных

отсчетов с базисными функциями синуса и косинуса.
Слайд 8

Теоретические основы ЦОС

Теоретические основы ЦОС

Слайд 9

Теоретические основы ЦОС Быстрое преобразование Фурье Дискретное преобразование Фурье довольно часто

Теоретические основы ЦОС

Быстрое преобразование Фурье
Дискретное преобразование Фурье довольно часто применяют

при цифровой обработке информации. Поэтому важным фактором начинает выступать время реализации алгоритма ДПФ на имеющемся вычислительном элементе. Особенно большое значение этот фактор приобретает при увеличении числа отсчетов N анализируемого сигнала. Действительно, в соответствии с формулой ДПФ

и для определения значений последовательности требуется произвести примерно умножений и сложений. Таким образом, с ростом непропорционально быстро возрастает время расчета ДПФ на процессоре.

Введем обозначение: , тогда

Слайд 10

Теоретические основы ЦОС Алгоритм прямого вычисления последовательности содержит большое количество избыточных

Теоретические основы ЦОС


Алгоритм прямого вычисления последовательности содержит большое количество избыточных

операций, в том числе и таких, когда одни и те же операции многократно выполняются над одними и теми же значениями величин. Это связано с тем, что весовая функция является периодической функцией аргумента . Так как и принимают значения из последовательности то произведение , принимающее значения , будет содержать большое число периодов и соответствующие им значения весовой функции будут повторяться через период .
Слайд 11

Теоретические основы ЦОС В пределах одного периода первые значений отличаются от

Теоретические основы ЦОС


В пределах одного периода первые значений отличаются от

вторых значений только знаком.
Устранение избыточных операций умножения является целью алгоритма быстрого преобразования Фурье (БПФ). Считая, что делится на 2, представим выражение для ДПФ двумя суммами, соответствующими четным и нечетным значениям :

(3)

Слайд 12

Теоретические основы ЦОС

Теоретические основы ЦОС


Слайд 13

Теоретические основы ЦОС Прямое вычисление N-точечного преобразования требует N2 комплексных умножений.

Теоретические основы ЦОС


Прямое вычисление N-точечного преобразования требует N2 комплексных умножений.

При рассмотренном варианте БПФ вычисление двух N/2­точечных преобразований потребует 2(N/2)2=N2/2 комплексных умножений, а их объединение – еще N/2 умножений. Таким образом, количество умножений станет равным (N+N2)/2, что при больших N примерно вдвое сокращает требуемое количество умножений. Если N/2 в свою очередь делится на 2, то вычисление каждого из преобразований B(k) и C(k) можно также свести к двум N/4-точечным преобразованиям, что вызовет дополнительное уменьшение требуемого количества операций умножения и т.д. Если N представляется целой степенью двух (N = 2m), то вычисления разбиваются на т = log2N этапов, в каждом из которых требуется N/2 умножений. Таким образом, общее количество умножений равно (N/2) log2N.
Слайд 14

Теоретические основы ЦОС Алгоритм БПФ по основанию 2: Базовая операция БПФ «бабочка»

Теоретические основы ЦОС


Алгоритм БПФ по основанию 2:

Базовая операция БПФ «бабочка»

Слайд 15

Теоретические основы ЦОС

Теоретические основы ЦОС


Слайд 16

Теоретические основы ЦОС При 8-точечном БПФ восемь входных отсчетов из временной

Теоретические основы ЦОС


При 8-точечном БПФ восемь входных отсчетов из временной

области сначала разделяются на четыре группы 2-точечных ДПФ. Затем четыре 2-точечных ДПФ объединяются в два 4-точечных ДПФ, и в завершение два 4-точечных ДПФ объединяются для получения окончательного результата A(k). Основу для всего вычисления формирует базовая операция «бабочка» 2-точечного ДПФ. Вычисление осуществляется в трех каскадах. Результаты вычисления первого каскада могут быть сохранены в тех же самых регистрах или ячейках памяти, которые первоначально хранили исходные отсчеты из временной области a(n). При вычислении всех последующих каскадов можно заполнять одни и те же ячейки памяти с результатами вычисления предыдущих каскадов (стирая старые данные). Это делает алгоритм БПФ экономичным с точки зрения требуемой памяти.
Для того, чтобы алгоритм работал должным образом, входные отсчеты по времени a(n) должны быть упорядочены определенным образом с использованием алгоритма реверсирования битов.
Слайд 17

Теоретические основы ЦОС При реализации БПФ с прореживанием по времени используется

Теоретические основы ЦОС


При реализации БПФ с прореживанием по времени используется

типовой алгоритм реверсирования битов. Десятичный индекс n преобразуется в его двоичный эквивалент. Затем двоичные разряды располагаются в обратном порядке и преобразуются обратно в десятичное число. Реверсирование битов часто выполняют аппаратурой ЦОС в генераторе адреса данных (DAG), упрощая таким образом программное обеспечение и ускоряя вычисления.
Слайд 18

Теоретические основы ЦОС

Теоретические основы ЦОС


Слайд 19

Теоретические основы ЦОС Приведем сравнительные результаты реализации алгоритмов БПФ по основанию

Теоретические основы ЦОС


Приведем сравнительные результаты реализации алгоритмов БПФ по основанию

2 на различных процессорах производства Analog Devices:
Слайд 20

Теоретические основы ЦОС Требования к ЦСП для реализации алгоритмов БПФ в

Теоретические основы ЦОС


Требования к ЦСП для реализации алгоритмов БПФ в

реальном масштабе времени
Существует два основных способа обработки сигналов в реальном масштабе времени: обработка одного отсчета в каждый момент времени (непрерывная обработка) и обработка одного пакета данных в каждый момент времени (пакетная обработка).
Системы, основанные на непрерывной обработке, такие как цифровой фильтр, получают данные в виде одного отсчета в каждый момент времени. В каждом такте новый отсчет поступает в систему, а обработанный отсчет передается на выход.
Системы, основанные на пакетной обработке, такие как построенный на БПФ цифровой анализатор спектра, получают данные в виде целого пакета отсчетов. Происходит обработка всего пакета исходных данных, результатом которой является пакет преобразованных выходных данных.
Слайд 21

Теоретические основы ЦОС Для обеспечения функционирования в реальном масштабе времени при

Теоретические основы ЦОС


Для обеспечения функционирования в реальном масштабе времени при

пакетной обработке полный расчет БПФ должен выполняться в промежутке, соответствующем времени накопления одного пакета данных и равном N/fs, где fs – частота дискретизации, N – число отсчетов в пакете данных. Предполагается, что, пока производится вычисление БПФ текущего пакета данных, ЦСП накапливает данные для следующего пакета. Накопление данных является одной из сфер, где важную роль играют архитектурные особенности ЦСП. Непрерывное получение данных облегчается благодаря возможностям гибкой адресации данных в ЦСП в сочетании с использованием каналов прямого доступа к памяти (Direct Memory Access, DMA).
Слайд 22

Теоретические основы ЦОС

Теоретические основы ЦОС


Слайд 23

Теоретические основы ЦОС Эффект расширения спектра анализируемого сигнала при БПФ Эффект

Теоретические основы ЦОС


Эффект расширения спектра анализируемого сигнала при БПФ
Эффект

расширения спектра анализируемого сигнала при вычислении БПФ может быть лучше всего проиллюстрирован на примере выполнения N-точечного БПФ с синусоидальным входным сигналом.
Рассмотрим два случая.
В первом случае соотношение между частотой дискретизации и частотой входного синусоидального сигнала таково, что в выборке содержится в точности целое число периодов синусоидального сигнала. При таких условиях форма входного сигнала представляет собой непрерывную синусоидальную функцию, и на выходе БПФ будет один ненулевой частотный отсчет, соответствующий частоте входного сигнала.
Слайд 24

Теоретические основы ЦОС

Теоретические основы ЦОС


Слайд 25

Теоретические основы ЦОС Второй случай отражает ситуацию, когда в выборке нет целого числа периодов синусоидального сигнала.

Теоретические основы ЦОС


Второй случай отражает ситуацию, когда в выборке нет

целого числа периодов синусоидального сигнала.
Слайд 26

Теоретические основы ЦОС Разрывы, которые образуются в конечных точках выборки, приводят

Теоретические основы ЦОС


Разрывы, которые образуются в конечных точках выборки, приводят

к расширению спектра анализируемого сигнала вследствие появления дополнительных гармоник. Кроме появления боковых лепестков, происходит расширение основного лепестка, что приводит к снижению разрешающей способности по частоте. Этот процесс эквивалентен перемножению входного синусоидального сигнала с прямоугольным импульсом. Перемножение сигналов во временной области эквивалентно свертке их спектров.
Прямоугольный импульс имеет известную частотную характеристику sin(x)/x и связанные с этим широкий основной лепесток и боковые лепестки, причем первый боковой лепесток только на 12 дБ ниже основного, а боковые лепестки имеют спад только 6 дБ/окт.
Слайд 27

Теоретические основы ЦОС Эффект расширения основного лепестка и появления боковых лепестков

Теоретические основы ЦОС


Эффект расширения основного лепестка и появления боковых лепестков

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

Теоретические основы ЦОС

Теоретические основы ЦОС


Слайд 29

Теоретические основы ЦОС Выбор функции окна является компромиссом между дополнительным увеличением

Теоретические основы ЦОС


Выбор функции окна является компромиссом между дополнительным увеличением

ширины основного лепестка и уменьшением амплитуды боковых лепестков. Некоторые распространенные оконные функции:
Слайд 30

Теоретические основы ЦОС Оцифрованные оконные функции обычно вычисляются предварительно и сохраняются

Теоретические основы ЦОС


Оцифрованные оконные функции обычно вычисляются предварительно и сохраняются

в памяти ЦСП с целью минимизации вычислений непосредственно при реализации БПФ. Частотные характеристики прямоугольного окна, окон Хемминга и Блэкмана:

Прямоугольное окно

Слайд 31

Теоретические основы ЦОС Окно Хемминга

Теоретические основы ЦОС


Окно Хемминга

Слайд 32

Теоретические основы ЦОС Окно Блэкмана

Теоретические основы ЦОС


Окно Блэкмана

- Предыдущая
Выпрямители. Переменный ток
Следующая -
Обзор алгоритмов ЦОС

Похожие презентации

Юридические лица, как субъекты гражданского права
Разработка метеостанции на базе ATmega8 для измерения влажности, давления и CO2
Я і мая школа. Вучэбныя заняткі. (Тэма 5)
Правописание окончаний имен существительных в родительном, дательном, предложном падежах (сопоставление) - презентация для началь
Система права
Św. Szczepan - Diakon i Męczennik
Материалы семинаров…
Кishlautci kochlar - презентация для начальной школы
Динамические временные, векторные и спектральные модели сигналов в инфотелекоммуникации (лекция № 2)
Блоктық шифрлар үшін дифференциалдық криптоталдау тәсілдерімен орнықтылықты зерттеу
ART-методика — атравматичное восстановление зубов
Оздоровительный спринт
Понятие цели в науке, в образовании 1. Цель это: «модель будущих результатов», «идеальное предвидение результата деятельности».
От истоков до наших дней. Objective C
Схема формування завдань
Алгоритмы комбинаторной оптимизации. Тема 10 - 11
Свободные экономические зоны сингапура («Джуронг» , Сингапурский морской порт, оффшорные зоны) Подготовила: Бондарева Е.Д., гр. МЭ
Арматура и арматурные изделия
Classification of computer
Презентация Демографические проблемы России. Способы их решения
От печатной книги до интернет-книги
Презентация на тему "Программа “Школа России” (под ред. А. Плешакова)" - скачать презентации по Педагогике
Презентация на тему "Конституционное правосудие в субъектах РФ" - скачать презентации по Педагогике
Образовательная робототехника
Рождественский вертеп
Обязанности должностных лиц медицинской службы соединения по медицинскому снабжению
Синусоидальный ток в простейших ветвях R , L, С
Презентация на тему "Фотоальбом Павлиської школи імені Василя Сухомлинського" - скачать презентации по Педагогике
Вы можете прислать нам Вашу презентацию и мы опубликуем ее на сайте.
Обратная связь
Для правообладателей
Email: Нажмите что бы посмотреть