Apparatus and method for increasing the throughput of an acousti

Details Apparatus and method for increasing the throughput of an acousti Apparatus and method for increasing the throughput of an acousti

1994-12-28

1997-04-29

Boudreau, Leo

Image analysis

Image compression or coding

364745, 364749, G06K 936, G06K 946

Patent

active

056257139

ABSTRACT:
An apparatus and method for increasing the throughput of a data processing system such as an acoustic or image compression system. An addition or subtraction of two pluralities of numbers is accomplished in parallel by combining numbers into a pair of "doublevectors," adding or subtracting the pair of doublevectors, and separating the resultant doublevector to provide values representative of the results of the addition or subtraction on the original plurality of numbers. Similarly, a left-shift of a plurality of numbers is accomplished by combining the numbers into a single doublevector, left-shifting the doublevector, and extracting a plurality of output values representative of the left-shifted values of the original numbers. Using additions, subtractions and shifts a linear transform such as the Generalized Chen Transform may be performed using doublevectors to provide a substantial increase in computation speed.

REFERENCES:
patent: 3934132 (1976-01-01), Desmonds
patent: 4449194 (1984-05-01), Wilhelm
patent: 4507676 (1985-03-01), Dischert et al.
patent: 4722068 (1988-01-01), Kuroda et al.
patent: 4835599 (1989-05-01), Sigel
patent: 4901268 (1990-02-01), Judd
patent: 4916657 (1990-04-01), Morton
patent: 5022088 (1991-06-01), Hisada et al.
patent: 5070532 (1991-12-01), Faul et al.
patent: 5081607 (1992-01-01), Bates et al.
patent: 5172237 (1992-12-01), Blonstein et al.
patent: 5189636 (1993-02-01), Patti et al.
patent: 5218647 (1993-06-01), Blonstein et al.
Acheroy, M.; Use of the DCT for the Restoration of an Image Sequence SPIE vol. 593, Medical Image Processing, pp. 142-149 (1985, Bellingham, Washington).
Cooley, and Turkey, J. W.; An Algorithm for (fast) Fourier Series Mat Comput, XIX No. 90, pp. 296-301, (1965).
Chen, W., et al.; A Fast Computational Algorithm for the DCT IEEE Trans. Commun. vol. COM-25 No. 9, pp. 1004-1009 (1977).
Wu, H. R. and Paolini, F. J.; On the Two Dimensional Vector Split-Radix FFT Algorithm IEEE Transactions on Acoustics, Speech and Signal Processing, vol. 37, No. 2, pp. 1302-1304 (1989).
Lee, B. G.; A Fast Cosine Transform IEEE ASSP, vol. XXXIII pp. 28A. 3. 1-4 (1984).
Jalali and Rao; Limited Wordlength and FDCT Processing Accuracy IEEE ASSP-81, vol. III, pp. 1180-2 (1981).
Wu, H. R. and Paolini, F. J.; A Structural Approach to Two Dimensional Direct Fast Discrete Cosine Transform Algorithms, International Symposium on Computer Architecture and Digital Signal Processing, Hong Kong, pp. 358-362 (Oct. 1989).
Wang, Z.; Reconsideration of a Fast Computational Algorithm for the Discrete Cosine Transform IEEE Trans. Commun. vol. COM-31, No. 1, pp. 121-123 (1983).
Mano, M. M.; Computer System Architecture, Second Edition, Sec. 4-4, pp. 125-127 (1982).
Mono, Computer System Architecture, 2nd ed, Prentice Hall (1982) pp. 125-127.

Affiliated with

Also associated with

Rating

Apparatus and method for increasing the throughput of an acousti does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Apparatus and method for increasing the throughput of an acousti, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for increasing the throughput of an acousti will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-712699