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

FFT processor based on parallel time division multiplexing technology and processing method

A time-division multiplexing, processor technology, applied in electrical digital data processing, special data processing applications, instruments, etc., can solve problems such as address access conflicts of butterfly computing units

Inactive Publication Date: 2020-12-29
BEIJING INSTITUTE OF TECHNOLOGYGY
View PDF3 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The problem brought by parallel processing is that it consumes more hardware resources, but its main problem is that the butterfly computing unit will cause address access conflicts during data access.

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 processor based on parallel time division multiplexing technology and processing method
  • FFT processor based on parallel time division multiplexing technology and processing method
  • FFT processor based on parallel time division multiplexing technology and processing method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0047] The technical solutions of the present invention will be described in further detail below with reference to the accompanying drawings and embodiments.

[0048] To analyze the principle of N-point discrete Fourier transform (DFT), the N-point DFT to be calculated is:

[0049]

[0050] Among them, N is a compound number, N=ML, then n can be expressed by the following formula

[0051] n=Mn 1 +n 0 (2)

[0052] Among them, n 1 =0,1,...L-1,n 0 = 0, 1, . . . M-1. This is the form of expressing the serial number n of the original signal as a matrix, n 0 is the column number, n 1 is the row number, M is the number of columns, and L is the number of rows.

[0053] For the k value of the output spectrum sequence of , it is also expressed in the form of matrix arrangement as

[0054] k=Lk 1 +k 0 (3)

[0055] Among them, k 1=0,1,...M-1,k 0 = 0, 1, . . . L-1. k 1 is the transformed column variable. k 0 is the transformed row variable.

[0056] Substituting (2...

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 provides an FFT processor based on a parallel time division multiplexing technology and a processing method. The method comprises the following steps: respectively storing multi-point data into M memories; reading M groups of data from M memories in parallel, converting every four serial numbers in each group of data into four parallel numbers, and entering a radix-4 FFT butterfly unit in parallel, wherein the time interval of the data in each memory entering the radix-4 FFT butterfly unit is a clock period; performing a radix-4FFT operation on the data entering the radix-4FFT butterfly unit, converting parallel data output by the radix-4FFT butterfly unit into serial data, and performing in-situ storage; after the FFT operation of the multi-point data is completed, translating the data stored in each memory. On the basis of parallel processing, a time division multiplexing technology is adopted, the purposes of high speed brought by parallel processing and hardware resource saving of the time division multiplexing technology can be achieved at the same time, and the requirements for larger-point data processing and higher speed can be met.

Description

technical field [0001] The invention relates to the technical field of signal and information processing, in particular to an FFT processor and a processing method based on parallel time division multiplexing technology. Background technique [0002] For the design of FFT processors that need to process data in real time, traditionally, due to the reason of processing speed, people usually use cascaded structure to design. However, the hardware resource consumed by the cascade structure is much larger than that of the recursive structure, so it is necessary to find a recursive structure that can process data in real time. The disadvantage of the recursive structure is that the operation is relatively slow, so it is necessary to increase the technical design of parallel operation on the basis of the recursive structure. [0003] With the high parallelism of various computing components, the speed of accessing data has become an important issue in system design, and the paral...

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/14G06F9/50
CPCG06F17/142G06F9/5027
Inventor 于文月乔婷婷谢宜壮陈禾
Owner BEIJING INSTITUTE OF TECHNOLOGYGY
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