Two-dimensional discrete cosine transform using SIMD...

Details Two-dimensional discrete cosine transform using SIMD... Two-dimensional discrete cosine transform using SIMD...

2005-12-06

2005-12-06

Chaki, Kakali (Department: 2193)

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

C708S400000

Reexamination Certificate

active

06973469

ABSTRACT:
A method is disclosed for performing a discrete cosine transform (DCT) 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-DCT, the data values are preferably ordered in the registers so as to permit the use of these instructions. For the column-DCT, two columns are preferably processed in parallel 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: 4601006 (1986-07-01), Liu
patent: 4821224 (1989-04-01), Liu et al.
patent: 5590066 (1996-12-01), Ohki
patent: 5596517 (1997-01-01), Jones et al.
patent: 5610849 (1997-03-01), Huang
patent: 5754456 (1998-05-01), Eitan et al.
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: 5984515 (1999-11-01), Mennemeier et al.
patent: 6018351 (2000-01-01), Mennemeier et al.
patent: 6038580 (2000-03-01), Yeh
patent: 6067099 (2000-05-01), Kabir et al.
patent: 6141673 (2000-10-01), Thayer et al.
patent: 6317767 (2001-11-01), Wang
patent: 6397235 (2002-05-01), Van Eijndhoven et al.
patent: 6421696 (2002-07-01), Horton
Yung-Pin et al., A Cost-Effective Architecture for 8x8 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 Design and Implementation of DCT/IDCT Chip with Novel Architecture, 2000, IEEE International Symposium on Circuits and Systems, pp. IV-741-IV-744.
“Intel Architecture Software Developer's Manual, vol. 2: Instruction Set Reference”, Intel Corporation, 1999.
“Enhanced3DNow!™ 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.
“AMD3DNow!™ 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.

Affiliated with

Also associated with

Rating

Two-dimensional 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 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 discrete cosine transform using SIMD... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3512789