Method and circuit for two-dimensional discrete cosine transform

Details Method and circuit for two-dimensional discrete cosine transform Method and circuit for two-dimensional discrete cosine transform

1991-05-30

1993-10-26

Nguyen, Long T.

Boots, shoes, and leggings

G06F 738

Patent

active

052572137

ABSTRACT:
A fast parallel 2-D discrete casing transform, DCT, device capable of performing a fast 2-D DCT by significantly reducing the number of multiplications during the implementation of the 2-D DCT. N.times.N 2-D input data is re-arranged into N groups so as to be the same as the kernel of a cosine function in order to transform a multiplying form of the cosine function (as the kernel of a 2-D DCT) into a summation form. Then, the first summations and first subtractions are carried out on the re-arranged data, thereby generating first computed data. Then, N 1-D DCT's are carried out on the first computed data. Finally, the 2-D DCT data is generated by carrying out a shifting process after performing additions and subtractions on the 1-D DCT data in log.sub.2 N stages.

REFERENCES:
patent: 4385363 (1983-05-01), Widergren et al.
patent: 4841464 (1989-06-01), Guichard et al.
patent: 4849922 (1989-07-01), Riolfo
J. C. Carlach et al., "TCAD: a 27 MHz 8.times.8 Discrete Cosine Transform Chip," IEEE International Conference on Acoustics, Speech, and Signal Processing May 1989, pp. 2429-2432.

Affiliated with

Also associated with

Rating

Method and circuit for two-dimensional discrete cosine transform 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 circuit for two-dimensional discrete cosine transform, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and circuit for two-dimensional discrete cosine transform will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-964367