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

Fast Fourier processing method used by SC-FDMA

A technology of SC-FDMA and processing method, which is applied in the field of digital signal processing and digital information transmission, and can solve the problems of computational complexity, large amount of calculation, and high chip cost

Inactive Publication Date: 2011-11-23
MEDIATEK INC
View PDF1 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The advantage of this scheme is that it can calculate the DFT of any length, and the algorithm is very versatile, but its disadvantage is that it needs to do upsampling, low-pass filtering, frequency domain compensation and base-2 DFT of any size, and the computational complexity and calculation The quantity is large and the chip cost is high

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
  • Fast Fourier processing method used by SC-FDMA
  • Fast Fourier processing method used by SC-FDMA
  • Fast Fourier processing method used by SC-FDMA

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] For a length of The sequence of M points, M=N 1 ·N 2 ·N 3 ,in alpha 2 , α 3 , α 5 Both are integers greater than 0 or equal to 0, let x(n)=[x(0), x(1),...,x(M-1)] means M=N 1 ·N 2 ·N 3 The input time domain signal of X(k)=[X(0), X(1),..., X(M-1)], k=0, 1,..., M-1 means that M passes through For the frequency domain signal after DFT transformation, the DFT of a sequence x(n) of length M can be written as:

[0023] X ( k ) = Σ n = 0 M - 1 x ( n ) e - j 2 π M kn , k ...

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 FFT processing method used for signal generation of signal-carrier FDMA (SC-FDMA), wherein the method has a low calculated amount. The method comprises the following steps that: first, a prime factor decomposition method is utilized to decompose a one-dimensional DFT with a length of M into N2 * N3 x(n2) of base-2, wherein a length of the x(n2) is point N1, N1 * N3 x(n3) of base-3, wherein a length of the x(n3) is point N2, and N1 * N2 x(n5) of base-5, wherein a length of the x(n5) is point N3; second, a Cooley-Turkey method is utilized to the N2 * N3 x(n2) of base-2,wherein the length of the x(n2) is point N1 and a Cooley-Turkey method is employed to carry out a butterfly operation on the N1 * N2 x(n5) of base-5, wherein the length of the x(n5) is point N3; and a WFTA method is employed for calculation on x(n5) of five points at a final level and a similar Cooley-Turkey method based on coordinate transformation is utilized to N1 * N3 x(n3) of base-3, whereina length of the x(n3) is point N2; third, respective calculation results of a three-dimensional DFT are combined. According to the fast Fourier processing method provided in the invention, requirements of a long term evolution (LTE) system are met and DFT of an accurate point sequence in the LTE system can be realized.

Description

technical field [0001] The present invention relates to the technical field of digital signal processing and digital information transmission, in particular to SC-FDMA (Single-Carrier FDMA, single-carrier frequency division) used in 3GPP LTE (Long Term Evolution, long-term evolution wireless network) and 4G wireless communication uplink Multiple Access) using the FFT (Fast Fourier Transform) processing method. Background technique [0002] LTE (Long Term Evolution, long-term evolution wireless network) is the 3GPP (3 rd Generation Partnership Project, the largest new technology research and development project initiated by the Third Generation Partnership Project, this technology with OFDM / FDMA (Orthogonal Frequency Division Multiplexing / Orthogonal Frequency Division Multiple Access) as the core technology can be Think of it as a "quasi-4G" technology. [0003] In the LTE system, OFDM (orthogonal frequency division multiple access) is used for downlink (communication from ...

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
IPC IPC(8): H04L27/26
Inventor 孙飞雪
Owner MEDIATEK INC
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