- •1. Спектральная плотность конечной последовательности. Ряд Фурье.
- •2. Формулы дпф и одпф. Свойства дпф.
- •3. Дпф конечной последовательности. Дпф периодической последовательности.
- •4. Теорема Котельникова в частотной области. Восстановление аналогового сигнала по отсчётам дпф. Усечённый ряд Котельникова.
- •5. Разрешение по частоте. Восстановление спектральной плотности конечной последовательности.
- •6. Выделение гармоник полезного сигнала по отсчётам дпф. Первый и второй критерии. Выбор значений порогов по первому и второму критериям.
- •7. Растекание спектра. Методы борьбы с растеканием спектра.
- •8. Улучшение различения дискретных гармоник с близко расположенными частотами. Условия для различения дискретных гармоник с близко расположенными частотами.
- •9. Вычисление круговой и линейной свёртки с помощью дпф.
- •10. Секционированные свёртки. Методы их вычисления.
- •12. Бпф и обпф. Алгоритм вычисления с прореживанием по частоте.
- •13. Многоскоростные системы. Система однократной децимации.
- •14. Многоскоростные системы. Система однократной интерполяции.
- •15. Многоскоростные системы. Система однократной передискретизации.
- •16. Полифазная структура системы однократной интерполяции.
- •17. Полифазная структура системы однократной децимации.
- •18. Банки фильтров. Полифазная структура банка фильтров анализа.
- •19. Банки фильтров. Полифазная структура банка фильтров синтеза.
- •20. Спм. Определение и свойства. Теорема Винера-Хинчина.
- •21.Обработка случайного процесса лдс. Соотношение вход/выход для акф и спм.
- •22. Алгоритм моделирования случайного процесса с требуемой акф.
- •23. Основные методы спектрального анализа. Основные показатели качества оценок спм.
- •24. Метод периодограмм. Метод периодограмм Даньелла.
- •25. Метод периодограмм Бартлетта. Метод периодограмм Уэлча
- •27. Параметрические методы. Достоинства методов. Этапы расчёта оценки спм.
- •28. Модели параметрических методов и их назначение. Структурная схема и ру этих моделей.
- •29. Метод Юла-Уолкера. Метод Бёрга. Достоинства и недостатки.
- •30. Ковариационный метод и модифицированный ковариационный метод. Достоинства и недостатки.
- •31. Влияние порядка ар-модели на оценку спм. Критерий Байеса.
- •32. Влияние длины последовательности на оценку спм параметрическими методами.
- •33. Адаптивный фильтр. Структура аф.
- •38. Фильтр Винера. Достоинства и недостатки.
- •39. Алгоритм lms. Достоинства и недостатки.
- •40. Алгоритм rls. Достоинства и недостатки.
3. Дпф конечной последовательности. Дпф периодической последовательности.
ДПФ конечной последовательности
Для
установления связи между периодической
и конечной последовательностями
определим значения функции
(
- это ряд фурье) в точках
на
периоде
:
Представим бесконечную сумму в виде бесконечного числа конечных сумм, сдвинутых друг относительно друга по времени n на N:
и изменим порядок суммирования:
Сравнивая
это равенство с (
-
дпф), получаем искомую связь между
последовательностями
:
Периодическая последовательность xp(n) с периодом N может быть представлена в виде бесконечной суммы копий конечной последовательности x(n), сдвинутых друг относительно друга на N.
Отсутствие элайсинга (наложения последовательностей) гарантируется для конечной последовательности x(n) длины N
В
этом случае в ДПФ (здесь должна быть
отсылка на ДПФ и ОДПФ) периодическую
последовательность x(n) можно трактовать
как периодическое продолжение конечной
последовательности длины N, а ДПФ X(k) —
как равноотстоящие отсчеты ее спектральной
плотности
на периоде
:
(1)
В
соответствии с теоремой Котельникова
в частотной области, для финитной
последовательности длительности
гарантируется
точное восстановление непрерывной
спектральной плотности по ее отсчетам,
взятым с периодом дискретизации
Следовательно,
по отсчетам ДПФ X(k) (1) гарантируется
точное восстановление спектральной
плотности
на периоде
Отметим,
что модуль ДПФ
конечной последовательности совпадает
с амплитудным спектром периодической
последовательности
с точностью до множителя 1/N
ДПФ периодической последовательности
Для периодической последовательности x(n) c периодом N ДПФ X(k) совпадает с ее спектром Xp(k) с точностью до множителя 1/N:
Модуль
ДПФ
называют амплитудным спектром, а аргумент
- фазовым спектром периодической
последовательности.
Амплитудный спектр вещественной периодической последовательности равен модулю ДПФ |X(k)| с точностью до множителя:
Для
установления связи между спектрами
дискретного и аналогового сигналов
определим значения функции
в точках t=nT на периоде:
Представим бесконечную сумму в виде бесконечного числа конечных сумм, сдвинутых друг относительно друга по частоте k на N:
(1)
и изменим порядок суммирования:
(2)
Запишем
ДПФ (
)с
учетом принятого для ДПФ обозначения
(
)
и определения спектра Xp(k):
Сравнивая
(1) c (2) получаем искомую связь между
спектрами:
(3)
Спектр дискретного сигнала Xp(k) с периодом N равен бесконечной сумме копий спектра аналогового сигнала Xa(k) , сдвинутых друг относительно друга на N.
Отсутствие элайсинга (наложения спектров) в (3) гарантируется для финитного спектра Xa(k) ширины N.
В этом случае гарантируется точное восстановление аналогового сигнала по отсчетам ДПФ:
где
ДПФ
X(k) связано взаимно однозначно с
периодической последовательностью
x(n)(
).
Значит, по отсчетам данной последовательности
также гарантируется точное восстановление
аналогового сигнала с финитным спектром,
что согласуется с теоремой Котельникова.
СТАРАЯ ВЕРСИЯ ДЛЯ СПРАВКИ:
Формулы ДПФ (ДПФ и ОДПФ, описаны во втором вопросе) имеют двойную трактовку:
-для периодической последовательности x(n) с периодом N ДПФ X(k) — это ее спектр с точностью до множителя 1/N ;
(можно добавить):
Модуль ДПФ |X(k)| (с точностью до множителя 1/N) называют амплитудным спектром, а аргумент arg {X(k)} — фазовым спектром периодической последовательности.
Амплитудный спектр вещественной периодической последовательности равен модулю ДПФ |X(k)| с точностью до множителя:
-для конечной последовательности x(n) длины N ДПФ X(k) — это дискретные отсчеты ее СП в N дискретных точках на периоде ωд .
! Модуль ДПФ |X(k)| конечной последовательности совпадает с амплитудным спектром периодической последовательности с точностью до множителя 1/N .
!!!
Так же есть такая шляпа (взято из DSP_12.pdf пункт 12.4). Мне не ясно что здесь такое вообще (выделил говном)
Формулы ДПФ (ДПФ и ОДПФ, описаны во втором вопросе) примут общий вид для периодической последовательности с периодом N и конечной последовательности длины N :
где
-
поворачивающий множитель:
x(n) — N-точечная последовательность (один период);
X(k) — N-точечное ДПФ (один период).
!!!
(не уверена, что нужно):
(? В солонине, где лабы) Согласно определению, при вычислении ДПФ предполагается, что последовательность x(n) является периодической, и конечная последовательность представляет собой один период периодической последовательности.
(В солонине, связь между последовательностями) Периодическая последовательность хp(n) с периодом N может быть представлена в виде бесконечной суммы копий конечной последовательности x(n), сдвинутых друг относительно друга на N:
