Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Reexamination Certificate
2005-06-14
2005-06-14
Do, Chat C. (Department: 2124)
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
C708S400000
Reexamination Certificate
active
06907438
ABSTRACT:
A method is disclosed for performing an inverse discrete cosine transform (IDCT) using a microprocessor having an instruction set that includes SIMD floating-point instructions. In one embodiment, the method includes: (1) receiving a block of integer data having C columns and R rows; and (2) for each row, (a) loading the row data into registers; (b) converting the row data into floating-point form so that the registers each hold two floating-point row data values; and (c) using SIMD floating-point instructions to perform weighted-rotation operations on the values in the registers. Suitable SIMD floating-point instructions include the pswap, pfmul, and pfpnacc instructions. For the row-IDCT, the data values are preferably ordered in the registers so as to permit the use of these instructions. For the column-IDCT, two columns are preferably processed concurrently using SIMD instructions to improve computational efficiency. An intermediate buffer may be used to avoid unnecessary conversions between integer and floating-point format.
REFERENCES:
patent: 5754457 (1998-05-01), Eitan et al.
patent: 5815421 (1998-09-01), Dulong et al.
patent: 5845112 (1998-12-01), Nguyen et al.
patent: 5974515 (1999-10-01), Bachmat et al.
patent: 6018351 (2000-01-01), Mennemeier et al.
patent: 6067099 (2000-05-01), Kabir et al.
patent: 6141673 (2000-10-01), Thayer et al.
patent: 6421696 (2002-07-01), Horton
Hung et al., Statistical Inverse Discrete Cosine Transforms for Image Compression, May 1994, Proc. of SPIE Digital Video Comrpssion on Personal COmputers: Algorithms and Technologies, vol. 2187, pp. 196-207.
Yung-Pin et al., A Cost-Effective Architecutre for 8×8 Two-Dimensional DCT/IDCT Using Direct Method, 1997, IEEE Transactions on Circuits and Systems for Video Technology, vol. 7, No. 3, p. 459-467.
Kuo-Hsing et al., The Designa nd Implementation of DCT?IDCT Chip with Novel Architecture, 2000, IEEE INternational Symposium on Circuits and Systems, p. IV-741-IV-744.
“Intel Architecture Software Developer's Manual, vol. 2: Instruction Set Reference”, Intel Corporation, 1999.
“Enhanced 3DNow!™ Technology for the AMD Athlon™ Processor,” Aug. 2000, Advanced Micro Devices, Inc., pp. 1-11.
“Inside 3DNow!™ Technology,” © 2001 Advanced Micro Devices, Inc., pp. 1-4, http://www.amd.com/products/cpg/k623d/inside3d.html.
“3DNow!™ Technology in Microsoft DirectX 6.x,” © 2001 Advanced Micro Devices, Inc. pp.1-6, http://www.amd.com/products/cpg/3dnow/3ddirectx.html.
“3DNow!™ Fact Sheet,” © 2001 Advanced Micro Devices, Inc., p. 1, http://www.amd.com/products/cpg/3dnow/factsheet.html.
“AMD 3DNow!™ Frequently Asked Questions,” ™ 2001 Advanced Micro Devices, Inc, p. 1, http://www1.amd.com/products/cpg/result/1,1265,168,00.html.
“3DNow!™ Technology Manual”, © 2000 Advanced Micro Devices, Inc., pp. 1-62.
“AMD Extensions to the 3DNow!™ and MMX™ Instructions Sets Manual”, © 2000 Advanced Micro Devices, Inc., pp. 1-36.
Horton David
Hsu Wei-Lien
Liu Yi
Advanced Micro Devices , Inc.
Do Chat C.
Kivlin B. Noäl
Meyertons Hood Kivlin Kowert & Goetzel P.C.
LandOfFree
Two-dimensional inverse discrete cosine transform using SIMD... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Two-dimensional inverse discrete cosine transform using SIMD..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Two-dimensional inverse discrete cosine transform using SIMD... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3515479