Patent · US Expired

Two-dimensional inverse discrete cosine transform using SIMD instructions

US6907438B1 · kind B1 · utility

7Cited by
8References
12Claims
0Family size

Assignee

Inventors

Key dates

Filing dateMar 2, 2001
Grant dateJun 14, 2005
Priority date
Expiry dateAug 22, 2022

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F17/147
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

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.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.