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

3780-point quick fourier transformation processor of pipelining structure

A technology of Fourier transform and pipeline, which is applied in the field of digital signal processing and digital communication, can solve the problems of complex address conversion, error and introduction of intermediate data, and achieve the effect of avoiding address mapping, improving processing speed and avoiding complexity

Inactive Publication Date: 2008-03-05
FUDAN UNIV +1
View PDF1 Cites 25 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In method 1, interpolating 3780 points to 4096 points reduces the complexity of hardware implementation, but at the same time introduces errors and reduces calculation accuracy, so this method is generally not used in actual implementations
In method 2, due to the mixed base algorithm, the address translation of the intermediate data is quite complicated, so it is not suitable to adopt a full pipeline structure, which limits the data throughput rate of the processor

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
  • 3780-point quick fourier transformation processor of pipelining structure
  • 3780-point quick fourier transformation processor of pipelining structure
  • 3780-point quick fourier transformation processor of pipelining structure

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0058] Please refer to Figure 1, taking a group of 3780 point inputs as a cycle, and explain its operation steps:

[0059] (1) The FFT / IFFT control unit 101 controls the whole process to perform FFT operation or IFFT operation according to the input signal;

[0060] (2) In the first cycle, after the data is input to the conjugate unit 103, the input data is stored in the upper 3780 bits of the first "ping-pong" structure storage unit 104 by the read-write address and the control state machine 102;

[0061] (3) In the second cycle, the read-write address and the control state machine 102 control the input data to be stored in the low 3780 bits of the first "ping-pong" structure storage unit 104, while the first "ping-pong" structure storage unit 104 high The 3780-point input of the last cycle of the 3780-bit storage is input to the 63-point FFT calculation unit 106 through the selector 105, and the 63-point FFT is calculated;

[0062] (4) The twiddle factor storage ROM107 outp...

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

3780 points Fast Fourier Transform (FFT) processor is based on pipeline architecture. Based on mixed base algorithm, the invention decomposes 3780 points FFT into 63X60. Based on prime factor algorithm, 63 points FFT and 60 points FFT are decomposed to 7X9 and 5X3X4 respectively. Characters are that the state design based on pipeline is adopted by each FFT arithmetic unit, and memory unit of using 'ping-pong' structure is in use for storing arithmetic data so as to constitute 3780 points FFT processor in complete pipeline architecture. Thus, the input data can be carried out FFT operation uninterruptedly, and operational result can be output uninterruptedly. The invention raises data throughput of processor, and reduces complexity for controlling address of reading and writing memory.

Description

technical field [0001] The invention belongs to the technical field of digital signal processing and digital communication, and in particular relates to a fast Fourier transform (FFT) processor based on a pipeline structure. Background technique [0002] The national standard digital TV terrestrial transmission scheme uses time-domain synchronous orthogonal frequency division multiplexing (TDS-OFDM) to modulate and demodulate the signal, that is, the inverse discrete Fourier transform (IDFT) is used at the sending end to transform the frequency domain The modulated data is converted into a time-domain signal and sent out, and the received time-domain signal is converted into a frequency-domain signal by discrete Fourier transform (DFT) at the receiving end, and then judged and demodulated to restore the modulated information in the frequency domain. It can be seen that DFT / IDFT occupies a large amount of computing time and computing resources of the TDS-OFDM system, thus det...

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): H04L27/26G06F17/14
Inventor 曾晓洋陈赟林一帆肖昊许光铭
Owner FUDAN UNIV
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