HP MLIB User's Guide Vol. 2 7th Ed.

576 HP MLIB User’s Guide
CRC3FT/ZRC3FT Real-to-complex three-dimensional FFT
Name CRC3FT/ZRC3FT
Real-to-complex three-dimensional FFT
Purpose These subprograms compute either the forward real-to-complex or the inverse
complex-to-real, three-dimensional DFT. A pair of companion subprograms,
SRC3FT and DRC3FT, performs a similar operation but in a space-conserving
manner.
The three-dimensional complex forward DFT of a real data set z(n
1
,n
2
,n
3
), for
n
1
= 1, 2, ..., l
1
, n
2
= 1, 2, ..., l
2
, and n
3
= 1, 2, ..., l
3
, is defined by
for m
1
= 1, 2, ..., l
1
, m
2
= 1, 2, ..., l
2
, m
3
= 1, 2, ..., l
3
, and .
The Z(m
1
,m
2
,m
3
) satisfy the three-dimensional conjugate-symmetry conditions:
and
where is the complex conjugate of Z.
Zm
1
m
2
m
3
,,() zn
1
n
2
n
3
,,()
e
2– πim
1
1–()n
1
1–()l
1
⁄
e
2– πim
2
1–()n
2
1–()l
2
⁄
e
2– πim
3
1–()n
3
1–()
l
⁄
×
n
3
1=
l
3
∑
n
2
1=
l
2
∑
n
1
1=
l
1
∑
=
i 1–=
Im Z 111,,()()0,=
Zm
1
11,,()Zl
1
2 m
1
–+11,,()= m
1
23… l
1
,,, ,=,
Z 1 m
2
1,,()Z 1 l
2
, 2 m
2
1,–+()= m
2
23… l
2
,,, ,=,
Z 11m
3
,,()Z 11l
3
,, 2 m
3
–+()= m
3
23… l
3,
,, ,=,
Zm
1
m
2
, 1,()Zl
1
2 m
1
l
2
2 m
2
1,–+,–+()= m
k
23… l
k
k 12,=,,, , ,=,
Zm
1
1 m
3
,,()Zl
1
2 m
1
l
3
2 m
3
–+,–+()= m
k
23… l
k
k 13,=,,, , ,=,
Z 1 m
2
m
3
,,()Z 1 l
2
, 2 m
2
l
3
2 m
3
–+,–+()= m
k
23… l
k
k 23,=,,, , ,=,
Zm
1
m
2
, m
3
,()Zl
1
2 m
1
l
2
2 m
2
l
3
2 m
3
–+,–+,–+()= m
k
23… l
k
k 123,,,=,, , ,=,
Z