AN2768 Freescale Semiconductor / Motorola, AN2768 Datasheet - Page 12

• Manufacturer Part Number: AN2768
• Description: Implementation of a 128-Point FFT on the MRC6011 Device
• Manufacturer: Freescale Semiconductor / Motorola

The FFT on the MRC6011 Device
At the end of the real input data loading, the input data are interleaved and are ready for the final shuffling to
complete the transpose operation. Figure 11 shows the layout of the data at this stage.
Figure 12 shows that the transposition of the two 8 × 8 matrices simultaneously completes in the top and bottom
rows of the RC array.
12
Figure 11. 128-Point Input Data Loaded into the RC Registers in Top and Bottom Rows of the RC Array
Figure 12. 128-Point Input Data Completed Transpose in Top and Bottom Rows of the RC Array
Register 0
Register 1
Register 2
Register 3
Register 4
Register 5
Register 6
Register 7
Register 0
Register 1
Register 2
Register 3
Register 4
Register 5
Register 6
Register 7
Register 0
Register 1
Register 2
Register 3
Register 4
Register 5
Register 6
Register 7
Register 0
Register 1
Register 2
Register 3
Register 4
Register 5
Register 6
Register 7
Cell 0
Cell 0
Implementation of a 128-Point FFT on the MRC6011 Device, Rev. 0
112
104
120
32
16
48
40
24
56
64
96
80
72
88
64
65
66
67
68
69
70
71
0
8
0
1
2
3
4
5
6
7
Cell 1
Cell 1
113
105
121
100
101
102
103
33
17
49
41
25
57
65
97
81
73
89
32
33
34
35
36
37
38
39
96
97
98
99
1
9
Cell 2
Cell 2
114
106
122
34
18
50
10
42
26
58
66
98
82
74
90
16
17
18
19
20
21
22
23
80
81
82
83
84
85
86
87
2
Cell 3
Cell 3
115
107
123
112
113
114
115
116
117
118
119
35
19
51
11
43
27
59
67
99
83
75
91
48
49
50
51
52
53
54
55
3
Cell 4
Cell 4
100
116
108
124
36
20
52
12
44
28
60
68
84
76
92
10
11
12
13
14
15
72
73
74
75
76
77
78
79
4
8
9
Cell 5
Cell 5
101
117
109
125
104
105
106
107
108
109
110
111
37
21
53
13
45
29
61
69
85
77
93
40
41
42
43
44
45
46
47
5
Cell 6
Cell 6
102
118
110
126
Freescale Semiconductor
24
25
26
27
28
29
30
31
88
89
90
91
38
22
54
14
46
30
62
70
86
78
94
92
93
94
95
6
Cell 7
Cell 7
103
119
111
127
120
121
122
123
124
125
126
127
39
23
55
15
47
31
63
71
87
79
95
56
57
58
59
60
61
62
63
7