Circuit and method for achieving fast Fourier transform (FFT) / inverse fast Fourier transform (IFFT)
A circuit and electrical connection technology, applied in the field of signal processing, can solve the problems that the FPGA implementation method is difficult to improve the calculation speed, is not suitable for ultra-long point calculation, and has limited computing power, achieving low power consumption and scalability, improving access speed, reducing area effect
Active Publication Date: 2013-06-26
SHENZHEN INST OF ADVANCED TECH CHINESE ACAD OF SCI
View PDF5 Cites 4 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0005] 1. DSP has a multiplication and addition unit, which is flexible and convenient to realize FFT / IFFT, but the calculation ability is limited, so it is not suitable for the calculation of super long points;
[0006] 2. The calculation speed of the FPGA implementation method is difficult to increase, the power consumption is large, and it is not suitable for mass production;
However, energy-aware FFT / IFFT using ASIC implementation method still has disadvantages such as poor scalability
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0023] In order to further explain the technical means and effects that the present invention adopts to achieve the intended purpose of the invention, below in conjunction with the accompanying drawings and preferred embodiments, the circuit and method for realizing FFT / IFFT transformation proposed according to the present invention and its specific implementation methods and methods , steps, structure, feature and effect, detailed description is as follows.
[0024] The circuit for implementing FFT / IFFT transformation provided by the following embodiments of the present invention has the advantages of energy perception capability, low power consumption, and good scalability. It adopts the simplest Radix-2 algorithm, and has a simple structure and simple implementation. ; The pipeline design is adopted in the design, which improves the processing speed. Moreover, multiple data storage units such as two dual-port SRAMs can be used for signal processing alternately, that is, whe...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention relates to a circuit and a method for achieving fast Fourier transform (FFT) / inverse fast Fourier transform (IFFT). The circuit for achieving the FFT / the IFFT comprises a first data storage unit and a second data storage unit, a controlling signal generating unit, a butterfly-shaped unit set, a twiddle factor storage unit and an address generating unit. The first data storage unit and the second data storage unit receive input of data series through a first multiplexer and output result data through a second multiplexer, and the first multiplexer and the second multiplexer are controlled by the controlling signal generating unit. The butterfly unit set is electrically connected with the first data storage unit and the second data storage unit, and the twiddle factor storage unit and the controlling signal generating unit are controlled by the controlling signal generating unit to carry out the butterfly computation. The address generating unit is controlled by the controlling signal generating unit to provide addresses for the first data storage unit, the second data storage unit and the twiddle factor storage unit. The circuit and the method for achieving the FFT / the IFFT have the advantages of being capable of sensing energy, low in energy consumption, good in expanding capability of data points and word length and the like.
Description
technical field [0001] The present invention relates to the technical field of signal processing, in particular to a circuit and method for realizing FFT / IFFT transformation (Fast Fourier Transformation / Inverse Fast Fourier Transformation, Fast Fourier Transform / Inverse Fast Fourier Transform). Background technique [0002] In recent years, with the development of integrated circuit technology and the medical electronics industry, new technologies such as processing on nodes in the body sensor network have also emerged, and portable, wearable and other medical electronic devices are subject to Everyone's welcome. These devices are primarily battery-powered, so energy consumption is an important measure of how good a device is. [0003] Existing FFT / IFFT is generally realized by PC (Personal Computer), but the way of software implementation has the disadvantages of long instruction cycle, low throughput and poor scalability. Therefore, the method of realizing by hardware ha...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More IPC IPC(8): G06F17/14
Inventor 张凤娟聂泽东王磊
Owner SHENZHEN INST OF ADVANCED TECH CHINESE ACAD OF SCI