Apparatus and method for fast 1D DCT

Details Apparatus and method for fast 1D DCT Apparatus and method for fast 1D DCT

1998-05-11

1999-08-24

Pan, Daniel H.

Boots, shoes, and leggings

39580018, 39580017, 36472503, H04N 730, G06F 9302

Patent

active

059435020

ABSTRACT:
A method and apparatus is disclosed for a fast, one-dimensional, discrete cosine transform (1D DCT) of eight samples, and for a fast, one-dimensional, inverse discrete cosine transform (1D IDCT) for eight coefficients, requiring five parallel additions, five parallel subtractions and one parallel multiply operation. According to one embodiment, the parallel additions and subtractions are executed by performing a parallel add/subtract operation. The data are manipulated in a processor operable to execute add, subtract and multiply operations on a plurality of pairs of data values in parallel. According to a preferred embodiment of the invention, this processor is an associative memory array, typically consisting of several thousands of memory words. The inherent scalability of the associative memory enables increasing throughput by simply increasing the size of the associative memory, enabling performing the 1D DCT for large numbers of samples.

REFERENCES:
patent: 4849922 (1989-07-01), Riolfo
patent: 4974078 (1990-11-01), Tsai

Affiliated with

Also associated with

Rating

Apparatus and method for fast 1D DCT does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Apparatus and method for fast 1D DCT, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for fast 1D DCT will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-475478