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

High-precision processing device and high-precision processing method for 3780-point FFT (fast Fourier transform) by sequential output

A processing device and sequential output technology, which can be used in complex mathematical operations and other directions, and can solve the problems of increasing hardware cost, high computing accuracy, and inability to use universal methods.

Inactive Publication Date: 2013-01-16
苏州威士达信息科技有限公司
View PDF4 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] But the prime factor algorithm must face a reordering problem, and reordering means that a first-level buffer must be added, which consumes a lot of memory resources, which not only increases the hardware cost but also reduces the processing speed and increases the complexity of control
There is also a way to avoid reordering by modifying the design structure of the small-point DFT, but the small-point DFT needs to be redesigned for different designs. The method is not universal and also increases the complexity.
[0005] In terms of sorting small-point numbers, most designs use the order of operations from small to large, but such an order may not necessarily achieve the highest calculation accuracy

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
  • High-precision processing device and high-precision processing method for 3780-point FFT (fast Fourier transform) by sequential output
  • High-precision processing device and high-precision processing method for 3780-point FFT (fast Fourier transform) by sequential output
  • High-precision processing device and high-precision processing method for 3780-point FFT (fast Fourier transform) by sequential output

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0017] The preferred embodiments of the present invention will be described in detail below in conjunction with the accompanying drawings, so that the advantages and features of the present invention can be more easily understood by those skilled in the art, so as to define the protection scope of the present invention more clearly.

[0018] According to the prime factorization algorithm, decompose N to get each factor N 1 ,N 2 ,...,N M as follows:

[0019] N=N 1 ×N 2 ×…×N M (1)

[0020] For i,j=1,2,...,M and when i≠j, there is GCD(N i ,N j )=1.

[0021] The DFT of an N-point sequence x(n) is defined as:

[0022] X ( k ) = DFT [ x ( n ) ] = Σ n = 0 N - ...

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 a high-precision processing device for 3780-point FFT (fast Fourier transform) by sequential output. The high-precision processing device for 3780-point FFT by sequential output is characterized in that the device decomposes 3780-point FFT to 4X5X7X27 by prime factors according to a prime factor algorithm, achieves high-precision FFT operation according to the small point operation sequence of 4 points, 3 points, 9 points, 7 points and 5 points and achieves conventional FFT operation of 4 points, 5 points, 7 points and 27 points by comprehensively using a WFTA (winograd Fourier transform algorithm) algorithm and a mixed-radix algorithm; and extra sequencing operation is not needed for an intermediate processing process and a final output process of the device by the aid of a memory of a 'ping-pong' structure and an address control module of a modulus accumulator structure, and accordingly time for processing required storage resources is greatly saved.

Description

technical field [0001] The invention relates to a fast Fourier transform processing technology, in particular to a method for realizing a 3780-point discrete Fourier transform processor in the Chinese digital television broadcasting terrestrial transmission standard. Background technique [0002] Digital TV terrestrial broadcasting is an important part of the radio and television system, and DTMB is a digital TV terrestrial broadcasting standard with independent intellectual property rights in my country. The establishment of this standard has brought new opportunities for the development of my country's digital TV industry. Time Domain Synchronous Orthogonal Frequency Division Multiplexing (TDS-OFDM), as its core technology, realizes fast code word acquisition and robust synchronization tracking simply and conveniently through mixed processing of time domain and frequency domain. The 3780-point sub-carrier number designed based on these factors has certain originality and ...

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/14
Inventor 蒋蓝祥刘昌银万欣张鹏
Owner 苏州威士达信息科技有限公司
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