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

Butterfly-shaped operation FFT processor

A butterfly operation and processor technology, applied in complex mathematical operations, electrical components, broadcasting system reception, etc., can solve problems such as high computational complexity

Inactive Publication Date: 2009-01-28
SICHUAN PANOVASIC TECH
View PDF1 Cites 20 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] However, the algorithm unit 430 in the above-mentioned butterfly operation FFT processor uses a multiplier to realize the butterfly operation, and the computational complexity is relatively high.

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
  • Butterfly-shaped operation FFT processor
  • Butterfly-shaped operation FFT processor
  • Butterfly-shaped operation FFT processor

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0021] In order to better understand the present invention, the present invention will be described in more detail below in conjunction with specific embodiments. It is to be noted that similar components are given similar reference numerals even though they appear in different drawings. In the following description, when a detailed description of known functions and designs employed may obscure the subject matter of the present invention, these descriptions will be omitted here.

[0022] figure 1 It is a structural diagram of an FFT processor in the prior art. The FFT processor in the prior art has been described in detail in the background art, and will not be repeated here.

[0023] figure 2 It is a structural diagram of a specific embodiment of the butterfly operation FFT processor of the present invention. In this embodiment, the memory address control unit 605 in the butterfly operation FFT processor controls the storage / reading positions of input data and twiddle f...

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 discloses a butterfly computation FFT processor, wherein a complex multiplier used for realizing multiplication of data and a rotation factor is a CORDIC rotation operator, and the rotation angle corresponding to the rotation factor is stored into a rotation factor memory. The butterfly computation FFT processor adopts the CORDIC rotation algorithm to realize multiplication operation of the data and the rotation factor and then uses data shift to replace complex multiplication operation, thereby reducing the computation complexity. Simultaneously, due to adoption of the CORDIC rotation algorithm to realize complex multiplication, only the rotation angle corresponding to the rotation factor is required to be stored into the rotation factor memory without the necessity of storing the sine value and the cosine value of a corresponding angle of the rotation factor, thereby a rotation factor memory unit can be saved and the reading complexity of the rotation factor is reduced.

Description

technical field [0001] The invention relates to a butterfly operation FFT processor, in particular to a butterfly operation FFT processor in a digital audio broadcasting receiver. Background technique [0002] The development of digital processing technology has made the transition from analog to digital broadcasting a trend. At present, some wireless broadcasts have adopted digital transmission, and others are preparing to adopt digital transmission. Digital audio broadcasting adopts Orthogonal Frequency Division Multiplexing (OFDM) technology, in which the butterfly operation FFT processor used can process four digital audio broadcasting (DAB) signals with lengths of 256, 512, 1024, and 2048. [0003] Typically, base-2 arithmetic is used to handle length-2 n The FFT operation of the DAB signal, such as 256, 512, 1024, 2048, etc.; use the base 4 algorithm to process the length of 4 n The FFT operation of the DAB signal, such as 256, 1024, etc. The radix-2 algorithm is s...

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/14H04H40/27
Inventor 霍永青居太亮
Owner SICHUAN PANOVASIC TECH
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