Television – Bandwidth reduction system
Patent
1993-12-30
1995-11-14
Chin, Tommy P.
Television
Bandwidth reduction system
348390, H04N 730, H04N 732
Patent
active
054671310
ABSTRACT:
An inverse discrete cosine transform ("IDCT") implementation specifically for the decompression of JPEG, MPEG and Px64 encoded image and video data uses a preprocessing step embedded in a Huffman decoding process to classify data blocks prior to computing the IDCT. The use of data block classification, along with the use of pruned IDCTs appropriate for the specific block class, reduces the total number of multiply and addition operations necessary to decompress an encoded data block, and thereby allows faster data decompression. Synthesis of coefficients suitable for multiplication allows efficient implementation of the novel decompression technique in typical microprocessor architectures, including RISC processor architectures.
REFERENCES:
patent: 4837724 (1989-06-01), Borgers et al.
patent: 5031038 (1991-07-01), Guillemot et al.
patent: 5253192 (1993-10-01), Tufts
patent: 5280349 (1994-01-01), Wang et al.
patent: 5329318 (1994-07-01), Keith
W. H. Chen, C. H. Smith, S. C. Fralick, A Fast Computational Algorithm for the Discrete Cosine Transform, IEEE Trans, Communications, vol. COM-25, pp. 1004-1009 (Sep. 1977).
B. G. Lee, A new algorithm to compute the discrete cosine transform, IEEE Trans. on Acoust. Speech and Signal Processing, vol. ASSP-32, No. 6, pp. 1243-1245 (Dec. 1984).
E. Fieg, S. Winograd, Fast Algorithms for the Discrete Cosine Transform, preprint of paper submitted to IEEE Trans. on Accoust. Speech and Signal Processing.
S. Winograd, O Computing the Discrete Fourier Transform, Mathematics of Computation, vol. 32, No. 141, pp. 175-199 (Jan. 1978).
R. B. Lee, Precision Architecture, IEEE Computer (Jan. 1989).
"Algorithms for Length 15 and 30 Discrete Concise Transform", Wang et al., .COPYRGT.1991, IEEE, pp. 111-115.
"Fast-Two-Dimensional Inverse Discrete Cosine Transform For HDTV or Videophone Systems", Yang et al., IEEE Trans. on Cons. Electronics, vol. 39, No. 4, Nov. 1993, pp. 934-940.
Bhaskaran Vasudev
Lee Ruby B.
Chin Tommy P.
Hewlett--Packard Company
Le Vu
LandOfFree
Method and apparatus for fast digital signal decoding 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 apparatus for fast digital signal decoding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for fast digital signal decoding will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1224285