Unlock instant, AI-driven research and patent intelligence for your innovation.

Feedback device and FFT/IFFT processor

A technology of feedback device and delayer, which is applied in the direction of electrical digital data processing, special data processing applications, digital data processing components, etc., can solve the problems of multi-complex adders/subtractors, occupancy, etc., and achieve quantity reduction and use efficiency Improvement, the effect of circuit efficiency improvement

Pending Publication Date: 2020-07-17
SHENZHEN POLYTECHNIC
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0020] The technical problem to be solved by the present invention is to provide a feedback device and an FFT / IFFT processor for the above-mentioned defects of the prior art, aiming at solving the problem that the radix-4SDF and radix-4SDC structures in the existing FFT / IFFT processor occupy more Complex Adder / Subtractor Problems

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
  • Feedback device and FFT/IFFT processor
  • Feedback device and FFT/IFFT processor
  • Feedback device and FFT/IFFT processor

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0075] In order to make the object, technical solution and advantages of the present invention more clear and definite, the present invention will be further described in detail below with reference to the accompanying drawings and examples. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

[0076] The feedback device involved in the present invention, in view of the defects of the radix-4MDC, radix-4SDF and radix-4SDC structures in the common pipeline structure, innovatively proposes a Radix4Single Path-Double Delay Feedback (Radix4Single Path-Double Delay Feedback, R4SP-DDF) structure of the radix-4 algorithm , on the basis of making full use of the complex multiplier (75% utilization rate, the same structure as R4SDF and R4SDC), by using a double delay feedback structure circuit and cleverly designing the data delay buffer channel, the use efficiency of BF2 (complex adder)...

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 feedback device and an FFT / IFFT processor. The feedback device comprises a radix-4 cascade operation module, the radix-4 cascade operation module comprises a radix-4 cascadeoperation module and a radix-4 cascade operation module, the device comprises a twiddle factor generation unit, a complex multiplier, a delay exchange unit, a butterfly operation unit and an output exchange unit, the delay switching unit is connected with the butterfly operation unit, the complex multiplier and the output exchange unit. The output exchange unit is connected with the butterfly operation unit and the delay exchange unit; on the basis of fully utilizing the complex multiplier, the use efficiency of the complex adders / subtracters is effectively improved by using a double-delay feedback structure circuit and skillfully designing a data delay cache channel, the number of the required complex adders / subtracters is obviously reduced, and the circuit efficiency is obviously improved; the problem that the radix-4SDF structure and the radix-4SDC structure occupy more complex adders / subtracters is effectively solved.

Description

technical field [0001] The invention relates to the technical field of electronic communication, in particular to a feedback device and an FFT / IFFT processor. Background technique [0002] Fast Discrete Fourier Transform (FFT) / Fast Inverse Fourier Transform (IFFT) is a fast implementation of Discrete Fourier Transform (DFT) / Discrete Inverse Fourier Transform (IDFT), which is commonly used in digital signal processing technology. [0003] Since the operation process defined by DFT and IDFT is very similar, FFT and IFFT can adopt the same circuit structure and implementation method. [0004] Cooley and Tukey invented the FFT algorithm. The basic idea of ​​FFT is to decompose the original N-point sequence into two or more shorter sequences and recombine them into the DFT of the original sequence, so that the number of operations of the indirect algorithm is higher than that of the direct calculation of DFT. The number of operations is much less, thereby improving the calculat...

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/14G06F7/523G06F7/50
CPCG06F17/142G06F7/523G06F7/50G06F7/544G06F7/49G06F7/5016
Inventor 何健标马晓明
Owner SHENZHEN POLYTECHNIC