Split-radix discrete cosine transform

Details Split-radix discrete cosine transform Split-radix discrete cosine transform

1993-05-25

1995-04-18

Gordon, Paul P.

Boots, shoes, and leggings

G06F 738

Patent

active

054084253

ABSTRACT:
A special purpose processor and method of computation for performing an N-length real-number discrete cosine transform (DCT). The algorithm is called the split-radix discrete cosine transform because an Nth order DCT consists of an (N/2)th order DCT and two (N/4)th order inverse DCT (IDCT), where N is an integer power of 2 and larger than 4. In the embodiments of the invention, signal flow-graphs for both the forward and inverse scaled DCT have been implemented based on fused multiply and add operations in pipeline architectures. In the two-dimensional cases, over 20% arithmetic operations are saved compared to other known fast two-dimensional DCT algorithms. In addition, the split-radix DCT method offers flexibility of processing different input sizes under software control.

REFERENCES:
patent: 4797847 (1989-01-01), Duhamel
patent: 4831574 (1989-05-01), Duhamel
Hou "A fast recursive algorithm for computing the discrete cosine transform" (IEEE Transactions on Acoustics . . . , vol. ASSP-35, No. 10, Oct. 1987).

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-70989