Теория электрической связи. Васильев К.К - 402 стр.

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

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

Рубрика: 

402
При вычислении двух точечного ДПФ 0
=
k и выходные числа X и Y опреде-
ляются без операции умножения
B
A
X
+
=
,
B
A
Y
−
=
.
Пример 9.3. Построим граф вычисления БДНФ с прореживанием во вре-
мени для N=4 (рис. 9.19).
0
4
W
1
4
W
)0(u
)1(u
)2(u
)3(и
4)0(
⋅
С
4)1(
⋅
С
4)2(
⋅
С
4)3(
⋅
С
Рис. 9.19. Граф для вычисления БПФ при N=4
Учитывая, что
1
0
4
=W , jeW
j
N
−==
−
2
1
π
, получаем согласно приведенному графу
)3()1()2()0()0(4 ииииС
+
+
+
=
⋅
)3()1()2()0()1(4 ииjииС
−
⋅
−
−
=
⋅
)3()1()2()0()2(4 ииииС
+
−
+
=
⋅
)3()1()2()0()3(4 ииjииС
−
⋅
+
−
=
⋅
На рис. 9.20 показан граф вычисления БДПФ с прореживанием во време-
ни для N=8.
0
8
W
2
8
W
)0(и
)4(и
)2(и
)6(и
)0(8 С
⋅
0
8
W
2
8
W
)1(и
)5(и
)3(и
)7(и
3
8
W
2
8
W
1
8
W
0
8
W
)1(8 С
⋅
)2(8 С
⋅
)3(8 С
⋅
)4(8 С
⋅
)5(8 С
⋅
)6(8 С
⋅
)7(8 С
⋅
Рис. 9.20. Граф для вычисления БПФ при N=8
Контрольные вопросы
1. Что называют эффективностью СЭС и как она определяется количест-
венно?

Страницы