Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Electronica.doc
Скачиваний:
2
Добавлен:
01.05.2025
Размер:
35 Мб
Скачать
☆

10.4. Дискретное преобразование Фурье

Рассмотрим часто используемый алгоритм с прореживанием во

времени. Разобьем входную последовательность s(k) на две М2-точеч-

ные последовательности s\(k) и s2(k), причем s}(k) состоит из четных

членов, a s2(k) — из нечетных членов исходного сигнала s(k). Дис-

кретное преобразование Фурье исходной последовательности s(k)

в этом случае запишется в виде:

ехр(-у ---- ) = W

Nn и учитывая, что s\(k) = s(2k), a

N12

s2(k) = s(2k+l), получим

Обозначая

с=

Из анализа полученной формулы следует, что Л'-точечное ДПФ

может быть получено суммированием двух М2-точечных ДПФ. При

больших N это позволяет уменьшить число операций примерно в два

раза. Затем аналогично поступаем с последовательностями s\(k) и

s2(k), деля каждую из них на две части. Выигрыш увеличивается еще в

два раза. Этот прием используем до тех пор, пока в анализируемых

последовательностях останется всего по два отсчета.

На рис. 3 представлена последовательность операций при выпол-

нении восьмиточечного быстрого преобразования Фурье (N = 8). Пе-

редача по ветви указывается рядом с ветвью. По умолчанию передача

равна единице, если коэффициент не указан. Сигналы ветвей, входя-

щих в узел, суммируются.

Подсчитывая ветви с передачами вида Wt, получим, что при ис-

пользовании БПФ число комплексных умножений равно Nlog^N. Если

учесть, что W% =1, JFg*=-I, и в этом случае умножений не требуется,

то число комплексных умножений уменьшается примерно до

(NI2)log2N. Из этой формулы следует, что при использовании БПФ

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

(2Nllog2N) раз.


Глава 10. Цифровая обработка сигналов

БПФ широко используется в устройствах быстродействующей

цифровой обработки сигналов. В области низких частот с использова-

нием БПФ осуществляется обработка сигналов в реальном масштабе

времени.

Для ЦОС в настоящее время широко используются специализиро-

ванные интегральные схемы — цифровые процессоры сигналов. В их

составе имеются АЦП, ЦАП, быстродействующие перемножители,

1/8

Рис.3

скоростные сумматоры и запоминающие устройства. Цифровые про-

цессоры сигналов позволяют с минимальными затратами на програм-

мирование осуществить БПФ или цифровую фильтрацию сигналов.

Контрольные вопросы и задачи

1. Рассчитайте частоту дискретизации последовательности прямоугольных

импульсов с амплитудой 5 В, длительностью импульса т = 1 мс, периодом

повторения импульсов Т = 5 мс. Верхняя граничная частота этого сигнала

определяется уровнем шума, с амплитудой, равной 10 мВ.

2. Объясните возникающий при просмотре кинофильмов эффект вращения ко-

леса в обратную сторону (или остановки вращения) при движении автомо-

биля, если известна частота смены кадров при съемке.

3. Как можно уменьшить шум квантования при программной реализации на

ЭВМ цифровой обработки сигналов?

4. Рассчитайте среднеквадратичное значение шума квантования в десятираз-

рядном АЦП, если этот АЦП преобразовывает напряжение в диапазоне от О


Контрольные вопросы и задачи

до {Ляпе =10 В. Важным параметром цифровых систем воспроизведения

звука является динамический диапазон, рассчитываемый по формуле

D = 201g( UJa), (7Д — максимальное действующее напряжение гармониче-

ского сигнала, равное 0,707(UMaKJ2), ст — среднеквадратичное значение шу-

ма квантования. Для цифровых высококачественных систем динамический

диапазон D не должен быть хуже 86 дБ. Отвечает ли рассматриваемый

АЦП этим требованиям?

5. Как изменятся характеристики параллельного АЦП при подаче опорных

уровней на неинвертирующие входы ОУ?

6. Изобразите выходной сигнал трехразрядного ЦАП, если на его входы по-

ступают от трехразрядного двоичного счетчика возрастающие (от нуля) зна-

чения двоичных кодов. Чему будет равен период выходного сигнала, если

коды на входе ЦАП изменяются с частотой 10 кГц?

7. Пусть быстродействия параллельного АЦП и АЦП поразрядного уравнове-

шивания определяются компараторами. Во сколько раз параллельный АЦП

будет работать быстрее, чем АЦП поразрядного уравновешивания, если вы-

ходные коды этих АЦП содержат Л'разрядов?

8. Опишите элементы цифрового фильтра на языке высокого уровня. Напиши-

те программу цифровой фильтрации, соответствующую цифровому фильтру

низких частот первого порядка с коэффициентом умножения, равным 0,5.

9. Рассчитайте импульсную характеристику рекурсивного цифрового фильтра

первого порядка с коэффициентом умножения умножителя а = 1. Какова ус-

тойчивость этого фильтра?

10. Каким будет сигнал на выходе цифрового ФНЧ первого порядка, если на его

вход ошибочно, нарушая условия Котельникова, подать гармонический сиг-

нал с частотой больше, чем половина частоты дискретизации? Нарисуйте

графики входного и выходного сигналов.

11. Опишите пространство дискретных сигналов с конечной выборкой N. До-

кажите, что простейшим ортогональным базисом в этом пространстве явля-

ется совокупность сигналов {1, О, О,...}, {О, 1, О,...}, {О, 0, !,...},....

12. Изобразите схему ФНЧ, выполненного на основе ДПФ и ОДПФ. Можно ли

с помощью этой схемы реализовать идеальную прямоугольную АЧХ?

13. Используя приведенное в пособии графическое представление операций

БПФ для TV =8, изобразите последовательность операций четырехточечного

преобразования Фурье с прореживанием во времени.

14. Проведите сравнительный анализ безопасности от несанкционированного

доступа в двух системах передачи речевых сигналов — аналоговой и циф-

ровой.


Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]