Dissertation > Excellent graduate degree dissertation topics show

Research and Implementation of DDFS and FFT Based on the Enhanced CORDIC

Author: ZhangJianFeng
Tutor: LiuHengZhu
School: National University of Defense Science and Technology
Course: Electronic Science and Technology
Keywords: CORDIC algorithm DDFS FFT SF Phase to Amplitude LUT Place & Route Butterfly-Operation
CLC: TN74
Type: Master's thesis
Year: 2011
Downloads: 107
Quote: 1
Read: Download Dissertation

Abstract


Conventional Coordinate Rotation Digital Computer (CORDIC) algorithm, which uses a series of fixed angles backward and forward rotation in an iterative manner to approach the target angle, simply needs shift and addition operations, and it is feasible to be implemented by a pipelined method. CORDIC algorithm has been widely used in many aspects, such as multiplication, trigonometric function, extraction of root, FIR etc. This paper investigates the conventional CORDIC algorithm and proposes some enhanced structures, then presents the designs and implementations of Direct Digital Frequency Synthesizer (DDFS) and Fast Fourier Transform (FFT) coprocessor. Main contributions of this thesis are listed as follows.1. There are some limitations in Conventional CORDIC algorithm, for example scaling factor, limited convergence range and excessive number of iterative times. This paper proposes two enhanced structures, the first one named entirely covered K2 CORDIC architecture, without pre-processing and post-processing units, extends the convergence range of the rotation angle to the entire coordinate, while the performance is improved by two bits. The other called self-adaptive recoding CORDIC, which bases on the principle of Scaling Free (SF), eliminates the scaling factor and reduces the iterative numbers with no performance penalty.2. Researching and implementing DDFS based on CORDIC. The unit of Phase to Amplitude in conventional DDFS always uses Look-Up-Table (LUT), however the precision is restricted by area. In this paper, by using the enhanced self-adaptive recoding CORDIC instead of LUT, the trigonometric function values are generated in a realtime. The novel structure reduces the consumed hardware significantly, while the precision is up to 11 bits. The proposed architecture has been verified on Xilinx FPGA development platform, and the layout is achieved by the tools of Place & Route in Xilinx ISE.3. A CORDIC-based high-speed FFT coprocessor is designed and implemented in this paper. The Butterfly-Operation units in the conventional FFT are composed of imaginary multipliers and adders. The speed of FFT is constrainted by the complexity of multipliers. Moreover the twiddle factors take up many resources. We design a novel CORDIC-based multiplier, and propose a novel approach which generates twiddle factors in a realtime according to address. Furthermore, a conflict-free memory access schemeis is also proposed. Hence, the system speed is improved significantly. The FFT coprocessor has been simulated and verified, comparing with conventional 50MHz the proposed one can achieve 113MHz.

Related Dissertations

  1. Research and Improvement of Multi-Level Modulation Self-Adaptive Digital Predistortion Algorithm,TN722.75
  2. The Research of Radiobiological Effect Mathematic Model Based on Equivalent Uniform Dose,R311
  3. Study on the Resource Utilization and Adsorbability of Silica Fume,X703
  4. The Investigation and Research of QOL on Renal Transplantation Recipients and Living Donors,R699.2
  5. Beer bottles online testing related technology research,TS262.5
  6. Augmentation of Sheep Vertebral Defect with BCP/CSH/SF/rhBMP-2: An in Vivo Study,R-332
  7. Lumbar Interbody Fusion with a New BCP/CSH/SF/rhBMP-2 Composite in Sheep: an Experimental Study,R687.3
  8. Design of Radio Interface Based on FPGA,TN791
  9. Research on the Analysis of Power System Harmonics,TM711
  10. Design and Realization of Signal Distortion Measurement System Based on Virtual Instruments,TP274
  11. Research on Technology and Application of Hand-held Low-frequency Vibration Signals Acquisition System,TP274.2
  12. Large-scale water animation and real-time rendering techniques,TP391.41
  13. The Design of HF ALE Signal Detection Devices,TN911.23
  14. The Research into the High-Performance FFT Processor and the Accomplishment of FPGA,TN919.3
  15. Research on Pilot-based Channel Estimation in OFDM System,TN919.3
  16. Design and Implementation of Digital Signal Detection System for RFOG,V241.5
  17. Calibration and Online Monitoring System for Electronic Transformer Based on IEC61850-9,TM45
  18. Epidemiologic Investigation on the Health Status and Lifestyle Factors among the Shift Workers in Chinese Population,R181.3
  19. Research and Design of FFT Processor for MIMO-OFDM Applications,TN919.3
  20. Investigation of FPGA-based Radar Signal Frequency Measurement Systems,TN957.51
  21. The Modulation and Test of Link Performance in the Cognitive LTE System,TN929.5

CLC: > Industrial Technology > Radio electronics, telecommunications technology > Basic electronic circuits > Frequency synthesizer technology,frequency synthesizer
© 2012 www.DissertationTopic.Net  Mobile