«Методы и алгоритмы цифровой обработки сигналов на базе MATLAB»
АЛГОРИТМ WOLA (1)
АЛГОРИТМ WOLA (2)
АЛГОРИТМ WOLA (3)
АЛГОРИТМ WOLA (4)
АЛГОРИТМ WOLA (5)
АЛГОРИТМ WOLA (6)
АЛГОРИТМ WOLA (7)
АЛГОРИТМ WOLA (8)
АЛГОРИТМ WOLA (9)
АЛГОРИТМ WOLA (10)
«Методы и алгоритмы цифровой обработки сигналов на базе MATLAB»
1.37M
Category: mathematicsmathematics

Методы многоскоростной обработки сигналов. Алгоритм взвешенного перекрывающегося сложения (алгоритм WOLA)

1. «Методы и алгоритмы цифровой обработки сигналов на базе MATLAB»

Методы многоскоростной
обработки сигналов. Алгоритм
взвешенного перекрывающегося
сложения (алгоритм WOLA)
Клионский Д.М. – к.т.н., доцент кафедры
математического обеспечения и применения ЭВМ (МОЭВМ)

2. АЛГОРИТМ WOLA (1)

Алгоритм WOLA предназначен для:
1) обработки одномерных сигналов;
2) обработки векторных (многоканальных) сигналов.
Алгоритм WOLA применяется в задачах:
1) радиомониторинга;
2) гидроакустического мониторинга.
2

3. АЛГОРИТМ WOLA (2)

3
АЛГОРИТМ WOLA (2)
Входной векторный сигнал
x( n) x0 (n) ... x i (n) ... x S 1(n)
T
n 0,
, N 1, i 0,
, S 1;
x0 (0)
xS 1 (0)
x1 (0)
x (1)
x (1)
x (1)
0
1
; x
; ... ; x S 1 S 1
x0
1
...
...
...
x1 ( N 1)
x0 ( N 1)
xS 1 ( N 1)

4. АЛГОРИТМ WOLA (3)

Взвешивание векторного сигнала
x mi n h mM n xi n ,
i 0,
, S 1;
n 0,
, N 1,
N Nh
P 1
M
Взвешенный сигнал
x(n) x0 (n) x1 (n) ... xS 1 (n)
4

5. АЛГОРИТМ WOLA (4)

Сигнальные последовательности (после суммирования)
z0,m r
z1,m r
zS 1,m r
x
0, m
l
x
1, m
l
r lK
x
l
r 0,..., K 1
r lK
S 1, m
r lK
m 0,..., P 1
5

6. АЛГОРИТМ WOLA (5)

Матрица Z
z 00 (1)
z00 (0)
...
...
z0, P 1 (0) z 0, P 1 (1)
...
...
Z
zS 1,0 (0)
z S 1,0 (1)
...
...
zS 1, P 1 (0) z S 1, P 1 (1)
...
...
...
...
...
...
...
z00 ( K 1)
...
z0, P 1 ( K 1)
...
zS 1,0 ( K 1)
...
zS 1, P 1 ( K 1)
6

7. АЛГОРИТМ WOLA (6)

7
АЛГОРИТМ WOLA (6)
Применение векторного ДПФ
Y VDFT Z
Вычисление одномерного ДПФ
y DFT
z
00
(0)
z 00 (1) ...
z00 ( K 1) | ... | zS 1, P 1 (0) z S 1, P 1 (1) ...
P S K
Матрица Y
Y (r ) Y0 (r ) Y1 (r )... YS 1 (r )
T
i 0,..., S 1
zS 1, P 1 ( K 1)
yi ,0 (0) y i ,0 (1) ... yi ,0 ( K 1)
...
yi , P 1 (0) y i , P 1 (1) ... yi , P 1 ( K 1)

8. АЛГОРИТМ WOLA (7)

Умножение на поворачивающий множитель
Yi (r )
Yi (r ) k я строка WK krM , r 0,..., K 1; k 0, ..., P 1
k я строка
8

9. АЛГОРИТМ WOLA (8)

9

10. АЛГОРИТМ WOLA (9)

Сравнение числа операций для
алгоритма WOLA и алгоритмов-аналогов
Многоканальный полифазный банк фильтров
DPF
Nh
M Nh
M
DPF _ mult Nh S SM log M S Nh M log M
DPF _ mult S Nh K log K
Алгоритм WOLA
DWOLA S Nh K log K
10

11. АЛГОРИТМ WOLA (10)

11
АЛГОРИТМ WOLA (10)
Программно-аппаратная реализация банка фильтров
Определяющим
фактором
программно-аппаратной
вычислительной
реализации
сложности
многоканального
при
банка
фильтров является ФНЧ-прототип (КИХ-фильтр), формирующий
АЧХ желаемой формы для одного канала банка фильтров. Порядок
ФНЧ-прототипа определяется исходя из параметров, задаваемых при
разработке системы.
Для повышения эффективности программно-аппаратной реализации
можно использовать вычислители с параллельной структурой на
основе технологии CUDA.

12. «Методы и алгоритмы цифровой обработки сигналов на базе MATLAB»

Методы многоскоростной
обработки сигналов. Алгоритм
взвешенного перекрывающегося
сложения (алгоритм WOLA)
Клионский Д.М. – к.т.н., доцент кафедры
математического обеспечения и применения ЭВМ (МОЭВМ)
English     Русский Rules