Компьютерная алгебра. Системы аналитических вычислений. Демьянович Ю.К. - 23 стр.

UptoLike

ВУЗ: 

СПбГУ | Санкт-Петербург

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

Рубрика: 

Пример. Пусть n = 2
k
, k = 3 (так что n = 8). Развернем
алгоритм БПФ в этом случае. При k = 3 (n = 8) он приобретает
следующий вид.
1. r
0,3
:=
P
7
j=0
a
j
x
j
;
2. for m:=2 step -1 until 0 do
3. for l:=0 step 2
m+1
until 7 do
begin
4. r
l,m+1
(x) :=
P
2
m+1
−1
j=0
a
j
x
j
;
5. s := rev
3
(l/2
m
);
6. r
l,m
(x) :=
P
2
m
−1
j=0
(a
j
+ ω
s+n/2
a
j+2
m
)x
j
;
7. r
l+2
m
,m
(x) :=
P
2
m
−1
j=0
(a
j
+ ω
s+n/2
a
j+2
m
)x
j
;
end;
8. for l:=0 step 1 until 7 do b
rev
3
(l)
:= r
l,0
;
24

Страницы