Method and apparatus for fast implementation of inverse discrete

Details Method and apparatus for fast implementation of inverse discrete Method and apparatus for fast implementation of inverse discrete

1993-07-27

1994-04-05

Smith, Jerry

Boots, shoes, and leggings

G06F 738

Patent

active

053011368

ABSTRACT:
In a digital image processing system, a dedicated inverse discrete cosine transform (IDCT) processor comprising a controller and an array of accumulators is provided for performing n.times.n inverse discrete cosine transforms. The controller controls the computation of the output vector using a forward mapping procedure. The controller causes k unique kernel values of the reconstruction kernel of each non-zero transform domain coefficient to be selectively accumulated by the array of accumulators, where k equals at most (n.sup.2 +2n)/8. The array of accumulators comprises accumulator blocks sharing an input and a control line designed to exploit the symmetry characteristics of the reconstruction kernels. Each accumulator block is designed to perform a limited number of distinct operations. The accumulator blocks are logically grouped. P symmetry selection bits and less than an operation configuration selection bits, where 2.sup.q equals n.sup.4 /2(p-2) are provided on the control line for selecting the appropriate symmetry and operation configuration. As a result, the IDCT can be performed efficiently while keeping the implementation cost of the IDCT processor relatively low.

REFERENCES:
patent: 4288858 (1981-09-01), Merola et al.
patent: 4679163 (1987-07-01), Arnould et al.
patent: 4829465 (1989-05-01), Knauer et al.
patent: 4841464 (1989-06-01), Guichard et al.
patent: 5053985 (1991-10-01), Friedlander et al.

Affiliated with

Also associated with

Rating

Method and apparatus for fast implementation of inverse discrete does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for fast implementation of inverse discrete, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for fast implementation of inverse discrete will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-517158