FFT Parallelization for OFDM Systems

[DANORM]

Preface 4
1 Introduction 7
1.1 Context . . . . . . . 7
1.1.1 Long Term Evolution (LTE) . . . . . . . 7
1.1.2 Orthogonal Frequency-Division Multiplexing (OFDM) . . . . . . . 10
1.1.3 Conclusion on the context 14
1.2 Project subject . . . . 14
1.2.1 Fast Fourier Transformation (FFT) . . . . 14
1.2.2 Cell Broadband Engine . . 15
1.2.3 Parallelization . . . . . . 15
1.3 Problem Definition . 15
1.4 Project Delimitations 15
2 Analysis 16
2.1 Overview . . . . . . 16
2.2 Design Methodology 16
2.2.1 Design Model 16
2.3 Cell BE . . . . . . . 17
2.3.1 Architecture . 17
2.3.2 Programmation of the CBE 23
2.4 FFT algorithms . . . 25
2.4.1 Overview . . 26
2.4.2 Discrete Fourier Transform 26
2.4.3 Cooley-Tukey 26
2.4.4 Sørensen . . 29
2.5 Conclusion of the Analysis section 31
3 Implementation 32
3.1 Overview . . . . . . 32
3.2 Cooley-Tukey Implementation . . 32
3.2.1 Overall Approach . . . . . 32
3.2.2 Results . . . 33
3.2.3 Optimizations 36
3.3 Sørensen Implementation . . . . . 39
5
3.3.1 Overall Approach . . . . . 39
3.3.2 Results . . . 40
3.3.3 Comparison with the CT algorithm . . . 40
4 Conclusion & Perspectives 45
4.1 Conclusions . . . . . 45
4.2 Perspectives . . . . . 46
4.2.1 Short term perspectives . . 46
4.2.2 Long term perspectives . . 46
Bibliography 47
List of Figures


And Please Add Reputation