FFT Processor

Chapter 1-Introduction to VHDL
1.1 Introduction 1
1.2 Advantages of VHDL over other Hardware…
Description Languages 1
1.3 VHDL : The Language… 2
1.3.1 Entity Declaration 3
1.3.2 Architecture Body 3
1.3.3 Configuration Declaration.. 7
1.3.4 Package… 8
1.3.5 Testbench 9
Chapter 2-High Level Design Flow. 10
2.1 HDL Capture 10
2.2 RTL Simulation… 10
2.3 VHDL Synthesis.. 12
2.4 Functional Gate Level Verification. 13
2.5 Place and Route... 13
2.6 Post Layout Timing Simulation.. 15
Chapter 3-Illustration of VHDL 16
3.1 The IEEE floating-point standard 16
3.2 The Addition Process 17
3.3 Hardware Implementation of Floating-Point Adder 19
3.3.1 Block Diagram of the Adder 19
3.3.2 The Subtractor Unit 20
3.3.3 The Swap Unit… 21
3.3.4 The Shifter Unit.. 22
3.3.5 The Summer Unit 23
3.3.6 The Normalize Unit. 23
3.3.7 The Control Unit. 24
3.3.8 The Testbench for the adder 28
Chapter 4- The Fourier Transform… 30
4.1 The Discrete Fourier Transform... 30
4.1.1 An Illustration 30
4.1.2 Types of Fourier Transforms. 31
4.1.3 Notation and Format of the Real DFT. 33
4.1.4 DFT Basis Functions 34
4.1.5 Analysis, Calculating the DFT. 37
4.2 The Fast Fourier Transform. 37
4.2.1 Comparison of Real DFT and Complex DFT. 38
4.2.2 How the FFT works 39
4.3 Synthesis, Calculating the Inverse DFT 42
4.4 Illustration of the DFT and IDFT in Matlab 44
Chapter 5-Architectural Design of the FFT Processor 46
5.1 Block Diagram of the FFT Processor 46
5.2 Butterfly Processing Element 48
5.3 Address Generation Unit. 50
5.3.1 Butterfly Generator 52
5.3.2 Stage Generator.. 52
5.3.3 Stage Done_IO Done Block. 52
5.3.4 IO-Address Generator… 53
5.3.5 Base Index Generator…. 53
5.3.6 The Shifters 54
5.3.7 ROM Address Generator... 54
5.4 Controller. 55
5.5 RAM and ROM... 55
Chapter 6-RTL Simulation of the FFT Processor. 56
Chapter 7-Synthesis of the FFT Processor.59
Chapter 8-Conclusion. 60
APPENDIX A-Code Listing 61
APPENDIX B-Synthesis Results... 101
References .112