- •1. Системы цифровой обработки сигналов: общая структура, элементы и сигналы. Источники искажений (погрешностей) при цифровой обработке.
- •2. Системы цифровой обработки сигналов: основные свойства, классификация и характеристики. Математические модели и описания дискретных сигналов во временной и частотной области.
- •4. Дискретизация сигналов по времени и квантование сигналов по уровню. Ошибки квантования и дискретизации.
- •5. Искажения сигналов при цифро–аналоговом преобразовании и способы их уменьшения. Наложение спектров. Аналого-цифровое преобразование радиосигналов.
- •§ 3.7. Основные свойства z-преобразования
- •8) Обратное z-преобразование. Методы его вычесления.
- •10. Цифровые фильтры с конечной импульсной характеристикой: методы описания, характеристики, структуры.
- •11. Цифровой фильтр с обобщенной линейной фазой – методы описания, характеристики, структуры
- •12. Методы проектирования цифровых фильтров с конечной импульсной характеристикой.
- •Вопрос №13
- •14)Цифровые фильтры с бесконечной импульсной характеристикой: методы математического описания во временной области, алгоритмы обработки и структуры.
- •Биквадратный бих-фильтр форма 2
- •15. Рекурсивные цифровые фильтры: методы математического описания и характеристики в частотной области.
- •16. Задача синтеза рекурсивных цифровых фильтров. Синтез рекурсивных цифровых фильтров по аналоговому прототипу. Билинейное преобразование.
- •18. Алгоритм цифровой фильтрации на основе дпф.
- •Вопрос 19.Методы вычисления дпф. Бпф с прореживанием по времени.
- •Вопрос 20.Методы вычисления дпф. Бпф с прореживанием по частоте. Бит реверсивный порядок.
- •21. Алгоритмы быстрого преобразования Фурье и их применения.
- •22. Дискретное косинусное преобразование.
- •23. Линейная стационарная дискретная система: определение, свойства, примеры.
- •24. Всепропускающие системы, обратные системы. Ограничения, накладываемые на всепропускающие и обратные системы.
- •25. Минимально-фазовые системы и их преимущества. Требования к системной функции Минимально-фазовых систем
- •26.Использование дпф для обработки конечной последовательности отсчетов. Алгоритм обработки.
- •27. Эффекты квантования в цифровых фильтрах, шумы квантования
- •Системы цос с понижением частоты дискретизации.
- •29. Системы цос с повышением частоты дискретизации.
- •Содержание
Вопрос 19.Методы вычисления дпф. Бпф с прореживанием по времени.
Алгоритм быстрого преобразования Фурье (БПФ) - это оптимизированный по скорости способ вычисления ДПФ. Основная идея заключается в двух пунктах.
Необходимо разделить сумму из N слагаемых на две суммы по N/2 слагаемых, и вычислить их по отдельности. Для вычисления каждой из подсумм, надо их тоже разделить на две и т.д. Необходимо повторно использовать уже вычисленные слагаемые.
Применяют либо "прореживание по времени" (когда в первую сумму попадают слагаемые с четными номерами, а во вторую - с нечетными), либо "прореживание по частоте" (когда в первую сумму попадают первые N/2 слагаемых, а во вторую - остальные). Оба варианта равноценны по скорости вычисления. Рассмотрим случай прореживания по времени.
Само ДПФ:
В основе алгоритма лежат следующие формулы:
где S0(k) и S1(k) –N/2 точечные ДПФ последовательностей «четной» s0(n) и «нечетной» s1(n) К последовательностям s0(n) и s1(n) применены ДПФ и получены результаты в виде двух новых последовательностей S0(k) и S1(k) по N/2 элементов в каждой. Также из этих формул видно, что отпадает необходимость хранить вычисленные S0(k) и S1(k) после использования при вычислении очередной пары и одно вычисление можно использовать для вычисления двух элементов последовательности {X}.
На этом шаге будет выполнено N/2 умножений комплексных чисел. Если мы применим ту же схему для вычисления последовательностей S0(k) и S1(k), то каждая из них потребует N/4 умножений, итого еще N/2. Продолжая далее в том же духе log2N раз, дойдем до сумм, состоящих всего из одного слагаемого, так что общее количество умножений окажется равно (N/2)log2N, что явно лучше, чем N^2 умножений в ДПФ.
Пример графа преобразования для N=8;
Бит реверсивная перестановка
Пусть имеется N=2^T элементов последовательности x{N} и надо получить последовательность X{N}. Прежде всего, нам придется разделить x{N} на две последовательности: четные и нечетные элементы. Затем точно так же поступить с каждой последовательностью. Этот итерационный процесс закончится, когда останутся последовательности длиной по 2 элемента. Пример процесса для N=16 показан ниже:
Рассмотрим двоичное представление номеров элементов и занимаемых ими мест. Элемент с номером 0 (двоичное 0000) после всех перестановок занимает позицию 0 (0000), элемент 8 (1000) - позицию 1 (0001), элемент 4 (0100) - позицию 2 (0010), элемент 12 (1100) - позицию 3 (0011). И так далее. Нетрудно заметить связь между двоичным представлением позиции до перестановок и после всех перестановок: они зеркально симметричны. Двоичное представление конечной позиции получается из двоичного представления начальной позиции перестановкой битов в обратном порядке. И наоборот.
Вопрос 20.Методы вычисления дпф. Бпф с прореживанием по частоте. Бит реверсивный порядок.
Алгоритм быстрого преобразования Фурье (БПФ) - это оптимизированный по скорости способ вычисления ДПФ. Основная идея заключается в двух пунктах.
Необходимо разделить сумму из N слагаемых на две суммы по N/2 слагаемых, и вычислить их по отдельности. Для вычисления каждой из подсумм, надо их тоже разделить на две и т.д. Необходимо повторно использовать уже вычисленные слагаемые.
Применяют либо "прореживание по времени" (когда в первую сумму попадают слагаемые с четными номерами, а во вторую - с нечетными), либо "прореживание по частоте" (когда в первую сумму попадают первые N/2 слагаемых, а во вторую - остальные). Оба варианта равноценны по скорости вычисления. Рассмотрим случай прореживания по времени.
Само ДПФ:
В основе алгоритма лежат следующие формулы:
Здесь заданная последовательность s(n), n=0...N-1 длинной N разбивается на две последовательности s(n) и s(n+N/2), n=0..N/2 длинной N/2 каждая. При применении ДПФ к этим последовательностям, будем иметь последовательности S0(k) и S1(k), k=0..N/2-1 (S(2k) и S(2k-1), k=0..N/2-1, соответственно) которые представляют собой четные и нечетные отсчеты последовательности S(k) – являющейся собственно результатом действия ДПФ на последовательность s(n).
Из этих формул видно, что одно вычисление можно использовать для вычисления двух элементов последовательности S(k)
Пример графа преобразования для N=8;
Данный алгоритм в отличие от алгоритма с прореживанием по времени, требует перестановки после выполнения преобразования.
Бит реверсивная перестановка
Пусть имеется N=2^T элементов последовательности x{N} и надо получить последовательность X{N}. Прежде всего, нам придется разделить x{N} на две последовательности: четные и нечетные элементы. Затем точно так же поступить с каждой последовательностью. Этот итерационный процесс закончится, когда останутся последовательности длиной по 2 элемента. Пример процесса для N=16 показан ниже:
Рассмотрим двоичное представление номеров элементов и занимаемых ими мест. Элемент с номером 0 (двоичное 0000) после всех перестановок занимает позицию 0 (0000), элемент 8 (1000) - позицию 1 (0001), элемент 4 (0100) - позицию 2 (0010), элемент 12 (1100) - позицию 3 (0011). И так далее. Нетрудно заметить связь между двоичным представлением позиции до перестановок и после всех перестановок: они зеркально симметричны. Двоичное представление конечной позиции получается из двоичного представления начальной позиции перестановкой битов в обратном порядке. И наоборот.