U.S. patents available from 1976 to present.
U.S. patent applications available from 2005 to present.

Icon_funbox Famous Patents

The ice cream cone was invented at the St. Louis Worlds Fair by Ernest Hamwi in 1904. His waffle booth was next to an ice cream vendor who ran short of dishes. Hamwi rolled a waffle to hold ice cream and the cone was born.

Newsletter  PatentStorm News

Make the Most of Our Site

See this month's Top Inventors and Most Cited Patents.

Stay on top of the latest innovations by subscribing to an RSS feed.

Registered users: Manage your profile.

 

Class 708/405 - Discrete Fourier Transform (i.e., DFT)


Subclass of Class 708 - Electrical computers: arithmetic processing and calculating
Definition: Subject matter wherein the transformation performed is a
No. of patents: 137
Last issue date: 03/27/2012


1        
NumberTitleIssue Date
8145695Signal processing method and data processing method and apparatus
The present invention discloses a signal processing method and a data processing method and apparatus. A time-domain to frequency-domain signal processing method includes: pre-processing time-domain data; pre-rotating the pre-processed data by using a rotation facto...
03/27/2012
8015226Methods and apparatus for performing reduced complexity discrete fourier transforms using interpolation
Methods and apparatus are provided for performing reduced complexity discrete Fourier transforms using interpolation An input sequence of length N is transformed by extending the input sequence to an extended input sequence of length M, where M is greater than N (a ...
09/06/2011
8010588Optimized multi-mode DFT implementation
The present invention relates to a method and apparatus for implementing a discrete Fourier transformation (DFT) of a predetermined vector size, wherein at least one enhanced DFT module is provided by using at least one type of DFT module including multiplication by...
08/30/2011
8005883Apparatus, methods, and computer program products for determining the coefficients of a function with decreased latency
The present invention provides apparatus, methods, and computer program products that can decrease the latency with which the coefficients of a function representative of signal are determined. Specifically, the apparatus, methods, and computer program products of t...
08/23/2011
7734673Control device optimizing computing input sample of data with discrete fourier transform algorithm
An automatic control device having an input for inputting measured values of cyclic voltage and/or current; computing device for computing a parameter based on said values of voltage and/or current, and for comparing the computed parameter against a predefined condi...
06/08/2010
7720897Optimized discrete fourier transform method and apparatus using prime factor algorithm
An apparatus and method for DFT processing using prime factor algorithm (PFA) on a selected number P of midamble chip values received by a CDMA receiver, where P has a plurality M of relatively prime factors F, and the DFT process is divided into M successive F-poin...
05/18/2010
7603401Method and system for on-line blind source separation
A method and apparatus is disclosed for performing blind source separation using convolutive signal decorrelation. For a first embodiment, the method accumulates a length of input signal (mixed signal) that comprises a plurality of independent signals from independe...
10/13/2009
7502816Signal-processing apparatus and method
First and second coefficients are fed into a Fast Fourier Transform unit through real number input and imaginary number input portions thereof, respectively, to perform the Fast Fourier Transform of the entered first and second coefficients, thereby producing a freq...
03/10/2009
7376173Unambiguously encoding and decoding signals for wireless channels
A method encodes a sequence of blocks of input bits to be transmitted over a wireless channel. Each block of input bits is converted to a codeword, and each codeword is mapped to multiple sub-blocks of complex numbers. Each sub-block is multiplied by a disambiguatin...
05/20/2008
7337204Method and apparatus for effectively performing linear transformations
Linear transformations are carried out on a matrix that represents information such as an image or a communication. In an aspect, the matrix is processed to remove duplicate information. The duplicate information can be duplicate rows, or zero rows. This matrix is t...
02/26/2008
7323673Modulated laser light detector with discrete fourier transform algorithm
A modulated laser light detector that converts laser light energy into electrical signals which exhibit a frequency that is substantially the same as the laser light modulation frequency, in which these signals allow the detector unit to determine a position where t...
01/29/2008
7315576System for soft symbol decoding with MIMO log-map detection
A soft symbol decoder for use in a multiple input multiple output (MIMO) and OFDM (orthogonal frequency division multiplexing) system. The decoder generates soft symbol values for a digital signal that represents a number of source bits. The source bits are transmit...
01/01/2008
7292656Signal pulse detection scheme for use in real-time spectrum analysis
A spectrum analysis engine (SAGE) that comprises a spectrum analyzer component, a signal detector component, a universal signal synchronizer component and a snapshot buffer component. The spectrum analyzer component generates data representing a real-time spectrogra...
11/06/2007
7257497Sequential frequency band acquisition apparatus for test and measurement instruments
An acquisition apparatus for a test and measurement instrument includes an input to receive an input signal, a digitizer to digitize a selected signal, a bypass path to selectively couple the input to the digitizer, a frequency shift path to frequency shift the inpu...
08/14/2007
7254191System and method for real-time spectrum analysis in a radio device
A real-time spectrum analysis engine (SAGE) that comprises a spectrum analyzer component, a signal detector component, a universal signal synchronizer component and a snapshot buffer component. The spectrum analyzer component generates data representing a real-time ...
08/07/2007
7227902Method and apparatus for digital channelisation and de-channelisation
The present invention relates generally to the problem of filtering, decimation or interpolation and frequency conversion in the digital domain, and more particularly to its use in wideband multichannel receiver, channelization, and transmitter, de-channelization, s...
06/05/2007
7224752System and method for real-time spectrum analysis in a communication device
A spectrum analysis engine (SAGE) that comprises a spectrum analyzer component, a signal detector component, a universal signal synchronizer component and a snapshot buffer component. The spectrum analyzer component generates data representing a real-time spectrogra...
05/29/2007
7197095Inverse fast fourier transform (IFFT) with overlap and add
A system for efficiently filtering interfering signals in a front end of a GPS receiver is disclosed. Such interfering signals can emanate from friendly, as well as unfriendly, sources. One embodiment includes a GPS receiver with a space-time adaptive processing (ST...
03/27/2007
7146395Banyan switched processor datapath
Data-processing systems including processor datapaths that efficiently support computationally advantageous routing operations are disclosed. Data-processing methods based on such systems are also disclosed. An exemplary data-processing system includes a register fi...
12/05/2006
7146394Watermark detection
An improved method and arrangement for detecting a watermark in an information (e.g. image or video) signal are disclosed. The detection is more reliable and less vulnerable to image processing by partitioning the image into a sequence of blocks having a predetermin...
12/05/2006
7124042Estimating a plurality of tones in an input signal
A system and method for estimating parameters of multiple tones in an input signal. The method includes receiving samples of the input signal, generating a frequency transform (FT) of the samples, identifying multiple amplitude peaks in the FT corresponding to the t...
10/17/2006
7120659Apparatus, methods, and computer program products for determining the coefficients of a function with decreased latency
The present invention provides apparatus, methods, and computer program products that can decrease the latency with which the coefficients of a function representative of signal are determined. Specifically, the apparatus, methods, and computer program products of t...
10/10/2006
7120658Digital systolic array architecture and method for computing the discrete Fourier transform
A more computationally efficient and scalable systolic architecture is provided for computing the discrete Fourier transform. The systolic architecture also provides a method for reducing the array area by limiting the number of complex multipliers. In one embodimen...
10/10/2006
7092429Multi-pass frequency hop-acquisition correlator
A multi-pass frequency hop timing acquisition correlator that produces a more accurate time estimate from the fast acquisition frequency hop signal is disclosed. The time estimate produced by the multi-pass acquisition correlator is more accurate than the ¼ hop est...
08/15/2006
7035867Determining redundancies in content object directories
A system for identifying files can use fingerprints to compare various files and determine redundant files. Frequency representations of portions of files can be used, such as Fast Fourier Transforms, as the fingerprints. ...
04/25/2006
7028064Optimized discrete fourier transform method and apparatus using prime factor algorithm
An apparatus and method for DFT processing using prime factor algorithm (PFA) on a selected number P of midamble chip values received by a CDMA receiver, where P has a plurality M of relatively prime factors F, and the DFT process is divided into M successive F-poin...
04/11/2006
7007056Memory address generating apparatus and method
A memory address generating method in which a memory bank index and an address control signal, that are required for a series of FFT processes in which a plurality of butterfly input samples are concurrently read from the same number of memory banks, a butterfly cal...
02/28/2006
6999504System and method for canceling crosstalk
A method and apparatus are disclosed for reducing crosstalk in a telecommunication system. Broadly, the present invention utilizes a common mode signal to obtain additional information that can be used to better approximate the transmitted signal (by approximating a...
02/14/2006
6973403Method and system for identification of system response parameters for finite impulse response systems
Methods and systems for determining characteristics of a Finite Impulse Response system that can include applying a number of identical sets of probe signals to the system and averaging the observed outputs. A discrete Fourier transform (DFT) of the averaged outputs...
12/06/2005
6973135Reduced delay implementation of fourier transform based channelizers and de-channelizers
In a wireless telecommunications system, data processing delays associated with digital channelization and de-channelization may be reduced through the use of a technique that involves processing data blocks in conjunction with the transformation of the data blocks ...
12/06/2005
6952460Efficient space-time adaptive processing (STAP) filter for global positioning system (GPS) receivers
A system for efficiently filtering interfering signals in a front end of a GPS receiver is disclosed. Such interfering signals can emanate from friendly, as well as unfriendly, sources. One embodiment includes a GPS receiver with a space-time adaptive processing (ST...
10/04/2005
6938064Method for computing fast Fourier transform and inverse fast Fourier transform
A method of calculating the fast Fourier transform or the inverse fast Fourier transform of a series of N real samples x(n), with N power of two, operating according to a time interleaving algorithm and providing the sample series X(n) in ascending order to index n ...
08/30/2005
6931513Data converter with statistical domain output
An integrated circuit having statistical processing capability. The integrated circuit has an input for receiving input data in a first data domain. A data converter is provided for converting received input data from the first domain to a second domain different fr...
08/16/2005
6915224Method for optimum spectrum analysis
In a method of spectrum analysis, a sample signal, which is obtained by sampling an original signal at an original sampling rate within a sampling period, is transformed into a spectrum to be measured according to a frequency range scale. An optimum graduation inter...
07/05/2005
6898612Method and system for on-line blind source separation
A method and apparatus is disclosed for performing blind source separation using convolutive signal decorrelation. For a first embodiment, the method accumulates a length of input signal (mixed signal) that includes a plurality of independent signals from independen...
05/24/2005
6865589Watermark detection
An improved method and arrangement for detecting a watermark in an information (e.g. image or video) signal are disclosed. The detection is more reliable and less vulnerable to image processing by partitioning the image into a sequence of blocks having a predetermin...
03/08/2005
6839471Extended discrete fourier transform and parametric image algorithms
Computation of the Extended Discrete Fourier Transform (XDFT) for N×N input data (corresponding to an N×N image) gives additional information about each point in the image. This additional information can be presented in the form of a polar plot of magnitude vs. p...
01/04/2005
6782095Method and apparatus for performing spectral processing in tone detection
A general purpose network tone detection method and apparatus that allows the precise and accurate recognition of North American tones (MF, DTMF (Dual-Tone Multifrequency), and CPT (Call Progress Tones)) and international MF-R2 tones as well as taking into considera...
08/24/2004
6779014Cyclic step by step decoding method used in discrete fourier transform cyclic code of a communication system
Discrete Fourier transformation is applied to an analog system so that a signal be transfering, the analog data can be corrected before being quantized and after being transferred and received. In the DFT cyclic decoder and the method of the same, a cyclic property ...
08/17/2004
6751641Time domain data converter with output frequency domain conversion
A time domain data converter with output frequency domain conversion. A data conversion circuit is operable to receive a signal in the time domain and provide an output in the frequency domain. It includes a data converter for converting data from an analog format t...
06/15/2004
1        
 
Sign InRegister
Username  
Password   
forgot password?