
Шпоры и задачи 2012 (Саломатин) [7171 вопросов] / shpory
.pdf18 Особенности гармонического анализа сигналов. Роль параметров и весовых функций, используемых при спектральном анализе.
Особен. Спектральный анализ стационарных гармонических сигналов
Предполагается, что спектр аналогового сигнала x(t) сосредоточен в ограниченной полосе частот и следовательно его параметры могут быть оценены с помощью спектральных характеристик дискретного эквивалента x[n], который формируется после предварительной аналоговой фильтрации на выходе АЦП. Эффекты наложения и шумы цифрового преобразования не учитываются. Параметры гармонического сигнала, такие как амплитуда, фаза и частота не изменяются во времени.
Параметры:
К параметрам анализаторов спектра относятся: число каналов анализа; время наблюдения или анализа (ширина окна) и соответствующее ему число отсчетов или длина обрабатываемой реализации; полоса анализа не превышающая для дискретных сигналов основной полосы спектра; разрешение по частоте, обратное пропорциональное времени анализа и соответствующее разности частот двух соседних разрешаемых (разделяемых) частотных составляющих сигнала.
Влияние весовой функции. Высокий уровень боковых лепестков и обусловленное им сильное влияние каналов анализатора спектра прямоугольной является недостатком весовой основным функции.
Эти недостатки преодолеваются с помощью специальных весовых функций, имеющих меньший уровень боковых лепестков:
•Хэмминга
•Блакмана
Однако при этом возрастает ширина главного лепестка, что приводит к ухудшению разрешающей способности.
Улучшение разрешения анализатора спектра с весовыми функциями обеспечивается путем увеличения числа точек ДПФ, т. е. увеличением времени анализа сигнала.
19. Дискретное во времени преобразование Фурье, его применение в ЦОС.
Дискретное преобразование Фурье является частным случаем (и иногда применяется для аппроксимации) дискретного во времени преобразования Фурье (DTFT), в котором определены на дискретных, но бесконечных областях, и таким образом спектр является непрерывным и периодическим. Дискретное во времени преобразование Фурье является по существу обратным для рядов Фурье.
Эти разновидности преобразования Фурье могут быть обобщены на преобразования Фурье произвольных локально компактных абелевых топологических групп, которые изучаются в гармоническом анализе; они преобразуют группу в еѐ дуальную группу. Эта трактовка также позволяет сформулировать теорему свѐртки, которая устанавливает связь между преобразованиями Фурье и свѐртками.
DTFT имеет вид:
( ) ∑
⁄∫ ( )
Легко проверить, что ( ) – непрерывная 2π-периодическая функция, т.к.
.
DTFT имеет ряд важных свойств: |
|
|
1. линейность |
|
|
( |
) |
( ) |
2.Задержка |
|
|
3. Частотный сдвиг |
|
|
4. Свертка |
|
|
( |
) ( |
) |
5. Произведение |
|
|
⁄ ∫ ( |
) |
|

20. Нерекурсивные цифровые фильтры: типы КИХ фильтров
В зависимости от вида разностного уравнения, описывающего работу цифрового фильтра, последние делятся на рекурсивные и нерекурсивные.
Фильтром с конечной импульсной характеристикой (КИХ-фильтром) называют фильтр, у которого импульсная характеристика представляет собой конечную дискрет-ную последовательность. Нерекурсивный фильтр всегда является КИХфильтром.
Передаточная ф-я нерекурсивного ЦФ получается в результате применения прямого Z-преобразования к разностному уравнению (к-ты ПФ (разностного урав-нения) и
отсчѐты ИХ нерекурсивного ЦФ совпадают):
•Фильтры «скользящего типа»
•Полюс при z=0 (стабильная структура)
•N нулей (нули B(z)), дает фильтры «все нули»
•Разностное уравнение (разностное уравнение и уравнение свертки совпадают):
[ ] |
[ ] |
[ |
] |
[ |
] |
• Импульсная характеристика |
|
|
|
|
|
[ ] |
[ ] |
[ |
] |
[ |
] |
Структурная схема нерекурсивного ЦФ:
Фильтр |
скользящего среднего: [ ] |
∑ |
[ |
] [ |
] ∑ |
[ ] [ |
] , |
||
где [ ] |
[ ] [ ] [ ] [ |
] |
[ |
] |
[ |
] |
|
|
|
|
|
|
|
|
|
∑ [ |
] |
|
|
|
|
|
|
|
|
|
|
ЧХ фильтра скользящего среднего:
Нерекурсивные цифровые фильтры с линейной ФЧХ, их классификация: Тип1
N=2L=четное
Симметричная импульсная характеристика: h[k]=h[N-k]
( ) |
∑ |
Типы фильтров: НЧ/ВЧ/ПФ
Тип2
N=2L+1=нечетное
Симметричная импульсная характеристика : h[k]=h[N-k]
( ) |
|
∑ |
, ноль в |
|
Типы фильтров: НЧ/ПФ
Тип3
N = 2L = четное, отрицательная симметрия
антисимметричная импульсная характеристика: h[k] = – h[N – k]
( ) |
|
∑ |
, нуль в |
|
Типы фильтров: ПФ
Тип4
N = 2L+1 = нечетное, отрицательная симметрия антисимметричная импульсная характеристика: h[k] = – h[N – k]
( ) |
|
∑ |
|
Типы фильтров: ВЧ Изменение ИХ путем модуляции последовательностью 1,-1,1,-1,.. Тип-2 дает Тип-4 (НЧ -> ВЧ)
Тип-4 дает Тип-2 (ВЧ -> НЧ) Тип-1 дает Тип-1 (НЧ <-> ВЧ) Тип-3 дает Тип-3 (ПФ <-> ПФ)
Выводы: фильтры 1 универсальны; фильтры 3 и 4 часто исп-ся при проектировании дифференциаторов и фильтров, реализующих преобр-е Гильберта, т.к. они могут давать сдвиг фазы на 90 град.
Вобщем: Нерекурсивные цифровые фильтры используются и в тех случаях, когда предъявляемые требования не могут быть реализованы при помощи фильтров Баттерворта и Чебышева, например для выполнения дифференцирования и интегрирования сигналов.
Вотличие от рекурсивных фильтров нерекурсивные фильтры не могут аппрокси-мировать АЧХ с крутыми переходами. Тем не менее нерекурсивные фильтры очень популярны из-за легкости проектирования, линейной ФЧХ и гарантированной устойчивости.

21. Дискретизация и восстановление сигнала Дискретный сигнал- последовательность чисел бесконечной разрядности– последовательность x[nTд] = x[n],
где nTд – дискретное время;Tд – период дискретизации;n = nTд/ Tд – дискретное нормированное время
ПЧ-промежуточная частота Переход от непрерывного сигнала к дискретному осуществляется с потерей
информации. Восстановление непрерывного сигнала по дискретным значениям и устранение потерь информации зависит от параметров дискретизации - т.е. шага дискретизации, способа восстановления сигнала и от свойств сигнала.
Условие, при котором возможно восстановление сигнала без потерь, определяется из теоремы Котельникова. Прямая формулировка теоремы Котельникова. Если функция f(x)имеет ограниченный спектр, локализованный в диапазоне –fmax≤f≤ fmax, то она полностью определена путем задания отсчетов на наборе точек, отстоящих
друг от друга на расстоянии1/2 fmax.
Теорема Котельникова (как давал саломатин): пусть
1.спектр сигнала x(t)не содержит частот выше F,т.е.X(v)=0 за пределами отрезка[-F;F]
2. Дискретизация сигнала x(t) производится с частотой Fs,т.е. в моменты времени nTд, здесь Тд=Fs-1.
3. Fs≥2F
Тогда исходный анал. сигнал x(t) можно точно восстановить из его цифровых отсчетов x(nTд), пользуясь интерполяционной формулой:
∑
X(v)
v |
F |

22. Алгоритмы вычислений дискретных корреляционных функций
1. Свертка временных последовательностей равна преобразованию Уолша-Адамара от произведения спектров сворачиваемых последовательностей (теорема о свертке). Отсюда следует, что корреляционная функция может быть вычислена при помощи двойного преобразования Уолша-Адамара:
( ) ( )
X,Y-сворачиваемые последовательности, Bx,By-спектры этих посл-ей, H-матрица Адамара,N-порядок матрицы.
2. Циклическая (периодическая) корреляционная функция двух последовательностей равна: ∑ Корреляционная последовательность может быть выражена через оператор свертки,
если перед вычислением одна из последовательностей будет прочитана в обратном порядке, за исключением нулевого отсчета.
Таким образом, эффективные алгоритмы вычисления свертки распространяются и на эффективные алгоритмы вычисления корреляции. Отсюда следует, что структурные схемы процессоров, вычисляющих свертку или корреляцию, не должны иметь принципиальных различий.

23.Дискретное преобразование Фурье:схемы и графы практической реализации
Форма записи ДПФ |
|
|
|
N 1 |
|
2 |
|
N 1 |
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||
|
|
j N kn |
|
nk |
|
|
|
|||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
X (k) |
x[n]e |
|
|
|
|
|
x[n]W N |
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
n 0 |
|
|
|
|
|
|
n 0 |
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
1 |
|
N 1 |
|
j |
2 |
kn |
|
1 |
N 1 |
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||
|
|
|
|
|
|
x[n] |
|
X (k).e |
N |
|
|
X (k).WN nk |
|
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||
|
|
|
2 |
|
|
|
|
N k 0 |
|
|
|
|
|
|
|
N k 0 |
|
|
||||||
WN |
exp{ j |
} |
-поворачивающий множитель |
|
|
|
|
|
|
|||||||||||||||
|
|
|
|
|
|
|
||||||||||||||||||
|
|
|
N |
|
|
|
|
|
|
|||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
Матричная форма записи: |
|
|
|
ДПФN(x) = X = FN x, |
ОДПФN(X) = x = FN-1 X, |
|||||||||||||||||||
где FN и FN-1- матрицы прямого и обратного ДПФ. |
|
|
|
|
||||||||||||||||||||
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
kn |
|
||
|
|
def (k, n) exp( j |
|
|
kn) |
|
|
|
|
|
|
|
def (k, n) WN |
|
||||||||||
|
N |
|
|
|
|
|
|
Переменную k отождествляют с номером функции, а переменную n – с номером
отсчета. |
F |
[W kn ], |
k 0,1,..., N 1; |
n 0,1,..., N 1 |
Образуем матрицу: |
N |
N |
|
|
F3
Фурье-преобразование- многоканальная корреляция между функцией ДЭФ и
сигналом. |
|
|
|
|||||
̅ |
|
|
|
|
|
|
|
|
X |
|
|
|
∑ |
|
x(0) |
||
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
….. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
X |
|
∑ |
||
|
|
|
|
|
|
x(N-1) |
||
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
def (k,n)

24. Цифровой фильтр: дифференцирующий фильтр.
Из выражения для производной d( exp( j w t ) )/dt = jw exp( j w t ) следует, что при расчете фильтра производной массива данных, необходимо аппроксимировать передаточную функцию вида H(w) = j w рядом Фурье.
Т.к. коэффициенты такого фильтра будут обладать нечетной симметрией (h n = hn) и выполняется равенство hn [exp(j w n) exp( jwn)]=2jhnsin nw, то передаточная х-ка фильтра имеет вид: H(w) = 2 j (h1 sin w + h2 sin 2w + ... + hN sin Nw), т.е. является мнимой нечетной, a сам фильтр является линейной комбинацией разностей симметрично расположенных относительно значений функции.
Идеальная ИХ: h[n] =(cos[ (n – L/2)])/(n – L/2) – (sin[ (n – L/2)])/ (n – L/2)2
Пример. Дифференцированию подлежит низкочастотный сигнал. Высокие частоты в массиве данных представлены помехами. Передаточная функция фильтра вида:
H(w) = w, w wв, H(w) = 0, wв< w wN.
∫ |
|
Оператор дифференцирующего фильтра: h(n) = (1/p) |
, |
n = 0,1,2,...
Принимая wN = p(Dt = 1) и решая ур-ние при H(w) = w, получаем: hn = (1/p)[sin(nwв)/n2 wв cos(nwв)/n], hо = 0, h n = hn.
Характеристики дифф. фильтра(Ось абсцисс:1рис.-к-ты оператора фильтра,2- частотные ф-ии фильтров):

25.Циклическая свертка: определение, методы представления и вычислений
Свѐртка - базовая операция в ЦОС. В процессе кодирования - декодирования сигналов с использованием конечных полей приходится неоднократно вычислять произведение двух векторов (полиномов), которое принято называть свѐрткой.
Понятие круговой свѐртки используется только для периодических последовательностей. Циклическая свертка периодических последовательностей длины N определяется выражением (1):
При этом справедливы следующие соотношения: x[-n]=x[N-n] и h[-n]=h[N-n]. В матричном виде циклическая свертка записывается следующим образом:
Найдѐм ДПФ круговой свѐртки Y(k), если ДПФ посл-тей x1(nT) и x2(nT) соответственно равны
X1(k) и X2(k):
( ) ∑ (∑ ( ) ( )) |
|
|
∑ ( ) (∑ ( ) ( ) ) |
( ) ∑ ( ) |
( ) ( ) |
Заметим,что периодическая посл-ть x3(nT), равная произведению периодических посл-тей x1(nT) и x2(nT) имеет ДПФ:
( ) ∑ ( ) ( )
Циклическую свертку можно вычислить
|
с использованием ДПФ по след.алгоритму: |
1) |
Вычислить ДПФ X1 (k) и X2 (k) для посл-тей x1 (nT) и x2 (nT) |
2) |
Вычислить ДПФ Y(k) для свѐртки y(nT) |
3) |
Вычислить у(nT) путѐм вычисления ОДПФ по найденному Y(k) |
|
с использованием преобразования Уолша-Адамара |
|
с использованием ТЧП |
26.Дискретное преобразование Лапласа и Z-преобразование:
свойства Z-преобразования
Дискретным преобразованием Лапласа называется след.ряд:
|
|
|
( |
) |
* ( )+ |
∑ ( |
) |
где |
* ( |
)+- символическое обозначение дискретного преобр-я Лапласа; |
|||||
( |
)- оригиналвещественная или комплексная посл-ть, для которой выполняется |
||||||
условие |
( )| |
; |
|
|
|
|
|
( |
)- D-изображение посл-ти |
( |
),результат дискретного преобр-я Лапласа. |
||||
Дискретное преобр-е Лапласа однозначно связывает посл-ть ( ) с еѐ D-изображением |
|||||||
( |
) и справедливо только в области абсолютной сходимости ряда |
||||||
|
|
∑| ( ) |
| ∑| ( )|| |
| |
∑| ( )| |
||
определяемой абсциссой сходимости . На комплексной p- плоскости это область, где |
|||||||
( |
) |
. |
|
|
|
|
|
При исследовании дискретных сигналов и линейных систем, как правило, вместо преобр-я Лапласа используют Z- преобразование, которое получается из дискретного преобр-я Лапласа в результате замены переменных
,
где p- оператор Лапласа: p=
Комплексная переменная z может быть представлена в двух формах:в алгебраической z=c+jd
в показательной z=r·ejφ,
где радиус r является модулем, а угол φ- аргументом переменной z
Z- преобр-ем посл-ти |
( ) называется след.ряд: |
|
|
|||||
|
|
|
( ) |
* ( |
)+ |
∑ |
( |
) |
где |
* ( |
)+- символическое обозначение Z-преобр-я; |
|
|||||
( |
)- оригиналвещественная или комплексная посл-ть, для которой выполняется |
|||||||
условие |
( )| |
; |
|
|
|
|
|
|
( |
)- D-изображение посл-ти ( |
),результат Z- преобр-я. |
||||||
Z- |
преобр-е однозначно связывает посл-ть |
( |
) |
с еѐ z- изображением ( ) и |
||||
справедливо только в области абсолютной сходимости ряда |
||||||||
|
|
|
|
∑| ( |
) |
| |
|
|
Основные свойства z-преобразования
Одним из важнейших св-в Z- преобразования является св-во его единственности, в соответствии с которым посл-ть x(nT) однозначно определяется z-изображением X(z) в области его сходимости и наоборот, z- изображение X(z) однозначно определяет посл-ть x(nT).