Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

8-based fast fourier transform realization system and method based on 8

A technology of Fourier transform and realization method, which is applied in the field of base-8 fast Fourier transform realization system, and can solve the problems of decreasing the number of multiplications and the like.

Inactive Publication Date: 2012-02-01
INST OF MICROELECTRONICS CHINESE ACAD OF SCI
View PDF3 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0014] Again, if the complex number multiplication inside the operation unit is not considered, using the high-base algorithm, both the number of multipliers required and the number of multiplications required are significantly reduced

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 more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • 8-based fast fourier transform realization system and method based on 8
  • 8-based fast fourier transform realization system and method based on 8
  • 8-based fast fourier transform realization system and method based on 8

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041] If the hardware overhead of the radix-8 arithmetic unit can be reduced, and the hardware overhead and power consumption caused by the weighting factor of the radix-8 algorithm are relatively small compared with other low-base algorithms, then the radix-8 algorithm has certain advantages. There are two constant multiplications in the radix-8 unit, which would require at least 12 adders if implemented as conventional constant multipliers. If it can be reasonably scheduled to convert these two complex multiplications into four real multiplications, and then make these four real multiplications work in different clock cycles, the hardware overhead is only a constant multiplier.

[0042] The object of the present invention is to provide an efficient non-Kuli Tuki method for Fourier transform, such as figure 1 As shown, it includes: Step 1, input 8 data that need to be calculated in natural order; Step 2, schedule the data and send it to the calculation unit for calculation; St...

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

No PUM Login to View More

Abstract

The invention relates to an 8-based fast Fourier transform realization system and method, belonging to the field of communication and integrated circuit design. The fast Fourier transform realization method realizes the 8-based fast Fourier transform by carrying out pipeline scheduling on a register unit. The fast Fourier transform realization system comprises an arithmetic element, a scheduling unit and the register unit, wherein the scheduling unit is used for realizing the 8-based fast Fourier transform by carrying out the pipeline scheduling on the register unit. The fast Fourier transform realization method is characterized in that the 8-based fast Fourier transform is realized by carrying out the pipeline scheduling on the register unit.

Description

technical field [0001] The invention relates to the field of communication and integrated circuit design, in particular to a base-8 fast Fourier transform realization system and method. Background technique [0002] An important advantage of the Orthogonal Frequency Division Multiplexing (OFDM) system is that it can use fast Fourier transform to realize modulation and demodulation, which can greatly simplify the complexity of system implementation. Therefore, designing a low-complexity Fourier / inverse Fourier transform is of great significance for OFDM systems. [0003] Fourier transform is actually a matrix multiplication, such as direct operation, the number of multiplication and addition is very large, and both are N 2 proportional. In order to reduce the computational complexity, Cooley and Tukey proposed a fast Fourier transform method in 1965, which greatly reduced the computational complexity. Since then, people have done a lot of research on Fourier, and proposed ...

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
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/14
Inventor 乔树山黑勇
Owner INST OF MICROELECTRONICS CHINESE ACAD OF SCI
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com