
- •1. Роль и место цос и в современной радиоэлектронике. Преимущества и эффективность цос. Последовательность операций цос.
- •2. Дискретные линейные системы. Представление дискретных последова-тельностей. Нормированное время.
- •3.Дискретизация и квантование сигналов. Способы отсчета значений сигнала. Нормированная частота.
- •4. Теорема дискретизации Найквиста-Котельникова. Выбор интервала дискретизации для нестационарных процессов.
- •5. Дискретные системы. Примеры: идеальная система задержки; система без запоминания.
- •6. Дискретные линейные стационарные системы. Примеры: сумматор, система с запоминанием.
- •7. Дискретные линейные системы с постоянными параметрами. Уравнение циклической свертки.
- •9. Линейные разностные уравнения с постоянными параметрами. Пример.
- •10. Рекурсивные линейные дискретные системы. Пример. Схема.
- •11. Нерекурсивные линейные дискретные системы. Пример. Схема.
- •12. Представление дискретных систем и сигналов в частотной области. Комплексная частотная характеристика дискретных систем. Пример.
- •13. Представление кчх дискретных систем в алгебраической и в показательной форме. Расчет кчх. Пример.
- •14. Импульсная характеристика дискретных систем. Импульсная характеристика рекурсивной линейной дискретной системы. Пример.
- •15. Свойства преобразования Фурье. Теорема о периодической свертке
- •16. Расчет комплексной частотной характеристики рекурсивной системы. Пример.
- •17. Дискретизированное по времени преобразование Фурье.
- •18. Выбор подходящего класса дискретных фильтров. Сравнение бих и ких-фильтров.
- •19. Идеальные частотно-избирательные фильтры. Спецификация требований фильтра. Преимущества цф. Формула
- •20. Дискретный фильтр с конечной импульсной характеристикой. Вычисление коэффициентов ких-фильтра.
- •21. Метод весовых функций. Расчет частотной характеристики прямоугольного окна. Эффект Гиббса.
- •23. Структурная схема ких-фильтра.
- •24. Импульсная характеристика идеального фнч.
- •25. Дискретные экспоненциальные функции. Свойства функций дэф
- •26. Метод окон. Стандартные весовые функции (окна). Пример вычисления коэффициентов импульсной характеристики ких – фильтра нч.
- •27. Дискретное преобразование Фурье. Свойства дпф. Теорема о корреляции.
- •28. Соотношения двойственности преобразования Фурье.
- •29. Дпф. Свойства. Инвариантность дпф относительно сдвига по времени и частоте.
- •30.38 Вычислительнаясложностьдискретныхпреобразований: дпф, дпх, дпу-a, дкп.
- •31. Алгоритм быстрого преобразования Фурье. Алгоритм разделения входной последовательности на части. Посмотреть48
- •32. Дискретное преобразование Уолша-Адамара. Свойства.
- •33.Ортогональные преобразования. Базисные функции ядра унітарного преобразования Хартли
- •34.Цифровая корреляционная функция. Корреляционное декодирование кодових последовательностей. Пример.
- •36. Дисперсионная фильтрация сигналов и изображений. Пример.
- •37. Вычисление циклической дискретной автосвертки последовательности с помощью дпф.
- •30.38. Вычисление двумерных преобразований. Вычислительная сложность двумерных преобразований. Пример.
- •39.Фурье-образ прямоугольного окна. Пример.
- •41. Устойчивость линейных дискретных систем.
- •43. Дискретное преобразование Фурье. Свойства. Симметричность дпф. Теорема о свертке.
- •44. Сжатие изображений. Статистические характеристики изображений.
- •45. Пороговая фильтрация коэффициентов преобразования Уолша-Адамара. Пример.
- •46. Описание границ объектов на изображениях посредством преобразований. Пример.
- •47. Оценка вычислительной сложности бпф. Выигрыш в вычислительной сложности бпф.
- •48. Структурная схема процессора для вычисления n-мерного сигнала. Пример бпф с прореживанием по времени
- •49. Дисперсионный принцип фильтрации трансформант. Пример.
- •50.Алгоритс бпф с прореживанием по времени.
- •51. Вычисление двумерной функции распределения трансформант.
- •52. Компрессия изображений посредством дкп. Пример.
9. Линейные разностные уравнения с постоянными параметрами. Пример.
Важный класс систем описывается линейным разностным уравнением с постоянными коэффициентами
∑ a(k)*y(n-k) = ∑ b(k)*x(n-k)
k=0..p k=0..q
Обычно полагают а(0)=1(это не снижает общности, потому что всегда можно умножить или разделить все коэффициенты на одно и то же число) и иногда уединяют в левой части, получая:
y(n)= ∑ b(k)*x(n-k)- ∑ a(k)*y(n-k)
k=0..q k=1..p
Смысл его достаточно понятен. Этим уравнением утверждается, что выходной параметр y системы в определенный момент времени зависит от значений этого параметра в предыдущие моменты времени (или от скорости его изменения, изменения этой скорости, то есть ускорения и т.п.) и от значений входного параметра x в данный и предыдущие моменты. Зависимость эта притом полагается линейной. Предельная упрощенность такой модели не мешает ей достаточно точно представлять многие важные объекты (от траектории самолета до электроэнцефалограммы и от курса акций до голосового аппарата человека).
Пример: решение уравнения 1 порядка.
Y(n)=x(n)-3y(n-1)
B0=1, b1=0,a0=3, a1=0
Общий вид:
, x(k)={1,2,3},
Начальное условие: у(-1)=0
Пусть на вход системы подается сигнал: x(n)=n2+n, тогда
у(0)=х(0)-3(у-1)=0
у(1)=х(1)-3у(0)=2-3*0=2
у(2)=х(2)-3у(1)=6-6=0
у(3)=12-3*0=12
у(4)=-16
10. Рекурсивные линейные дискретные системы. Пример. Схема.
ЛДС называется рекурсивной, если хотя бы один из коэффициентов ak линейного разностного уравнения не равен 0.
Отклик РЛДС определяется
а) текущим отсчетом хода
б) предыдущим значением хода
в) предыдущим значением выхода
y(n) = b0X(n) + b1X(n-1) – a1y(n-1)
Особенности:
Поскольку стационарная система характеризуется импульсной характеристикой, отклики рекурсивной системы можно вычислить, используя понятия импульсной характеристики.
Пример. Вычислим импульснуюхар-ку РЛДС, которая описывается уравнением
y(n) = b0X(n) – a1y(n-1)
x(n) = U0(n)
y(n) = h(n)
Преобразуетсяв h(n) = b0U0(n) – a1h(n-1)
Вычислим несколько коэффициентов
h(0) = b0U0(0) – a1h(-1) = b0
h(1) = b0U0(1) – a1h(0) = -a1b0
h(2) = b0U0(2) – a1h(1) = -a1(-a1b0)= (a1)2b0
Отсюда видно, что общая формула имеет вид:
h(n)=(-1)n(a1)2b0
Если n → ∞, то импульсная хар-ка РЛДС имеет бесконечную длительность (независимо от наличия входа, всегда будет выход). Такие системы относятся к БИХ-фильтрам.
Разностные уравнения, описывающие РЛДС, соответствуют вычислению свертки.
Подадим на вход случайный сигнал:
y(0) = b0X(0) – a1y(-1) = b0X(0) = h(0)X(0)
y(1) = b0X(1) – a1y(0) = b0X(1) – a1b0X(0)=
= h(0)X(1) + h(1)X(0)
y(1) = b0X(2) - a1y(1) = h(0)X(2) + h(1)X(1) + h(2)X(0)
y(n) = h(0)X(n) + h(1)X(n-2) + … + h(n)X(0)
Отсюда следует, что РЛДС есть устройство для вычисления свертки (конвольвер).
Структура разностного уравнения определяет схему конвольвера
11. Нерекурсивные линейные дискретные системы. Пример. Схема.
мы рассмотрели способ описания линейных дискретных систем с помощью линейного разностного уравнения:
y(k) = b0·x(k) + b1·x(k–1) + b2·x(k–2) + … + bn–– a1·y(k–1) – a2·y(k–2) – … – am·y(k–m) (1)
По формуле (1) видно, что отсчеты реакции системы являются линейной комбинацией входных отсчетов в текущий и предыдущие моменты времени и отсчетов реакции в предыдущие моменты времени. Чтобы реакция системы зависела от воздействия очевидно, что хотя бы один отсчет воздействия должен участвовать в вычислениях по формуле (1). В то же время задержанные отсчеты реакции могут и не участвовать в данных вычислениях. Такие дискретные системы называются нерекурсивными.
Система называется нерекурсивной в том случае, если все коэффициенты ak равны 0, т.е. реакция системы не зависит от реакции системы в предыдущие моменты времени.
y(k) = b0·x(k) + b1·x(k–1) + b2·x(k–2) + … + bn =
(2)
Иными словами нерекурсивная дискретная система не содержит цепей обратных связей.
Порядок нерекурсивной линейной дискретной системы определяется порядком разностного уравнения (в данном случае – n).
Получим импульсную характеристику нерекурсивного дискретного фильтра. Для этого рассчитаем реакцию системы на единичную импульсную функцию x0(k). Эта реакция и является импульсной характеристикой системы.
(3)
По свойствам единичной импульсной функции множитель x0(k-i) равен нулю при всех k отличных от i и равен единице при k = i.При этом условии получаем h(k)=bk (4)
Как мы видим из формулы (4), значения отсчетов импульсной характеристики нерекурсивной дискретной системы совпадают с коэффициентами bk разностного уравнения.
Пример: нерекурсивная линейная система 2 порядка.
Пример 2: найти отклик нерекурсивной системы, если на ее вход подается произвольный сигнал х(n):
y(n)=b0x(n)+b1x(n-1)+b2x(n-2)
y(0)=b0x(0)+b1x(-1)+b2x(-2)=h(0)x(0)
y(1)=b0x(1)+b1x(0)+b2x(-1)=h(0)x(1)+h(1)x(0)
y(2)=b0x(2)+b1x(1)+b2x(0)=h(0)x(2)+h(1)x(1)+h(2)x(0)