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

Fast fourier transform twiddle multiplication

A technology of Fourier transform and Fourier transform, which is applied in complex mathematical operations, multi-frequency code systems, etc., and can solve problems such as receiver burden and complex OFDM system processing.

Inactive Publication Date: 2008-11-05
QUALCOMM INC
View PDF0 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] Processing in OFDM systems can be much more complex than processing of received signals in other communication systems
In terms of processing power, the large amount of processing required places a heavy burden on the receiver

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 transform twiddle multiplication
  • Fast fourier transform twiddle multiplication
  • Fast fourier transform twiddle multiplication

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] FIG. 1 is a simplified functional block diagram of one embodiment of a wireless communication system 100 . The system includes one or more stationary elements that can communicate with the user terminal 110 . User terminal 110 may be, for example, a wireless telephone configured to operate in accordance with one or more communication standards. For example, user terminal 110 may be configured to receive radiotelephony signals from a first communication network, and may be configured to receive data and information from a second communication network.

[0040] User terminal 110 may be a portable unit, a mobile unit, or a stationary unit. The user terminal 110 may also be called a mobile unit, mobile terminal, mobile station, user equipment, portable telephone, or the like. Although only a single user terminal 110 is shown in FIG. 1 , it should be understood that a typical wireless communication system 100 is capable of communicating with a plurality of user terminals 1...

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

An FFI engine is used for achieving a cycle count method applying twiddle multiplication in multilevel. When achieving the multilevel FFT, the immediate numerical value needs multiplying a variety of twiddle factors. In a high efficient streamline, the FFI engine uses fewest multipliers to perform the twiddle multiplication. The amount of plural multipliers is optimized on the basis of the amount of numerical values in every line of FFT cardinal numbers and a memory, in such a way, rational storage space amount and cycle of fewest numbers are permitted to perform an FFT function. The strategic ordering and grouping of the numerical values permit to perform the FFT operation by fewest cycles.

Description

[0001] Cross References to Applications [0002] This application claims priority to provisional application 60 / 660,855, filed March 11, 2005, entitled "FAST FOURIER TRANSFORM," assigned to the assignee of this application and expressly incorporated herein by reference. [0003] This application is also related to nonprovisional US patent application entitled "FAST FOURIERTRANSFORM PROCESSING IN AN OFDM SYSTEM," filed March 10, 2006, attorney docket no. 050507IUI, which is expressly incorporated herein by reference. technical field [0004] The present application relates to the field of wireless communication and wireless communication signal processing. More specifically, the present application relates to fast Fourier transform (FFT) processing of orthogonal frequency division multiplexed (OFDM) signals. Background technique [0005] Orthogonal Frequency Division Multiplexing (OFDM) is a multi-carrier modulation technique that divides the entire system bandwidth into mul...

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): G06F17/14H04L27/26
Inventor K·S·库森纽R·克里希纳穆斯
Owner QUALCOMM 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