Этап 1
(
λ
= 1
, μ
= 1
,
2;
m
= 0
,
1
,
2;
r
= 0
,
1
,
2;
q
= 0)
:
X
(3
μ
+
m
) =
2
X
β
=0
x
(
β
+ 3
m
)
W
−
μβ
3
, S
1
(
r
) =
2
X
δ
=0
x
(
δ
+ 3
r
)
,
X
(3) =
x
(0)+
x
(1)
W
−
1
3
+
x
(2)
W
−
2
3
, X
(4) =
x
(3)+
x
(4)
W
−
1
3
+
x
(5)
W
−
2
3
,
X
(5) =
x
(6)+
x
(7)
W
−
1
3
+
x
(8)
W
−
2
3
, X
(6) =
x
(0)+
x
(1)
W
−
2
3
+
x
(2)
W
−
1
3
,
X
(7) =
x
(3)+
x
(4)
W
−
2
3
+
x
(5)
W
−
1
3
, X
(8) =
x
(6)+
x
(7)
W
−
2
3
+
x
(8)
W
−
1
3
,
S
1
(0) =
x
(0) +
x
(1) +
x
(2)
, S
1
(1) =
x
(3) +
x
(4) +
x
(5)
,
S
1
(2) =
x
(6) +
x
(7) +
x
(8)
.
Этап 2
(
λ
= 2
, μ
= 1
,
2;
m
= 0)
:
X
(
μ
) =
2
X
β
=0
S
1
(
β
)
W
−
μβ
3
,
X
(1) =
S
1
(0) +
S
1
(1)
W
−
1
3
+
S
1
(2)
W
−
2
3
,
X
(2) =
S
1
(0) +
S
1
(1)
W
−
2
3
+
S
1
(2)
W
−
1
3
,
X
(0) =
S
2
(0) =
2
X
δ
=0
S
1
(
δ
) =
S
1
(0) +
S
1
(1) +
S
1
(2)
.
Алгоритм требует для своей реализации выполнения 24 комплекс-
ных сложений и 16 комплексных умножений, что совпадает с оценка-
ми (33) при
N
= 9
. Граф, его иллюстрирующий, приведен на рис. 2,
а
,
где умножения на комплексные константы обозначены стрелками. Так
же, как и в случае обычных функций Хаара, этот граф можно мо-
Рис. 2. Немодифицированный (
а
) и модифицированный (
б
) сигнальные графы
алгоритма БОПХ для
N
= 9
66 ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2011. № 2
