Reduced multiplicative complexity discrete cosine transform (dct) circuitry
AssigneeEmbry-Riddle Aeronautical University, Inc.
InventorSirani Kanchana Mututhanthrige Perera
Life of this patent
Estimating the term…
Abstract
System and techniques for reduced multiplicative complexity discrete cosine transform (DCT) circuitry are described herein. An input data set can be received and, upon the input data set, a self-recursive DCT technique can be performed to produce a transformed data set. Here, the self-recursive DCT technique is based on a product of factors of a specified type of DCT technique. Recursive components of the technique are of the same DCT type as that of the DCT technique. The transformed data set can then be produced to a data consumer.
Claims24
A digital signal processor for reduced multiplicative complexity discrete cosine transform (DCT), the digital signal processor comprising:
- an input hardware interface to receive an input data set x with a cardinality n, where n is two raised to a power greater than or equal to one, and x is in a real coordinate space of n dimensions;
- processing circuitry to perform a self-recursive DCT technique to the input data set to produce a transformed data set, the self-recursive DCT technique comprising a product of factors of a specified type of DCT technique, the factors including only recursive components that are of the specified type of DCT technique, wherein the factors do not include a Vandermonde matrix;
- and
- an output hardware interface to produce the transformed data set.
A method for reduced multiplicative complexity discrete cosine transform (DCT) circuitry, the method comprising:
- receiving, via a hardware input interface, an input data set x with a cardinality n, where n is two raised to a power greater than or equal to one, and x is in a real coordinate space of n dimensions;
- performing, by processing circuitry, a self-recursive DCT technique to the input data set to produce a transformed data set, the self-recursive DCT technique comprising a product of factors of a specified type of DCT technique, the factors including only recursive components that are of the specified type of DCT technique, wherein the factors do not include a Vandermonde matrix;
- and
- producing the transformed data set via a hardware output interface.
A machine readable medium including instructions for reduced multiplicative complexity discrete cosine transform (DCT), the instructions, when processed by computer hardware, cause processing circuitry to perform operations comprising:
- receiving an input data set x with a cardinality n, where n is two raised to a power greater than or equal to one, and x is in a real coordinate space of n dimensions;
- performing a self-recursive DCT technique to the input data set to produce a transformed data set, the self-recursive DCT technique comprising a product of factors of a specified type of DCT technique, the factors including only recursive components that are of the specified type of DCT technique, wherein the factors do not include a Vandermonde matrix;
- and
- producing the transformed data set.
Dependencies are inferred from the claim text.