Method and circuit for forward/inverse discrete cosine transform

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

36472607, G06F 1714, G06F 1500

Patent

active

058318810

ABSTRACT:
A method and circuit for forward and backward transform of a DCT and IDCT, based upon the so called "Loeffler-architecture, is disclosed. The circuit has a chip area as small as possible. The method has a small number of calculation operations and a high accuracy of calculation. The respective structures of the disclosed DCT and IDCT are as similar as possible. Based upon the high commonality of this DCT and IDCT pair, using three butterfly stages and one correction stage, the algorithms are adapted to the desired processing performance. Two of the butterfly stages are executed in a simple time multiplexed operation in common circuitry. The data is permuted after the computation of one butterfly stage and fedback via delay lines into the common circuitry for the other butterfly stage. The other stages are operated without a stepwise time multiplexed operation.

REFERENCES:
patent: 4821224 (1989-04-01), Liu et al.
patent: 4873658 (1989-10-01), Cambonie
patent: 5117381 (1992-05-01), Juri et al.
patent: 5249146 (1993-09-01), Uramoto et al.
patent: 5293330 (1994-03-01), Sayegh
patent: 5345563 (1994-09-01), Uihlein
patent: 5357453 (1994-10-01), Kim et al.
patent: 5452466 (1995-09-01), Fettweis
patent: 5574661 (1996-11-01), Cismas
Ahmed et al., "Discrete Cosine Transform," IEEE Trans. Comput., C-23:90-93 (Jan. 1974).
Rao and Yip, "Two-Dimensional DCT Algorithms," Discrete Cosine Transform, Academic Press, Inc.: San Diego, pp. 88-121 (1990).
Loeffler et al., "Practical Fast 1-D DCT Algorithms with 11 Multiplications," IEEE, 988-991 (1989).
Duhamel and H'mida, "New 2.sup.n DCT Algorithms Suitable for VLSI Implementation," Proceedings IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP'87, 1805-1808 (Apr. 1987).
Pirsch et al., "Orthogonal Transforms," VLSI Implementations for Image Communications, Elsevier Science Publishers: Amsterdam, pp. 217-251 (1993).
Lee "A New Algorithm to Compute the Discrete Cosine Transform" IEEE Transactions on Acoustics, Speed and Signal Processing, 32(6):1243-1245 (Dec. 1984).
Vetterli et al., "Simple FFT and DCT Algorithms with Reduced Number of Operations," Signal Processing, 6:267-278 (1984).
Hwang, "Standard and Recoded Multipliers," Computer Arithmetic, Principles, Architectures and Design, John Wiley & Sons, pp. 129-212 (1979).
Pirsch, "VLSI Implementation Strategies," VLSI Implementations for Image Communications, Elsevier Science Publishers: Amsterdam, pp. 49-68 (1993).
LSI DSP Datebook (Implementing Fast Fourier Transform Systems with the L64280/81 Chipset. Digital Signal Processing (DSP) Databook. LSI Logic: Milpitas, pp. 258-268 (Jun. 1990).

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method and circuit for forward/inverse 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 forward/inverse 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 forward/inverse discrete cosine transform will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-697298

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.