AN2768 Freescale Semiconductor / Motorola, AN2768 Datasheet - Page 13

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

The shuffling that brings the data format from that in Figure 11 to that in Figure 12 uses the connectivity of the
RCs within quadrants and the available fast lanes between the quadrants of the RCs. Eight cycles are required to
complete this final shuffling operation. The code segment for this operation is listed in Example 2.
Freescale Semiconductor
Example 2. RCF Code to Transpose Two 8 × 8 Matrices with One on Each Row
/** 8X8 TRANSPOSE OF SYMBOLS [R0-R7]->[R8-R15] **/
MORPHO{//1.cycle
}
MORPHO{//2.cycle
}
MORPHO{//3.cycle
}
MORPHO{//4.cycle
}
Implementation of a 128-Point FFT on the MRC6011 Device, Rev. 0
CELL{*,0}:R0
CELL{*,1}:R1
CELL{*,2}:R4
CELL{*,3}:R5
CELL{*,4}:R2
CELL{*,5}:R3
CELL{*,6}:R6
CELL{*,7}:R7
CELL{*,0}:R1
CELL{*,1}:R0
CELL{*,2}:R5
CELL{*,3}:R4
CELL{*,4}:R3
CELL{*,5}:R2
CELL{*,6}:R7
CELL{*,7}:R6
CELL{*,0}:R6
CELL{*,1}:R7
CELL{*,2}:R2
CELL{*,3}:R3
CELL{*,4}:R4
CELL{*,5}:R5
CELL{*,6}:R0
CELL{*,7}:R1
CELL{*,0}:R7
CELL{*,1}:R6
CELL{*,2}:R3
CELL{*,3}:R2
CELL{*,4}:R5
CELL{*,5}:R4
CELL{*,6}:R1
CELL{*,7}:R0
R8 =BYP{R0{*,0}};
R9 =BYP{R1{*,1}};
R12=BYP{R2{*,4}};//Expr lane right->left
R13=BYP{R3{*,5}};//Expr lane right->left
R10=BYP{R4{*,2}};//Expr lane left->right
R11=BYP{R5{*,3}};//Expr lane left->right
R14=BYP{R6{*,6}};
R15=BYP{R7{*,7}};
R9 =BYP{R0{*,1}};
R8 =BYP{R1{*,0}};
R13=BYP{R2{*,5}};//Expr lane right->left
R12=BYP{R3{*,4}};//Expr lane right->left
R11=BYP{R4{*,3}};//Expr lane left->right
R10=BYP{R5{*,2}};//Expr lane left->right
R15=BYP{R6{*,7}};
R14=BYP{R7{*,6}};
R14=BYP{R0{*,6}};//Expr lane right->left
R15=BYP{R1{*,7}};//Expr lane right->left
R10=BYP{R2{*,2}};
R11=BYP{R3{*,3}};
R12=BYP{R4{*,4}};
R13=BYP{R5{*,5}};
R8 =BYP{R6{*,0}};//Expr lane left->right
R9 =BYP{R7{*,1}};//Expr lane left->right
R15=BYP{R0{*,7}};//Expr lane right->left
R14=BYP{R1{*,6}};//Expr lane right->left
R11=BYP{R2{*,3}};
R10=BYP{R3{*,2}};
R13=BYP{R4{*,5}};
R12=BYP{R5{*,4}};
R9 =BYP{R6{*,1}};//Expr lane left->right
R8 =BYP{R7{*,0}};//Expr lane left->right
The FFT on the MRC6011 Device
13