|
Match
|
Document |
Document Title |
|
|
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.
|
|
|
7620674 |
Method and apparatus for enhanced estimation of an analyte property through multiple region transformation
The invention comprises transformation of a section of a data block independently of the transformation of separate or overlapping data blocks to determine a property related to the original...
|
|
|
7577698 |
Fast fourier transform processor
A Fast Fourier Transform (FFT) processor is provided. It comprises a multiplexer, a first angle rotator, a second angle rotation and multiplexing unit, an adder, a twiddle factor storage, a...
|
|
|
7577307 |
Fast adaptive lifting lossless wavelet transform
An adaptive lifting transform provides lossless image data compression on an improved edge prediction process. The adaptive predictor works on pixel-by-pixel basis that does not need bookkeeping...
|
|
|
7574064 |
Fast lifting lossless wavelet transform
The lifting transform reduces the number of lifting steps in lossless data compression while improving the overall rounding errors incurred in the real-to-integer conversion process at each of the...
|
|
|
RE40854 |
Fast calculation apparatus for carrying out a forward and an inverse transform
In an apparatus for carrying out a linear transform calculation on a product signal produced by multiplying a predetermined transform window function and an apparatus input signal, an FFT part ( 23...
|
|
|
7555510 |
Scalable system for inverse discrete cosine transform and method thereof
The present invention provides an input data control method and system for a data processing system. The system comprises at least one basic operation unit (BOU) and is used for transforming one...
|
|
|
7552160 |
Integrated lifting wavelet transform
The integrated lifting transform provides both the lossy and lossless lifting wavelet transforms while sharing the same lifting chain for either lossy data compression or lossless data compression....
|
|
|
7552159 |
Transform calculation device
The present invention relates to a discrete transform calculation device (FFTP). The device has control means (CNTRL) which configure first and second memories (RAM 1 and RAM 2 ) according to the...
|
|
|
7542531 |
Digital cancellation of radio frequency interference
A method and system of canceling radio frequency interference (RFI) sourced from a narrow-band radio frequency transmitter to interfere with the operation of a multi-carrier modulation system. The...
|
|
|
7487193 |
Fast video codec transform implementations
A fast implementation of the 8-point transform is realized using a sequence of butterfly operations and matrix multiplies. A fast implementation of the inverse transform is realized by applying...
|
|
|
7474805 |
Efficient scaling in transform domain
Methods and systems for efficient scaling in the transform domain are provided when transform coefficient data is provided as an input to a data processing system, comprising generating a first...
|
|
|
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...
|
|
|
7433909 |
Processing architecture for a reconfigurable arithmetic node
A computational unit, or node, in a adaptable computing system is described. A preferred embodiment of the node allows the node to be adapted for use for any of ten types of functionality by using...
|
|
|
7406212 |
Method and system for parallel processing of Hough transform computations
In a parallel computation of a Hough transform of an array of input data values, the transform space of the Hough transform is partitioned dynamically or statically into a number of sub-spaces....
|
|
|
7386729 |
Method of inserting/detecting digital watermark and apparatus for using thereof
For the purpose of designing watermark to be robust against image modification such as geometric modification (rotating, cutting, enlarging/shrinking, etc.), compression, and blurring, the...
|
|
|
7346640 |
Image processing apparatus supporting both discrete cosine transform and discrete wavelet transform
An image processing apparatus supporting both discrete wavelet transform and discrete cosine transform with reduced hardware resources. The image processing apparatus is composed of an input unit...
|
|
|
7337204 |
Method 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...
|
|
|
7319659 |
OFDM receiver, mode detector therefor, and method for processing OFDM signals
A method of mode detection for OFDM signals. The method comprises the steps of delaying the OFDM signal for a first and second number of samples, multiplying the two delayed signals by coefficient...
|
|
|
7296045 |
Matrix-valued methods and apparatus for signal processing
The present invention relates to a novel matrix-valued transform framework to process digital signals. According to one aspect of the invention, matrix-valued methods and apparatus are described to...
|
|
|
7284026 |
Hadamard transformation method and device
Input signals are transformed with an Hadamard transformation matrix in each of the four four-point Hadamard transformation units, wherein a rounding unit rounds up the least significant bit of...
|
|
|
7263543 |
Method for manipulating data in a group of processing elements to transpose the data using a memory stack
A method for transposing data in a plurality of processing elements is comprised of a plurality of shifting operations and a plurality of storing operations. The shifting and storing operations are...
|
|
|
7249153 |
Data compression using Chebyshev transform
The present invention is a method, system, and computer program product for implementation of a capable, general purpose compression algorithm that can be engaged “on the fly”. This invention...
|
|
|
7218789 |
Method for lossless encoding of image data by approximating linear transforms and preserving selected properties for image processing
A method for generating a first plurality of output data values and the matrix factors used to generate an approximation to an image processing transform is disclosed. The first plurality of output...
|
|
|
7200629 |
Apparatus and method for Fast Hadamard Transforms
A Fast Hadamard Transform generator serially performs a Fast Hadamard Transform of a sampled signal from a first channel. The Fast Hadamard Transform generator comprises a series of stages. Each...
|
|
|
7188132 |
Hadamard transformation method and apparatus
The present invention provides a method and apparatus that transforms input signals X 0 , X 1 , X 2 , X 3 using a 4-point Hadamard transform matrix, and of the resulting transformation data,...
|
|
|
7185037 |
Video block transform
Integer transforms of 4×4 blocks of the type used in proposed H.26L but adapted to 16-bit arithmetic by shifts after matrix multiplications and integer approximation matrices absorbing scaling...
|
|
|
7099909 |
Merge and split fast fourier block transform method
Fast Fourier Transforms in a radix-2 block transform method enables true split and merge transform processing of equal sized data halves in the Fourier transform domain for enabling recursive...
|
|
|
7099908 |
Merge and split generalized block transform method
A generalized radix-2 block transform method enables true split and merge transform processing of equal sized data halves in the transform domain enabling recursive merges and splits in transform...
|
|
|
7076515 |
Flipping algorithm to architectures of hardware realization for lifting-based DWT
A flipping algorithm for the hardware realization of Lifting-based DWT, relates a flipping algorithm and hardware architecture for the hardware realization of Lifting-based DWT, by using lifting...
|
|
|
7062522 |
Merge and split fast hartley block transform method
Fast Hartley Transforms in a radix-2 block transform method enables true split and merge transform processing of equal sized data halves for enabling recursive merges and splits in Hartley...
|
|
|
7054897 |
Transposable register file
A register file structure efficiently handles matrix and image processing. The register file contains an array of data elements and has modes for accessing of multiple data values that are aligned...
|
|
|
7047268 |
Address generators for mapping arrays in bit reversed order
A method and apparatus to reduce the amount of required memory and instruction cycles when implementing Fast Fourier Transforms (FFTs) on a computer system is described. The invention optimizes FFT...
|
|
|
7047267 |
Merge and split Karhunen-Loeve block transform method
Discrete Karhunen-Loeve Transforms in a radix-2 block transform method enables true split and merge transform processing of equal sized data halves in the KLT domain for enabling recursive merges...
|
|
|
7047266 |
Merge and split discrete sine block transform method
Discrete Sine Transforms in a radix-2 block transform method enables true split and merge transform processing of equal sized data halves in the DST transform domain for enabling recursive merges...
|
|
|
7046723 |
Digital filter and method for performing a multiplication based on a look-up table
A digital and a multiplication method are described, which lead to an efficient architecture for a hardware implementation of digital FIR and IIR filters into FPGAs. The multiplications of input...
|
|
|
7031994 |
Matrix transposition in a computer system
Improved transposition of a matrix in a computer system may be accomplished while utilizing at most a single permutation vector. This greatly improves the speed and parallelability of the transpose...
|
|
|
7024052 |
Motion image decoding apparatus and method reducing error accumulation and hence image degradation
An Hadamard transform coding circuit changes a rounding method for each Hadamard transform block to prevent a rounding operation from providing an error biased in one direction, as seen in a...
|
|
|
6996595 |
Apparatus and method for consolidating output data from a plurality of processors
In a system having a plurality of processors 1 to M and each processor has corresponding output registers 1 to N an apparatus and method to transfer is claimed. The data comprises a current...
|
|
|
6996163 |
Walsh-Hadamard decoder
In one embodiment, a Walsh-Hadamard decoder can have a hardware efficient Fast Hadamard Transform (“FHT”) engine. In one embodiment, the FHT engine can include an input to receive an input...
|
|
|
6993541 |
Fast hadamard peak detector
A method and apparatus for performing a radix-4 fast Hadamard transform (FHT) with reduced complexity and for directly determining the maximum output of a fast Hadamard transform using either a...
|
|
|
6993458 |
Method and apparatus for preprocessing technique for forecasting in capacity management, software rejuvenation and dynamic resource allocation applications
A system and method preprocesses data, in a computer system where forecasting of computing resources is performed based on past and present observations of measurements related to the resources....
|
|
|
6988117 |
Bit-reversed indexing in a modified harvard DSP architecture
A method for indexing a plurality of ordered elements stored in bit-reversed order in a first and a second memory space, the first memory space indexed by a first memory index denoting memory...
|
|
|
6976046 |
Architectures for discrete wavelet transforms
A microprocessor structure for performing a discrete wavelet transform operation, said discrete wavelet transform operation comprising decomposition of an input signal comprising a vector of r×k m...
|
|
|
6973469 |
Two-dimensional discrete cosine transform using SIMD instructions
A method is disclosed for performing a discrete cosine transform (DCT) using a microprocessor having an instruction set that includes SIMD floating point instructions. In one embodiment, the method...
|
|
|
6961742 |
Signal adaptive filter bank optimization
A method for finding optimal filter coefficients for a filter given an input data sequence and an objective function is disclosed. The method includes selecting a wavelet basis having k parameters...
|
|
|
6957241 |
FFT and FHT engine
A transformation engine includes an address generator; a butterfly unit coupled to the address generator; a twiddle LUT coupled to the address generator; and a multiplier having a first input...
|
|
|
6938172 |
Data transformation for the reduction of power and noise in CMOS structures
A data transformation algorithm is selectively applied to each data vector as it enters the pipelined structure. In a selection step, the algorithm compares the bit value of the new data vector...
|
|
|
6907438 |
Two-dimensional inverse discrete cosine transform using SIMD instructions
A method is disclosed for performing an inverse discrete cosine transform (IDCT) using a microprocessor having an instruction set that includes SIMD floating-point instructions. In one embodiment,...
|
|
|
6904445 |
Method and device for calculating a discrete orthogonal transformation such as FFT or IFFT
The invention comprises a method for calculating an orthogonal discrete transform on the basis of the DIT method in prescribed intermediate steps with the following steps: the data are read from a...
|