Specifications

Linear Image Transforms
7-3
7
Table 7-2 FFT Output in RCPack2D Format for Even K
Re A
0,0
Re A
0,1
Im A
0,1
...
Re A
0,(L-1)/2
Im A
0,(L-1)/2
Re A
0,L/2
Re A
1,0
Re A
1,1
Im A
1,1
...
Re A
1,(L-1)/2
Im A
1,(L-1)/2
Re A
1,L/2
Im A
1,0
Re A
2,1
Im A
2,1
...
Re A
2,(L-1)/2
Im A
2,(L-1)/2
Im A
1,L/2
... ... ... ... ... ... ...
Re A
K/2-1,0
Re A
K-3,1
Im A
K-3,1
...
Re A
K-3,(L-1)/2
Im A
K-3,(L-1)/2
Re A
K/2-1,L/2
Im A
K/2-1,0
Re A
K-2,1
Im A
K-2,1
...
Re A
K-2,(L-1)/2
Im A
K-2,(L-1)/2
Im A
K/2-1,L/2
Re A
K/2,0
Re A
K-1,1
Im A
K-1,1
...
Re A
K-1,(L-1)/2
Im A
K-1,(L-1)/2
Re A
K/2,L/2
(the last column is used for even L only)
Table 7-3 FFT Output in RCPack2D Format for Odd K
Re A
0,0
Re A
0,1
Im A
0,1
...
Re A
0,(L-1)/2
Im A
0,(L-1)/2
Re A
0,L/2
Re A
1,0
Re A
1,1
Im A
1,1
...
Re A
1,(L-1)/2
Im A
1,(L-1)/2
Re A
1,L/2
Im A
1,0
Re A
2,1
Im A
2,1
...
Re A
2,(L-1)/2
Im A
2,(L-1)/2
Im A
1,L/2
... ... ... ... ... ... ...
Re A
K/2,0
Re A
K-2,1
Im A
K-2,1
...
Re A
K-2,(L-1)/2
Im A
K-2,(L-1)/2
Re A
K/2,L/2
Im A
K/2,0
Re A
K-1,1
Im A
K-1,1
...
Re A
K-1,(L-1)/2
Im A
K-1,(L-1)/2
Im A
K/2,L/2
(the last column is used for even L only)
Table 7-4 RealFFT2D Output Sample for K =4, L =4
Re A
0,0
Re A
0,1
Im A
0,1
Re A
0,2
Re A
1,0
Re A
1,1
Im A
1,1
Re A
1,2
Im A
1,0
Re A
2,1
Im A
2,1
Im A
1,2
Re A
2,0
Re A
3,1
Im A
3,1
Re A
2,2