Fast inverse discrete transform using subwords for decompression

Details Fast inverse discrete transform using subwords for decompression Fast inverse discrete transform using subwords for decompression

1992-07-10

1995-02-28

Mai, Tan V.

Boots, shoes, and leggings

G06F 738

Patent

active

053943490

ABSTRACT:
A method for imparting to a general purpose (CISC), or reduced instruction set (RISC), type of central processing unit (CPU; microprocessor) the characteristics and performance of an integer arithmetic digital signal processor (DSP) which executes instructions acting upon multiple ("S") data elements in parallel. The method is applicable to all finite mathematical computations wherein product and sum terms (for example) will never overflow "1/S" fraction of total word width. "S" need not be a multiple of two, but the method is most useful when it is, such as in algorithms containing "butterfly" type computations. It may be used to advantage in the implementation of all discrete orthogonal transforms, and may be generalized to any size CPU word (e.g.: 16-bit, 32-bit, 64-bit, etc.) subject only to limits imposed by the range of vector spaces being handled. Specific applications include single and multiple dimensional Discrete Cosine Transform for image compression, and real and complex Fast Fourier Transform for coding of audio and similar time sequence data.

REFERENCES:
patent: 4293921 (1981-10-01), Smith, Jr.
patent: 4449194 (1984-05-01), Wilhelm
patent: 4554629 (1985-11-01), Smith, Jr.
patent: 4646256 (1987-02-01), Bracewell
patent: 4760543 (1988-07-01), Ligtenberg et al.
patent: 4791598 (1988-12-01), Liou et al.
patent: 4829465 (1989-05-01), Knauer et al.
patent: 4831574 (1989-05-01), Duhamel
patent: 4837724 (1989-06-01), Borgers et al.
patent: 4849922 (1989-07-01), Riolfo
patent: 4912668 (1990-03-01), Aubie et al.
patent: 5008848 (1991-04-01), Akiwumi-Assani
patent: 5253192 (1993-10-01), Tufts

Affiliated with

Also associated with

Rating

Fast inverse discrete transform using subwords for decompression does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Fast inverse discrete transform using subwords for decompression, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast inverse discrete transform using subwords for decompression will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-853094