Дискретные системы. Муромцев Д.Ю - 13 стр.

UptoLike

ВУЗ: 

ТГТУ | Тамбов

Составители: 

Рубрика: 

Таким образом, алгоритм БПФ состоит из
r
уровней, на каждом уровне
l
формируется массив
значений
{
}
l
N
lll
CCCC
110
...,,,
−
=
по формулам:
−=
ω−=
ω+=
=
−
+
+
+
+
+
+
+
−
.12,0
;
;
тогда ,0
1
1
12
1
2
2
1
12
1
2
1
r
l
n
n
r
l
n
n
l
n
n
r
l
nn
n
C
СC
C
СC
l
r
(3.4)
−=
ω−=
ω+=
ω−=
ω+=
>>
−−
+
++
−
+
+
++
+
++
−
+
++
+
+
−
+
+
+
+
−
+
−
−
.12,0
;
;
;
;
тогда ,0
1
1
212
1
12
212
1
212
1
1212
1
22
1
2
22
1
22
1
22
1
1
lr
l
n
n
lr
l
n
l
n
l
n
n
lr
l
n
l
n
l
n
n
lr
l
n
l
n
l
n
n
lr
l
n
l
n
n
CСC
CСC
CСC
CСC
lr
lr
l
lr
l
(3.5)
−=
=
=
.12,0
;
2
тогда ,
r
r
n
l
n
n
x
C
rl
(3.6)
П р и м е р. Найти БПФ для массива данных
}4,1,1,2{ −=
X
.
Решение
. Для данного количества отсчётов принимается
,2
=
r
задаваясь различными значениями
l
формируются массивы
l
C
на каждом уровне
l
в соответствии с формулами (3.4 – 3.6).
,2==
rl
тогда по (3.6)
{
}
.1 ,25,0 ,25,0 ,5,0}4/4,4/1,4/1,4/2{
2
−=−=
C
=
ω−=
ω+=
ω−=
ω+=
=
.0
;
;
;
;
тогда ,1
2
3
0
1
2
1
1
3
2
3
0
1
2
1
1
1
2
2
0
1
2
0
1
2
2
2
0
1
2
0
1
0
n
CСC
CСC
CСC
CСC
l
1
0
1
=ω
,
}1,25 0,25, 0,75, ,75,0{}125,0 ,25,05,0 ,125,0 ,25,05,0{
1
−=−−−+−+=
C
.
=
ω−=
ω+=
=
++
+
.1,0
;
;
тогда ,0
1
122
1
22
1
122
1
2
n
CСC
CСC
l
n
n
nn
n
n
nn

Страницы