|
Match
|
Document |
Document Title |
|
|
7634524 |
Arithmetic method and function arithmetic circuit for a fast fourier transform
A cyclic equation setting unit transforms and sets a Taylor series equation for calculating a sine function into a single cyclic equation common to terms of the Taylor series equation, the single...
|
|
|
7620675 |
Image and audio transform methods
Inverse discrete cosine transform (type-III DCT), used in video/image and audio coding, is implemented in the form of FFT to lower computational complexity.
|
|
|
7609183 |
Analog to digital converter and recording medium
An analog-to-digital conversion apparatus includes an interleaving section that aligns the digital data respectively output from a plurality of analog-to-digital conversion sections and generates a...
|
|
|
7590293 |
Non-iterative method to restore image from transformed component data
An original image or other data sequence is modified with an internal marker value, and is communicated (stored and/or transmitted) as one component of a transform having multiple complementary...
|
|
|
7555511 |
Methods for addressing input data values of a Fast Fourier Transform (FFT) calculation
A method for the generation of addresses of successive pairs of input data values of stages of a Fast Fourier Transform calculation stored contiguously in a memory includes initializing at most...
|
|
|
7543009 |
Fractional fourier transform convolver arrangement
An M-point Fractional Fourier is described using several 2M-points traditional Fourier transforms. The signal path is fed through a series of blocks including a first multiplier, a zero pad, an...
|
|
|
7529789 |
Method for representing complex numbers in a communication system
A method for storage for complex numbers that employs a shared exponent field is disclosed. Rather than each floating point component of an complex number having its own distinct signed mantissa...
|
|
|
7483932 |
Method and system for computing multidimensional fast Fourier transforms
Methods, systems, and articles of manufacture consistent with the present invention compute a multidimensional fast Fourier transform of an original matrix having rows and columns of data. The...
|
|
|
7472152 |
Accommodating fourier transformation attenuation between transform term frequencies
A Fourier transformation algorithm implementation in which accommodation is provided for the output attenuation occurring when an input signal falls intermediate two terms of the transformation...
|
|
|
7454452 |
Fast fourier transform operation with reduced cache penalty
A data processing apparatus having data cache performs an N-point radix-R Fast Fourier Transform. If the data set is smaller than the data cache, the data processing apparatus performs the Fast...
|
|
|
7440989 |
Kernel function approximation and receiver
A Fourier transformation arrangement usable in an electronic warfare radio receiver for analyzing spectral content of multiple transmitter-sourced brief duration incoming signals for their signal...
|
|
|
7430575 |
One-dimensional fourier transform program, method and apparatus
A one-dimensional Fourier transform program for quickly performing a one-dimensional Fourier transform intended for a scalar computer comprises a step of resolving a data length N of...
|
|
|
7411187 |
Ion trap in a semiconductor chip
A micrometer-scale ion trap, fabricated on a monolithic chip using semiconductor micro-electromechanical systems (MEMS) technology. A single 111Cd+ ion is confined, laser cooled, and the heating...
|
|
|
7395292 |
Method for displaying spectral trends in complex signals
A method for displaying changes in spectral content of data signals over periods of time using a computer system. The method includes the steps of transforming time segments of digitized data...
|
|
|
7376173 |
Unambiguously 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...
|
|
|
7315636 |
Generation of reconstructed images
A method and system are presented for fast generation of one or more 2D DRRs of an object. 3D scan data of the object (such as CT scan data) are generated. A 3D fast Fourier transform F(u,v,w) is...
|
|
|
7313250 |
Method and system for frequency domain watermarking using a phase based filter signature
The present invention is a digital watermarking technique Phasemark⢠for image authentication. Using a signature extracted from the original image, the present invention hides an encoded version...
|
|
|
7302100 |
Method for increasing detectable light energy without changing shape content in radial and angular or rotational analysis of images for shape content and matching
A segmented radial spatial light modulator has an active optic area comprising a plurality of radially extending active optic modulators disposed at various angular orientations with respect to a...
|
|
|
7248980 |
Method and apparatus for removing quantization effects in a quantized signal
One embodiment of the present invention provides a system that reconstructs a high-resolution signal from a set of low-resolution quantized samples. During operation, the system receives a time...
|
|
|
7227902 |
Method 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...
|
|
|
7200630 |
Inverse fourier transform method, phase characterization method of optical components from transmission and group delay measurements as well as a system for performing the method
A new method for characterizing the amplitude and phase distributions of the light propagating through arrayed-waveguide gratings is presented. The new method is based on the IFT. A very good...
|
|
|
7197095 |
Inverse 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...
|
|
|
7146394 |
Watermark 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...
|
|
|
7120659 |
Apparatus, 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....
|
|
|
7113967 |
Efficient quantum computing operations
A method of performing a quantum Fourier transform in a quantum computing circuit is disclosed. The method includes forming a quantum computing circuit as a collection of two-qubit gates operating...
|
|
|
7110567 |
Optimized detection of a watermark in an information signal
The invention relates to a method of detecting a watermark W, formed by a set of coefficients, in an information signal S, said watermark W and said information signal S being configured in the...
|
|
|
7103223 |
Apparatus and method for radial and angular or rotational analysis or images for shape content and matching
A segmented radial spatial light modulator has an active optic area comprising a plurality of radially extending active optic modulators disposed at various angular orientations with respect to a...
|
|
|
7092429 |
Multi-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...
|
|
|
7079704 |
Objective method and system for estimating perceived image and video sharpness
A method and system for estimating the quality of video data without gaining access to the source data, are configured to perform a Fast Fourier Transform (FFT) from at least some of the pixel...
|
|
|
7072290 |
Single user detection base station
A code division multiple access base station is used in receiving a plurality of data signals over a shared spectrum. Each received data signal experiences a similar channel response. A combined...
|
|
|
7062523 |
Method for efficiently computing a fast fourier transform
A method for computing an out of place FFT in which each stage of the FFT has an identical signal flow geometry. In each stage of the presently disclosed FFT method the group loop has been...
|
|
|
7028063 |
Method and apparatus for a DFT/IDFT engine supporting multiple X-DSL protocols
A Fourier transform processor utilizing discrete circuits each of which is configurable for processing a wide range of sample sizes. A single pipeline supports multiplexed bi-directional...
|
|
|
6963892 |
Real-time method and apparatus for performing a large size fast fourier transform
A method and apparatus for performing a fast Fourier transform (FFT) computation on large data sizes in real time is provided. The speed at which a FFT is performed is increased by reducing the...
|
|
|
6950843 |
Multi-dimensional Fourier transform parallel processing method for shared memory type scalar parallel computer
Three-dimensional data that is processed is divided by the number of threads in the third dimensional direction and stored to respective secondary cache memories of the threads. Each thread Fourier...
|
|
|
6839727 |
System and method for computing a discrete transform
A system and method for parallel computation of Discrete Sine and Cosine Transforms. The computing system includes a plurality of interconnected processors and corresponding local memories. An...
|
|
|
6792441 |
Parallel multiprocessing for the fast fourier transform with pipeline architecture
The discrete Fourier transform (DFT) is computed in a plurality of parallel processors. A DFT of length N is divided into r partial DFTs of length (N/r), in which the r partial DFTs are calculated...
|
|
|
6772183 |
Device for converting input data to output data using plural converters
The device for converting series of A input data elements to series of A output data elements comprises a memory means ( 110 ) for containing these series of input and output data elements. The...
|
|
|
6760741 |
FFT pointer mechanism for FFT memory management
A method for advancing pointers in a memory including a sequence of N data points of a stage M of a Fast Fourier Transform (FFT) whose first stage is stage 0, the N data points including N/2 a data...
|
|
|
6751641 |
Time 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...
|
|
|
6741551 |
Hybrid TDMA/CDMA system based on filtered multitone modulation
A multiple access communications network system in which a head-end controller (HC) broadcasts data and medium-access control (MAC) information over a set of downstream channels to several...
|
|
|
6735221 |
Communication network system
A digital communications network system for multiple access has a head-end node and at least one station node at at least one other end node; the system comprises a head-end controller ( 3 )...
|
|
|
6735346 |
HD fourier transforms for irregularly sampled data
A collected data is divided into M single valued subsets, where M is greater than zero. A two-dimensional subset image is formed from each single valued subset. Then, a fast Fourier transform is...
|
|
|
6687422 |
Discrete image data interpolation using sub-unity shift
A method for interpolating digital images is provided. An original digital image in the spatial domain is transformed into a frequency domain representation via a Fourier transform. The Fourier...
|
|
|
6509866 |
Fast chirp transform
A Fast Chirp Transform (FCT) for the digital processing of chirp signals and exemplary applications. The FCT is a generalization of a multidimensional Fast Fourier Transform. Phase coefficients for...
|
|
|
6477553 |
Measurement scale for non-uniform data sampling in N dimensions
A method for sampling a signal for signal processing, such as calculating the coefficients of a Fourier or other transform of the signal. The sampling occurs at sampling points which are the union...
|
|
|
6411977 |
Method for reducing computational errors in a useful band of a signal generated with a fourier transform, for fixed-point microprocessors
A method for reducing computational errors in a useful band of a signal generated with a Fourier transform, particularly for fixed-point microprocessors, which comprises a step of shifting errors...
|
|
|
6381212 |
Power sharing amplifier system for amplifying multiple input signals with shared power amplifiers
The invention provides a power sharing amplifier system having an N by N transform matrix circuit, N amplifiers and an N by N inverse transform matrix circuit. The N by N transform matrix circuit...
|
|
|
6327603 |
Digital channelizer having efficient architecture for presum discrete fourier transformation selectively of real or complex data and method of operation
A digital channelizer and a process for dividing an input bandwidth into at least some of N channels are disclosed. A digital channelizer which divides an input bandwidth into channels in...
|
|
|
6141673 |
Microprocessor modified to perform inverse discrete cosine transform operations on a one-dimensional matrix of numbers within a minimal number of instructions
A multimedia extension unit (MEU) is provided for performing various multimedia-type operations. The MEU can be coupled either through a coprocessor bus or a local central processing unit (CPU) bus...
|
|
|
6041340 |
Method for configuring an FPGA for large FFTs and other vector rotation computations
A method using replication of distributed arithmetic logic circuits and recursive interpolation of reduced angular increments of sine and cosine sum constants in logic look-up tables, permits the...
|