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

FFT system based on RNS dynamic range expansion

A technology of dynamic range expansion and remainder, which is applied in special data processing applications, complex mathematical operations, instruments, etc., and can solve problems such as unfavorable signal processing, long time consumption, and large amount of calculation

Pending Publication Date: 2021-09-10
UNIV OF ELECTRONICS SCI & TECH OF CHINA
View PDF9 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the traditional DFT algorithm has a large amount of calculation and takes a long time, which is not conducive to the real-time signal processing of the hardware platform.

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
  • FFT system based on RNS dynamic range expansion
  • FFT system based on RNS dynamic range expansion
  • FFT system based on RNS dynamic range expansion

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0018] Different from the representation system under the existing binary computer system, the residue number system (The residue number system RNS) is a weightless digital numerical representation system, which has unique advantages of independence and parallelism. This property also makes the RNS system have high processing speed and The characteristics of low power consumption, and the research on circuit design ideas with high stability and low power consumption must be the future trend. In RNS, arithmetic operations are carried out in digital mode. This means that large multipliers can be broken down into smaller multipliers. This reduces the number of LUTs implemented by the FFT algorithm.

[0019] The present invention is the system realization of digital image processing using the hardware platform FPGA. In order to make the purpose of the invention, technical route and meaning more clearly stated, the present invention is further described below in conjunction with th...

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 an FFT (Fast Fourier Transform) system based on RNS dynamic range expansion. The system is applied to the field of digital circuit design optimization and aims at solving the problem of inevitable complicated multiplier in the existing FFT algorithm. The FFT system based on the RNS comprises a forward conversion unit, an operation unit and a backward conversion unit, the forward conversion unit converts a binary number into a remainder field based on the determined remainder base; the operation unit adopts butterfly operation channels with the number equal to that of the remainder base modulus, and each parallel channel carries out independent modular addition and modular multiplication operation; and the backward conversion unit converts the output result of the operation unit to a binary number field. By the adoption of the FFT system, not only can the circuit area of a system circuit be reduced, but also occupied resources can be reduced.

Description

technical field [0001] The invention belongs to the field of digital circuits and signal processing, in particular to an FFT system circuit optimization design technology. Background technique [0002] With the rapid development of artificial intelligence, big data, VLSI (Very Large Scale Integration Circuit, VLSI) and other technical fields, the realization of target detection, recognition and tracking technology based on computer vision has gradually entered various fields of social life. , its importance and economy are becoming more and more prominent. Whether it is a single target or a multi-target moving target tracking task, the tracking task is a complex and challenging task. However, in the design and implementation of the correlation filter tracking algorithm, due to the FFT The multiplication and addition operation of the calculation module and the inevitable complex multiplication operation make the use of the number of LUTs of the complex multiplier a bottleneck...

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/72
CPCG06F17/142G06F7/729
Inventor 卢有亮罗建平唐豪郑伟生张哲周小琴
Owner UNIV OF ELECTRONICS SCI & TECH OF CHINA
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