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

Low complexity general time frequency transformation implementing method and hardware implementing architecture

A time-frequency transformation and low-complexity technology, applied in the direction of multi-frequency code system, etc., can solve the problems of complex logic, poor reusability of computing units, hardware implementation complexity, etc., and achieve high reusability of computing units, general-purpose Powerful, easy-to-control effects

Active Publication Date: 2012-03-14
MAXSCEND MICROELECTRONICS CO LTD
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In addition, in reference (Zhi-Xing Yang, Yu-Peng Hu, Chang-Yong Pan, and Lin Yang, "Design of 3780-Point IFFFProcessor for TDS-OFDM", Trans of the IEEE on Broadcasting, Vol.48, No. .1, March2002.) It is also mentioned that 4096-point FFT and interpolation can be used to realize 3780-point FFT, but this needs to change the original system sampling rate of 7.56Msps, that is, 8.192Msps sampling rate, which will increase the synchronization processing complexity
[0004] When designing a multi-standard fusion receiver, if base 2 plus base 3, 4, 5, 7, and 9 butterfly computing units are used to realize the structure, the poor reuse of computing units and complex logic will make it difficult Tolerated hardware implementation complexity
If the variable sampling rate interpolation FFT method is used, the hardware implementation complexity brought by the sampling rate change is also unacceptable

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
  • Low complexity general time frequency transformation implementing method and hardware implementing architecture
  • Low complexity general time frequency transformation implementing method and hardware implementing architecture

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0020] As attached figure 1 As shown, the low-complexity universal time-frequency transformation implementation method of the present invention mainly includes the following steps:

[0021] Step 1: Insert at roughly the middle of the input sequence x(n) (n is any N point) Zeros New sequence of points among them,

[0022] Step two, for the new sequence Use Köhler-Tuge FFT structure to perform FFT operation or inverse FFT operation to obtain intermediate results

[0023] Step three, the intermediate results The sampling rate ratio is The FFT or inverse FFT result of the original input sequence of N points can be obtained by digital sampling conversion.

[0024] Digital sampling conversion is essentially an interpolator, and the interpolator can be implemented in many ways, such as polynomial, spline, Lagrangian interpolation, etc. This depends on the applications with different requirements for accuracy. In addition, an up-sampling unit can be added to improve the interpolation...

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 method for realizing low complexity common time frequency conversion, wherein, a new sequence x(n) of N point consisting of N-N zero values is inserted at proximately the middle position of an input sequence x(n); an intermediate result X(k) is obtained by FFT operation carried out to the new sequence x(n) by means of Cooley-Tukey FFT structure; and an FFT result of an original input sequence of the N point is obtained by a numeral sampling conversion with the sample rate of N / N carried out to the intermediate result X(k). The invention also discloses a device for realizing the low complexity common time frequency conversion. The invention has the advantage of realizing rapid calculation of FFT of any N point on the basis of not changing the sample rate of a system and based on a single and fixed butterfly structure, and is applicable to any system needing to carry out FFT processing of any point, such as a digital television terrestrial broadcasting system.

Description

Technical field [0001] The invention relates to the field of wireless signal transmission, in particular to a low-complexity universal time-frequency conversion realization method; the invention also relates to a device for realizing low-complexity universal time-frequency conversion. Background technique [0002] Discrete Fourier Transform (FFT) is a time-frequency transform processing unit commonly used in the field of digital signal analysis and processing, and it is also a necessary processing unit in a communication system that uses OFDM (Orthogonal Frequency Division Multiplexing) multi-carrier technology. At the transmitting end of this type of communication system, an inverse discrete Fourier transform (IFFT) is required to obtain orthogonal multi-carrier signals, and at the receiving end, FFT is required to demodulate the multi-carrier signals. In fact, IFFT can be realized by swapping the real and imaginary parts of FFT input and output respectively. [0003] In the Euro...

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 Patents(China)
IPC IPC(8): H04L27/26
Inventor 蒋朱成张帆汪涛
Owner MAXSCEND MICROELECTRONICS CO LTD
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