Test_9_Test_9_Soderzhanie_kursa_DSP_LETIteach
.pdf
|
|
|
Кафедра теоретических основ радиотехники: DSP |
Каталог курсов |
|
|
|
|
|
|
Поддержка |
www.daz_boss.kz010217 |
Русский |
||||||
|
|
|
Основы цифровой обработки сигналов |
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
Курс |
Расписание курса |
|
Прогресс |
Обсуждение |
МУ к лаб. работам |
|
|
|
|
|
|
|
|
|
|
|
|||
Курс |
Неделя 9 Тест №9 |
Тест №9 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
Назад |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Дальше |
|
|
|
|
|
|
|
Тест №9 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Добавить страницу в мои закладки |
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
Перед вами девятая группа тестовых вопросов. К тесту есть две кнопки – Отправить и Сохранить. Первая кнопка засчитывает вашу |
|
|
|
||||||||||
|
|
|
|
|
|
попытку ответа как использованную и отсылает ответ на проверку. Вторая – сохраняет ваши ответы, не отправляя их на проверку. |
|
|
|
||||||||||
|
|
|
|
|
|
Задания оцениваются, и результат пойдёт в ваш общий рейтинг. Посмотреть текущие успехи вы можете во вкладке Прогресс. |
|
|
|
||||||||||
|
|
|
|
|
|
Задание 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1.0/1.0 point (graded) |
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
Можно ли переставлять отдельные каскады в схеме вычисления БПФ по алгоритму Кули—Тьюки с прореживанием по времени? |
|
|
|
||||||||||
|
|
|
|
|
|
Каскад, реализующий перестановку отсчетов входного сигнала, должен всегда оставаться первым, а каскады «бабочек» можно |
|
|
|
||||||||||
|
|
|
|
|
|
расположить в произвольном порядке. |
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
Да, каскады можно располагать в произвольном порядке. |
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
Нет, каскады должны следовать в строго определенном порядке. |
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
Отправить |
Вы использовали 1 из 1 попытки |
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Подсказка |
|
|
|
|
|
|
|
|
|
Задание 2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
4.0/4.0 points (graded) |
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
В схеме вычисления БПФ по алгоритму Кули—Тьюки каждая «бабочка» содержит ровно одну операцию умножения. Но умножения на |
|
|
|
||||||||||
|
|
|
|
|
|
и |
являются тривиальными и не требуют выполнения собственно умножения — они сводятся к изменению знака и взаимной |
|
|
|
|||||||||
|
|
|
|
|
|
перестановке вещественной и мнимой частей числа. В результате в схеме БПФ для |
(она была представлена в лекционных |
|
|
|
|||||||||
|
|
|
|
|
|
материалах) имеется лишь 2 нетривиальных умножения (множители |
|
и ). А сколько нетривиальных умножений необходимо |
|
|
|
||||||||
|
|
|
|
|
|
выполнить для вычисления БПФ при |
? |
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
10 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Отправить |
Вы использовали 1 из 2 попыток |
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Подсказка |
Сохранить |
|
|
|
|
|
|
|
|
|
Задание 3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
4.0/4.0 points (graded) |
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
БПФ длиной |
|
вычисляется по алгоритму Кули—Тьюки с прореживанием во времени. Какие номера получат указанные отсчеты |
|
|
|
||||||||
|
|
|
|
|
|
входного сигнала в результате бит-реверсной перестановки? Введите в качестве ответа целые числа от 0 до 15. |
|
|
|
|
|||||||||
|
|
|
|
|
|
|
4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
14 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
13 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
11 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Отправить |
Вы использовали 2 из 2 попыток |
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Подсказка |
|
|
|
|
|
|
|
|
|
Задание 4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2.0/2.0 points (graded) |
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
В результате использования весовых функций (окон) при вычислении ДПФ изменяется АЧХ эквивалентных фильтров. Выберите все |
|
|
|
||||||||||
|
|
|
|
|
|
правильные утверждения, описывающие эти изменения. |
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
Главный лепесток АЧХ сужается |
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
Уровень боковых лепестков снижается |
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
Главный лепесток АЧХ расширяется |
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
АЧХ перестает быть симметричной относительно максимума |
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
Изменяется частота, на которой АЧХ имеет максимум |
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
Изменяется число лепестков АЧХ |
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
Уровень боковых лепестков повышается |
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
АЧХ фильтров разных частотных каналов перестают совпадать по форме |
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Помните, что вариантов ответа может быть несколько! |
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
Отправить |
Вы использовали 1 из 1 попытки |
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Подсказка |
|
|
|
|
|
|
|
|
|
Задание 5 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
4.0/4.0 points (graded) |
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
В лекции были приведены данные о числе операций, необходимом для расчета отдельного спектрального отсчета по алгоритму |
|
|
|
||||||||||
|
|
|
|
|
|
Герцеля при обработке вещественного сигнала: |
вещественных умножений и |
вещественных сложений. А сколько |
|
|
|
||||||||
|
|
|
|
|
|
вещественных операций потребуется, если входной сигнал будет комплексным? Соответствующие формулы имеют вид |
для |
|
|
|
|||||||||
|
|
|
|
|
|
числа умножений и |
для числа сложений. |
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
Введите целочисленные параметры , , , |
в указанном порядке. |
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Отправить |
Вы использовали 1 из 2 попыток |
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Подсказка |
Сохранить |
|
|
|
|
|
|
|
|
|
Задание 6 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0.0/4.0 points (graded) |
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
Для двух дискретных сигналов длиной |
и |
|
(нумерация отсчетов обоих сигналов начинается с нуля) вычисляется: |
|
|
|
|||||||
|
|
|
|
|
|
а) линейная свертка, число ненулевых отсчетов в которой равно |
|
|
(номера отсчетов от 0 до 23 включительно); |
|
|
|
|||||||
|
|
|
|
|
|
б) круговая свертка, причем для удобства ее вычисления с помощью БПФ оба сигнала дополняются нулями до длины |
. Число |
|
|
|
|||||||||
|
|
|
|
|
|
отсчетов этой свертки, соответственно, также равно 16 (номера отсчетов от 0 до 15 включительно). |
|
|
|
|
|||||||||
|
|
|
|
|
|
В некотором диапазоне номеров отсчетов эти два варианта свертки совпадают друг с другом. Введите через пробел два номера |
|
|
|
||||||||||
|
|
|
|
|
|
отсчетов (в диапазоне от 0 до 15), соответствующие началу и концу этого диапазона соответственно. |
|
|
|
|
|||||||||
|
|
|
|
|
|
Отправить |
Вы использовали 0 из 2 попыток |
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Подсказка |
Сохранить |
|
|
|
|
|
|
|
|
|
Задания 7-8 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
8.0/8.0 points (graded) |
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
Задание 7 |
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
Сигнал длиной |
|
отсчетов необходимо обработать нерекурсивным фильтром с импульсной характеристикой длиной |
|
|
|
||||||||
|
|
|
|
|
|
отсчетов (требуется вычислить все отсчеты линейной свертки сигнала и импульсной характеристики фильтра). Сколько операций |
|
|
|
||||||||||
|
|
|
|
|
|
умножения придется для этого выполнить при реализации фильтрации «обычным» образом (во временной области)? |
|
|
|
|
|||||||||
|
|
|
|
|
|
Указание: при данном расчете не следует игнорировать операции с нулевыми значениями, присутствующими в линии задержки |
|
|
|
||||||||||
|
|
|
|
|
|
нерекурсивного фильтра в начале и в конце обработки сигнала. |
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
78848 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Задание 8 |
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
Сигнал длиной |
|
отсчетов необходимо обработать нерекурсивным фильтром с импульсной характеристикой длиной |
|
|
|
||||||||
|
|
|
|
|
|
отсчетов (требуется вычислить все отсчеты линейной свертки сигнала и импульсной характеристики фильтра). Сколько операций |
|
|
|
||||||||||
|
|
|
|
|
|
умножения придется для этого выполнить при реализации фильтрации в частотной области с использованием БПФ? |
|
|
|
|
|||||||||
|
|
|
|
|
|
При расчете используйте следующие предположения: |
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
1. Сигнал и импульсная характеристика фильтра дополняются минимально необходимым количеством нулей |
|
|
|
|
|||||||||
|
|
|
|
|
|
2. Размер БПФ должен быть равен степени двойки |
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
3. Число операций умножения, требуемое для вычисления БПФ длины |
, равно |
|
|
|
|
|
|||||||
|
|
|
|
|
|
4. ДПФ импульсной характеристики фильтра вычисляется заранее, так что его расчет не дает вклада в общее число операций. |
|
|
|
||||||||||
|
|
|
|
|
|
21504 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Отправить |
Вы использовали 2 из 2 попыток |
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Подсказка |
|
|
|
|
|
|
|
|
|
Задание 9 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2.0/2.0 points (graded) |
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
Выберите все верные утверждения о реализации дискретной фильтрации в частотной области. |
|
|
|
|
|||||||||
|
|
|
|
|
|
Снижение числа арифметических операций возможно только в том случае, когда и обрабатываемый сигнал, и импульсная |
|
|
|
||||||||||
|
|
|
|
|
|
характеристика фильтра являются вещественными |
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
При фильтрации в частотной области можно снизить число арифметических операций за счет использования алгоритмов БПФ |
|
|
|
||||||||||
|
|
|
|
|
|
В частотной области можно реализовывать фильтры как с конечной, так и с бесконечной импульсной характеристикой |
|
|
|
||||||||||
|
|
|
|
|
|
Для снижения числа арифметических операций необходимо обрабатывать сигнал блоками, состоящими из нескольких отсчетов |
|
|
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Помните, что вариантов ответа может быть несколько! |
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
Отправить |
Вы использовали 1 из 1 попытки |
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Подсказка |
|
|
|
|
|
|
|
|
|
Задание 10 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
4.0/4.0 points (graded) |
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
Необходимо рассчитать результат обработки сигнала длиной |
|
нерекурсивным фильтром с импульсной характеристикой |
|
|
|
||||||||
|
|
|
|
|
|
длиной |
|
(требуется рассчитать все отсчеты линейной свертки сигнала и импульсной характеристики фильтра). Обработка |
|
|
|
||||||||
|
|
|
|
|
|
реализуется путем секционирования свертки методом перекрытия с суммированием (overlap-add), при этом для осуществления |
|
|
|
||||||||||
|
|
|
|
|
|
фильтрации в частотной области используется БПФ длиной |
|
. На сколько блоков придется разделить входной сигнал? |
|
|
|
||||||||
|
|
|
|
|
|
122 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Отправить |
Вы использовали 1 из 2 попыток |
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Подсказка |
Сохранить |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Назад |
Дальше |
|
|
|
|
|
|
О нас |
Центр помощи |
Контакты |
Технические требования |
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
© LETIteach. Все права защищены, кроме отмеченных. edX, Open edX и соответствующие логотипы являются зарегистрированными товарными знаками edX Inc. |
|
|
|
|
|
|
|
|
|||||||||||
Пользовательское соглашение - Проходите бесплатные онлайн-курсы на edX.org
