Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Test_9_Test_9_Soderzhanie_kursa_DSP_LETIteach

.pdf
Скачиваний:
0
Добавлен:
22.03.2026
Размер:
1.11 Mб
Скачать

 

 

 

Кафедра теоретических основ радиотехники: 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