Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Reexamination Certificate
2005-01-04
2005-01-04
Ngo, Dhuong Dinh (Department: 2124)
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
C708S402000, C708S403000
Reexamination Certificate
active
06839727
ABSTRACT:
A system and method for parallel computation of Discrete Sine and Cosine Transforms. The computing system includes a plurality of interconnected processors and corresponding local memories. An input signal x is received, partitioned into P local vectors xi, and distributed to the local memories. The preprocessors may calculate a set of coefficients for use in computing the transform. The processors perform a preprocess in parallel on the input signal x to generate an intermediate vector y. The processors then perform a Fast Fourier Transform in parallel on the intermediate vector y, generating a second intermediate vector a. Finally, the processors perform a post-process on the second intermediate vector a, generating a result vector v, the Discrete Transform of signal x. In one embodiment, the method generates the Discrete Sine Transform of the input signal x. In another embodiment, the method generates the Discrete Cosine Transform of the input signal x.
REFERENCES:
patent: 5349549 (1994-09-01), Tsutsui
patent: 6157938 (2000-12-01), Wu et al.
patent: 6209015 (2001-03-01), Jhung
patent: 6304887 (2001-10-01), Ju et al.
C.T. Chiu et al., “VLSI Implementation of Real-Time Parallel DCT/DST Lattice Structures for Video Communications,” University of Maryland, Technical Report 92-34, 1992.
K.J.R. Liu et al., “Unified Parallel Lattice Structures for Time-Recursive Discrete Cosine/Sine/Hartley Transforms,” University of Maryland, Technical Report TR 91-36, 1991.
Teresa Chang et al., “Experiments in Real-Time Decoding of Layered Video,” Proc SPIE Integration Issues in Large Commercial Media Delivery Systems, 2615, Oct. 1995, p. 1-8.
Hood Jeffrey C.
Meyertons Hood Kivlin Kowert & Goetzel P.C.
Ngo Dhuong Dinh
Sun Microsystems Inc.
Williams Mark S.
LandOfFree
System and method for computing a discrete 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 System and method for computing a discrete transform, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for computing a discrete transform will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3423328