DSP Лекция 2 Digital Signal Processing. DSP Дискретные сигналы и системы Классификация сигналов и системКлассификация сигналов и систем Дискретные сигналы.

Slides:



Advertisements
Similar presentations
Английский язык. Настоящее совершенное длительное время.
Advertisements

ЗАРЯДКА НА АНГЛИЙСКОМ ЯЗЫКЕ.  Зарядка на уроке английского языка может стать самым любимым и веселым занятием для детей, при том, что она проходит исключительно.
Астрометрические каталоги К.В.Куимов, ГАИШ МГУ. Определение астрометрического каталога Астрометрический каталог – понятие неопределённое. Например, это.
ТЕМА 6. ТЕОРИЯ ПОВЕДЕНИЯ ФИРМЫ НА РЫНКЕ СОВЕРШЕННОЙ КОНКУРЕНЦИИ Микроэкономика проф. Нестерова Д.В.
Системы с наследованием. Если систему можно представить в виде : Где - непрерывные функции, то такая система называется системой с наследованием. Математическое.
Системы отбора. Условные обозначения (1) (2) (3) (4) (5) (6) (7) Математическое моделирование процессов отбора2.
Грековой Марии. Играет важную роль в формулировке современных теорий. Некоторые симметрии в современной физике считаются точными, другие — лишь приближёнными.
R1R2R3R4R5R6R7R1R2R3R4R5R6R7. Аксиома R 1. В пространстве существуют плоскости. В каждой плоскости пространства выполняются все аксиомы планиметрии.
Тел. (495) Москва, а/я 212 Рабочая группа по реформе МВД Москва, 2010 Новикова Асмик, Фонд «Общественный вердикт»
Можно выделить два подхода, на основе которых производится выбор посредника: 1.Аналитический, предполагающий осуществление выбора с использованием формул,
Проблема оптимальности в биологии волновала исследователей со времен Ламарка. Гипотеза Ч. Дарвина предполагала, что среди видов можно определить “наиболее.
Некомпенсаторное агрегирование и рейтингование студентов Авторы: Гончаров Алексей Александрович, Чистяков Вячеслав Васильевич. НФ ГУ ВШЭ 2010 год.
Конкурентоспособность товаров. ТОВАРЫ – это сомовоспроизводящиеся объекты в системе экономического производства: продажа ТОВАР ДОХОД производство Продажа.
Неотрицательное решение задачи Коши. Нередко постановка задачи требует чтобы фазовые переменные принимали лишь неотрицательные значения. Так, в физических.
Стресс и здоровье Презентация Нефёдовой Евгении Николаевны, классного руководителя 9 «Б» класса МОУ СОШ № 30 города Энгельса Саратовской области 2010 год.
Работу выполнила Иванова Анастасия 9 «В».  Гро́мкость зву́ка — субъективное восприятие силы звука (абс олютная величина слухового ощущения). Громкость.
Математические модели Динамические системы. “Модели” Математическое моделирование процессов отбора2.
Определение необходимого уровня запасов на складе.
Учитель математики Кулакова Т.М. МОУ ООШ №15 г.о Новокуйбышевск Самарской области Сентябрь 2011г.
Что называют химической реакцией? ? Перечислите условия протекания химических реакций. ?
Сохранение суммы фазовых координат. Важный частный случай представляют системы, в которых в течение всего процесса сохраняется постоянной сумма значений.
DSP Лекция 12 Digital Signal Processing. DSP Моделирование выборочных данных суммой экспоненциальных функций (метод Прони) Введение Введение Метод наименьших.
Частное равновесие на конкурентном рынке Частное равновесие: последствия государственного регулирования конкурентного рынка Распределение налогового бремени.
Блок 3. Семейства белков I. Множественное выравнивание Первый курс, весна 2008, А.Б.Рахманинова.
To the Solution of a Bilinear Optimal Control Problem with State Constrains by the Doubled-Variations Method E.A. Rovenskaya Lomonosov Moscow State University,
Решение задач на движение
Оценка эффективности инвестиционных проектов. Показатели эффективности инвестиций. Критерии принятия инвестиционных решений.
Номинация «Лучшее предложение по развитию массового спорта» «Строительство Роллердрома в городе Челябинск» Предложение подготовлено: Бобковой Екатериной.
Основы цифровой обработки речевых сигналов. Общая схема процесса речеобразования x[n] – дискретные отсчеты сигнала возбуждения y[n] – дискретные отсчеты.
Growing Neural Gas Method Нейросетевой метод построения неструктурированных адаптивных сеток.
Кафедра фотоники и оптоинформатики Санкт-Петербургский государственный университет информационных технологий, механики и оптики А.В.Павлов Обработка информации.
Сравнение различных методов хранения XML в реляционных базах данных и в разных системах. Нгуен Тхань Хуен- 545 группа Руководитель : Б.А. Новиков Рецензент:
Лекция 2 Наборы из нулей и единиц
"The European Molecular Biology Open Software Suite"
Формантный синтезатор речи. Часть 1. Полюсы и нули – иное понимание Полюс – это пара чисел (B, F), B – ширина форманты, F – частота форманты Нуль – это.
Лобанов Алексей Иванович Основы вычислительной математики Лекция 1 8 сентября 2009 года.
Теория поведения производителя: технологии Описание технологий с помощью производственных функций Свойства технологий: убывание предельной производительности.
Теория выбора в условиях неопределенности - 2
Диффузия в неограниченном теле. Интеграл по источникам фундаментальное решение уравнения диффузии:
ВЫЧИСЛЕНИЕ В ЛИСПЕ Функциональное программирование Григорьева И.В.
Ряды и произведения sum(expr, n=a..b), где expr – выражение, зависящее от индекса суммирования, a..b – пределы индекса суммирования, Если требуется вычислить.
DSP Лекция 5 Digital Signal Processing. DSP Дискретное преобразование Фурье Представление периодических последовательностей дискретным рядом ФурьеПредставление.
МОУ Покровская улусная многопрофильная гимназия МР «Хангаласский улус» Республики Саха (Якутия) (am)n(am)n(am)n(am)n amamamam в -2 a1a1a1a1.
Разработка программного обеспечения (Software Engineering) Ian Sommervillle Часть 4. Реализация ПО: Архитектурное проектирование.
Маршрут, цепь, цикл Маршрутом называют последовательность вершин и ребер, в которой любые два соседних элемента инцидентны (т.е. соединены). Например:
Методы анализа данных. Статистическая проверка гипотез.
Дискретная математика Алгебра логики
Геоинформационные системы Чернышов Алексей Акимович.
DSP Лекция 1 Digital Signal Processing (часть 2).
Формализованы ли цели? Устраивает ли вас команда? Каковы этапы процесса? Изменение ИТ структуры? Нужны подрядчики? 1.
DSP Digital Signal Processing Валерий Иванович Кривошеев РФ, ННГУ.
ВВЕДЕНИЕ В ВЫЧИСЛИТЕЛЬНУЮ МАТЕМАТИКУ Лекция 5 6 октября 2009 ВЫЧИСЛИТЕЛЬНАЯ ЛИНЕЙНАЯ АЛГЕБРА.
 Функция общественного благосостояния: (1.7) Здесь все γ i >0  Бюджетное ограничение общества выглядит как: (1.8)  Общественная целевая функция: (1.9)
Олигополия - 1  Модель Курно:  классическая формулировка: сравнение с монополизированной и конкурентной отраслью  модель Курно с большим числом фирм.
Тема 8. «Векторы на плоскости и в пространстве»
SCAD OFFICE. Об устойчивости равновесия железобетонных конструкций.
Московский инженерно-физический институт (государственный университет) НЕЙТРОННО-ФИЗИЧЕСКИЕ ХАРАКТЕРИСТИКИ ТЯЖЕЛОВОДНОГО РЕАКТОРА С РЕГУЛИРУЕМЫМ СПЕКТРОМ.
TMG Tel: 8 (495) Fax: 8 (477) Technology Management Group ООО «TMG» PayKeeper.
Множественное выравнивание С.А.Спирин, весна
Учитель Антонова О.Я. Учитель Антонова О.Я. Зерноградская поликлиника.
XML Схемы XML документов. XML Schema созданая Microsoft позволяет избавиться от DTD блоков. Основа – использование пространств имен и очень точная типизация.
Обработка исключений в C# Единая техника обнаружения ошибок времени выполнения и передачи информации о них.
INFSO-RI Enabling Grids for E-sciencE Управление заданиями в GRID. Н. Клопов ПИЯФ, Гатчина.
Алгебра логики это раздел математики, изучающий высказывания, рассматриваемые со стороны их логических значений (истинности или ложности) и логических.
СУММА УГЛОВ ТРЕУГОЛЬНИКА Токарева В.Н.,учитель математики МБОУ «СОШ №20 с УИОП»
Применение графического метода для решения различных математических задач Учитель гимназии №3 Шахова Т. А.
Jokes Jokes Jokes Teacher: Where's your text book? Student: At home. Teacher: What's it doing there? Student: Having a.
Решение типовых расчетных задач по формулам. Определение массовой доли элементов Массовая доля элемента ω(Э) % - это отношение массы данного элемента.
10 интересных фактов о Японии и Японцах. В состав Японии входит островов. При этом четыре наиболее крупных из них - Кюсю, Хонсю, Хоккайдо и Сикоку,
Presentation transcript:

DSP Лекция 2 Digital Signal Processing

DSP Дискретные сигналы и системы Классификация сигналов и системКлассификация сигналов и систем Дискретные сигналы (последовательности)Дискретные сигналы (последовательности) Дискретные линейные системы с постоянными параметрамиДискретные линейные системы с постоянными параметрами Устойчивость и физическая реализуемость ДЛСУстойчивость и физическая реализуемость ДЛС Линейные разностные уравнения с постоянными коэффициентамиЛинейные разностные уравнения с постоянными коэффициентами Представление дискретных сигналов и систем в частотной областиПредставление дискретных сигналов и систем в частотной области

DSP Дискретные сигналы и системы ЛППсистемаЛППсистема (1.7)

DSP Дискретные сигналы и системы Примеры свертки:

DSP Дискретные сигналы и системы Устойчивость и физическая реализуемость Устойчивой назовем систему, в которой каждый ограниченный входной сигнал создает ограниченный выходной сигнал. Линейная система с постоянными параметрами устойчива тогда и только тогда, когда Достаточность. Если x(n) – ограничена, то есть |x(n)|<M и (1.9) справедливо, тогда Следовательно, y(n) ограниченная. Необходимость. Если S= , то для ограниченного входного сигнала (1.9)

DSP Дискретные сигналы и системы Необходимость (продолжение) выходной сигнал при n=0 равен то есть y(0) – не ограничено. Физически реализуемая система – это система, у которой изменения на выходе не опережают изменения на входе. Поэтому отклик y(n 0 ) зависит только от x(n) для n  n 0 Это требует, чтобы при n<0. Такую систему называют еще каузальной (causal - причинный). Для нее

DSP Дискретные сигналы и системы Пример. Пусть ЛПП – система имеет импульсную характеристику Поскольку при n<0, система физически реализуема. Вычислим Если бесконечная геометрическая прогрессия имеет сумму но, если, ряд расходится. Следовательно, система устойчива только при |a|<1 – система устойчивая |a|>1 – система неустойчивая

DSP Дискретные сигналы и системы Линейные разностные уравнения с постоянными коэффициентами. Важную роль играет подкласс ЛПП – систем, для которых вход x(n) и выход y(n) удовлетворяют линейному разностному уравнению N-го порядка с постоянными коэффициентами вида Общепринято предполагать, что такое разностное уравнение (1.10) характеризует физически реализуемую систему, и мы будем придерживаться этого положения, хотя в общем случае это не так. Например, разностному уравнению 1-го порядка при удовлетворяют как так и (1.10) (1.11)

DSP Дискретные сигналы и системы Первое решение соответствует физически реализуемой системе, второе нет. Без добавочной информации разностное уравнение (1.10) неоднозначно определяет соотношение между входом и выходом. Например, если уравнению (1.11) удовлетворяет y 1 (n) при х(n) =х 1 (n), то ему также удовлетворяет решение вида у(n) = у 1 (n) +k a n, где k - произвольная постоянная. В общем случае к любому решению (1.10) можно прибавить составляющую, удовлетворяющую однородному разностному уравнению (с нулевой правой частью), и эта сумма также будет удовлетворять (1.10). Решение однородного уравнения имеет вид если z k – совокупность простых корней характеристического уравнения

DSP Дискретные сигналы и системы Константы A k определяются начальными условиями. Для кратных корней решение записывается иначе. Для физически реализуемой системы разностное уравнение можно переписать в виде Таким образом, n-е значение выхода можно вычислить, зная n-е значение входа и соответственно N и М прошлых значений выхода и входа. Как и в случае свертки, разностное уравнение не только дает теоретическое описание системы, но может быть основой для реализации системы.

DSP Дискретные сигналы и системы Пример. Положим х(n)=  (n) при нулевых начальных условиях y(-1)=0. Тогда решение y(n)=h(n) будет импульсной характеристикой: Таким образом

DSP Дискретные сигналы и системы Пример получения разностного уравнения и его решения из области денежных платежей. Банк предоставил ссуду в размере долларов, которая должна быть возвращена через 30 лет равными ежемесячными взносами размером p долларов. Выплачиваемый процент установлен на уровне 15% в год от невозвращенной суммы. Каковы должны быть ежемесячные платежи и общая возвращенная банку сумма денег? Пусть Р(n) - неоплаченная часть ссуды, оставшаяся после выплаты n-го ежемесячного взноса. Тогда будет иметь место следующее соотношение (разностное уравнение): P(n) = (1+r)P(n -1) – p, для n = 1, 2, 3, …, 360, где r = 0,15/12 = 0,0125 – ежемесячная норма процента. Первоначально Р(0) = и мы хотим найти значение p, при котором Р(360) = 0.

DSP Дискретные сигналы и системы Пример (продолжение). Запишем последовательные решения: Из последнего соотношения, полагая Р(360) = 0, имеем долларов. Полная сумма возврата за ссуду составит величину 360*р = ,22 долларов.

DSP Дискретные сигналы и системы Типы импульсных характеристик ЛПП систем. ЛПП может иметь импульсную характеристику как конечной, так и бесконечной длительности. Будем называть системы с конечной импульсной характеристикой - КИХ-системами, а системы с бесконечной импульсной характеристикой - БИХ-системами. Если в (1.10) положить N=0, так что тогда оно совпадает со сверткой и соответствует КИХ- системе с импульсной характеристикой Для БИХ-системы должно быть N>0.

DSP Дискретные сигналы и системы Представление дискретных сигналов и систем в частотной области. Особо важную роль для дискретных сигналов и систем играют синусоидальные и комплексные экспоненциальные последовательности, поскольку в установившемся состоянии отклик на синусоидальный входной сигнал ЛПП- системы является синусоидой той же частоты с амплитудой и фазой, определяемыми системой. Пусть входная последовательность х(n) =e j  n для -  < n< . Тогда выходной сигнал ЛПП-системы Если ввести (1.13) то (1.14)

DSP Дискретные сигналы и системы ЛПП-система Рис Получение частотной характеристики системы Частотная характеристика системы. H(e j  ) называется частотной характеристикой системы, у которой импульсная характеристика равна h(n). е j  n – собственная функция ЛПП-системы. В общем случае H(e j  ) - комплексная функция H(e j  ) = H Re (e j  )+j H Im (e j  )= | H(e j  ) |e jarg[H(.)]. | H(e j  ) |={[H Re (e j  )] 2 +[H Im (e j  )] 2 } 1/2 – амплитудно-частотная характеристика (АЧХ) системы arg H(e j  )=arctg { H Im (e j  )/ H Re (e j  )} - фазо-частотная характеристика (ФЧХ) системы

DSP Дискретные сигналы и системы Частотная характеристика системы (продолжение). Частотная характеристика также выражает отклик на синусоидальный сигнал Отклик на равен Если h(n) - действительная функция, то отклик на сигнал является комплексно-сопряженным с откликом y 1 (n): Поэтому результирующий отклик

DSP Дискретные сигналы и системы Частотная характеристика системы (продолжение). - значение фазо-частотной характеристики системы на частоте  0. Пример расчета частотной характеристики. Рассмотрим систему с импульсной характеристикой Рис Импульсная характеристика системы.

DSP Дискретные сигналы и системы Пример расчета частотной характеристики (продолжение). Частотная характеристика равна Рис АЧХ и ФЧХ системы.

DSP Дискретные сигналы и системы Свойства частотной характеристики 1.Частотная характеристика H(e j  ) является функцией непрерывной частоты , и это периодическая функция частоты  с периодом 2 . Это свойство следует непосредственно из определения, так как e j(  k = e j  k. Поэтому для полного описания H(e j  ) достаточно задать ее на интервале -  (0  2  ) 2.Для действительных h(n) АЧХ системы -  H(e j  )  - четная функция , а ФЧХ – argH(e j  ) – нечетная функция  на интервале - . В этом случае интервал задания H(e j  ) сокращают до 0 .

DSP Дискретные сигналы и системы Преобразование Фурье. Поскольку H(e j  ) - периодическая функция частоты, она может быть представлена в виде ряда Фурье. Фактически (1.13) и представляет H(e j  ) в виде ряда Фурье, в котором коэффициентами Фурье являются значения импульсной характеристики h(n). Отсюда следует, что h(n) могут быть определены через H(e j  ) как коэффициенты Фурье периодической функции т. е. где (1.17) (1.18)

DSP Дискретные сигналы и системы Преобразование Фурье (продолжение). где Эти равенства можно также трактовать как представление последовательности h(n) в виде суперпозиции (интеграла) экспоненциальных сигналов, комплексные амплитуды которых определяются выражением (1.18). Таким образом, (1.17) и (1.18) являются парой преобразований Фурье для последовательности h(n), где (1.18) играет роль прямого, а (1.17) обратного преобразования Фурье. (1.17) (1.18)

DSP Дискретные сигналы и системы Преобразование Фурье (продолжение). Представление последовательности преобразованием (1.18) будет справедливо для любой последовательности. Поэтому для произвольной последовательности х(n) определим прямое преобразование Фурье дискретного времени (ДВПФ) соотношением а обратное преобразование Фурье - соотношением X(e j  ) = | X(e j  ) |e jarg[X(e j  )] – спектральная характеристика последовательности x(n). | X(e j  ) | - амплитудно-частотный спектр, arg[X(e j  )] – фазо-частотный спектр. Если то спектральная характеристика X(e j  ) последовательности х(n) существует. (1.20) (1.19)

DSP Дискретные сигналы и системы Преобразование Фурье (продолжение). Возможность представления последовательности как суперпозиции комплексных экспонент является очень важным качеством при анализе линейных систем с постоянными параметрами. Так как отклик на каждую комплексную экспоненту получается умножением на H(e j  ), то Поэтому преобразование Фурье выходного сигнала равно Этот результат может быть получен путем применения преобразования Фурье к свертке (1.21)

DSP Дискретные сигналы и системы Пример. Идеальный фильтр нижних частот с дискретным временем имеет частотную характеристику Так как H(e j  ) является периодической функцией, то это соотношение определяет частотную характеристику для всех . Такая система удаляет из входного сигнала все компоненты в диапазоне частот Рис Частотная характеристика идеального дискретного фильтра нижних частот.

DSP Дискретные сигналы и системы Пример (продолжение). Импульсная характеристика h(n) определяется по (1.17): Рис Импульсная характеристика идеального фильтра нижних частот с частотой среза  ср. =  /2. Это физически нереализуемый и неустойчивый фильтр.

DSP Дискретные сигналы и системы Таблица 1.1. Некоторые важные свойства ДВПФ. Последовательность ДВПФ x(n) x(n-m) x(n)e j   n x(n)y(n) X(e j  ) X(e j  )e -j  m X(e j(  -   ) ) X(e j  ) H(e j  )