Processing method and apparatus for performing 4 .times.4 discre

Details Processing method and apparatus for performing 4 .times.4 discre Processing method and apparatus for performing 4 .times.4 discre

1993-08-04

1997-08-05

Ngo, Chuong D.

Boots, shoes, and leggings

G06F 1714

Patent

active

056549105

ABSTRACT:
A two-dimensional 4.times.4 discrete cosine transformation (4.times.4 DCT) in which the number of multiplications is small and the calculation precision is not lowered can be defined by the relationship between input matrix data [X] and output matrix data [Y], by [Y]=1/4.multidot.[W] [V] [R] [Q] [R] [Q] [X] as factorization equations. The matrices [R], [Q], and [V] are constant matrices including "0", "1", and "-1", and the matrix [W] is a matrix indicating irrational numbers defined by two-dimensional 4.times.4 DCT. The computation of the constant matrices [R], [Q], and [V] can be realized by addition-subtraction, and the multiplication is carried out only for the computation of matrix [W]. The first addition-subtraction circuit (2) performs the first computation between [X] and [RQ] and the first computation between this result with [RQ] by time division, the second addition-subtraction circuit (2) performs the remaining second computation between [RQ] and [S] and a third computation between this result and [V] by time division, and the multiplication-addition circuit (6) performs the computation between [U] and [W]. The intermediate value holding circuits (3 and 5) hold the intermediate calculation values in the time division computation.

REFERENCES:
patent: 4791598 (1988-12-01), Liou et al.
patent: 4841464 (1989-06-01), Guichard et al.
patent: 5197021 (1993-03-01), Cucchi et al.
patent: 5249146 (1993-09-01), Uramoto et al.

Affiliated with

Also associated with

Rating

Processing method and apparatus for performing 4 .times.4 discre does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Processing method and apparatus for performing 4 .times.4 discre, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Processing method and apparatus for performing 4 .times.4 discre will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1079599