| The FFT (Fast Fourier Transform) is an important tool in digital signalprocessing, which transforms the signal of time-domain to the signal of frequencydomain. It has important applications in spectral analysis, matched filtering, digitalcommunication image processing. This article is a part of the study of computerhardware and software of the medical CT machine cone beam for three-dimensionalimaging system, studying the FFT algorithm in the imaging system. It is a criticalstep of imaging system, which constraints the performance of real-time, so thedesign and implementation of efficient FFT algorithm have an importantsignificance. This paper researches FFT algorithm, and design the efficientarchitecture of software and hardware. This paper contained several parts as follows:This paper deeply analysis of various FFT algorithms and the FFT processor, inthe software implementation of the FFT algorithm, improves the traditionalmixed-radix FFT algorithm to make it suitable for SIMD architecture whichcombines the SSE instructions, and greatly shorten the computation time of the FFTalgorithm. In the hardware realization of the FFT algorithm, this paper analysis thecharacteristics of FFT algorithm data flow, and design the FFT architecture of acombination of parallel arithmetic units and pipelined structure. According to thedemand of the structure, it designs five different types of processing units, complexmultiplier, and the symmetry of the twiddle factor.In this paper, the design of the processor is implemented based on XilinxVirtex-5family XC5VLX50T FPGA device. The maximum operating frequency is319MHz, and the total calculation time of4.930, meeting the requirements ofhigh-speed real-time. It is provided a good condition of computer hardware themedical CT machine cone beam for three-dimensional imaging system to achievethe overall real-time, and it is competitive and prospected for speed and resource. |
PDF Full Text Request