AN2768 Freescale Semiconductor / Motorola, AN2768 Datasheet - Page 21

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

Freescale Semiconductor
G1
I0
I0
Cell →
R8{0,*}
R9{0,*}
R4{0,*}
R0{0,*}
1
Figure 18. Data Regrouping for Stage 4 of Butterfly Operations for Group 1 Data
I8
/* Result of G1,G2[Re,Im] = k1[R8,R9], k2[R4,R0] */
I16
I64
I64
I[ 0]r
I[ 0]i
I[ 16]r
I[ 16]i
/* data(G1,G2) regroup for stage 2 */
MORPHO{
MORPHO{
Example 4. Code Segment for Data Regroup of Group 1 Data
Implementation of a 128-Point FFT on the MRC6011 Device, Rev. 0
1
2
I72
I80
CELL{*,0} R5 = BYP{R8{*,$+1}};
CELL{*,2} R5 = BYP{R8{*,$+1}};
CELL{*,4} R5 = BYP{R8{*,$+1}};
CELL{*,6} R5 = BYP{R8{*,$+1}};
CELL{*,1} R5 = BYP{R4};
CELL{*,3} R5 = BYP{R4};
CELL{*,5} R5 = BYP{R4};
CELL{*,7} R5 = BYP{R4};
}
CELL{*,0} R1 = BYP{R9{*,$+1}};
CELL{*,2} R1 = BYP{R9{*,$+1}};
CELL{*,4} R1 = BYP{R9{*,$+1}};
CELL{*,6} R1 = BYP{R9{*,$+1}};
CELL{*,1} R4 = BYP{R4{*,$-1}};
CELL{*,3} R4 = BYP{R4{*,$-1}};
CELL{*,5} R4 = BYP{R4{*,$-1}};
CELL{*,7} R4 = BYP{R4{*,$-1}};
}
I[ 64]r
I[ 64]i
I[ 80]r
I[ 80]i
I32
I32
2
3
I40
I48
I[ 32]r
I[ 32]i
I[ 48]r
I[ 48]i
I96
I96
3
4
I104
I112 I8
I[ 96]r
I[ 96]i
I[ 112]r
I[ 112]i
4
I16
5
I[ 8]r
I[ 8]i
I[ 24]r
I[ 24]i
I24
I24
5
I80
I72
I[ 72]r
I[ 72]i
I[ 88]r
I[ 88]i
6
I88
I88
6
The FFT on the MRC6011 Device
I48
I40
I[ 40]r
I[ 40]i
I[ 56]r
I[ 56]i
7
I56
I56
7
I112 I120
I104 I120
I[ 104]r
I[ 104]i
I[ 120]r
I[ 120]i
8
8
21