Method and apparatus for inverse discrete cosine transform implementation

A data processing apparatus for performing inverse discrete cosine transform (IDCT) procedure on a plurality of incoming data with zero and/or non-zero information, the apparatus comprising:

• a first IDCT circuit, for performing a first 1-D IDCT procedure on the incoming data and generating corresponding first IDCT temporary data;
• a transpose memory, for temporarily storing the first IDCT temporary data;
• a second IDCT circuit, for performing a second 1-D IDCT procedure on the first IDCT temporary data from the transpose memory;
• and
• a controller, for controlling the IDCT procedures in the first and the second IDCT circuits and data access to the transpose memory;
• at least one tag table, for keeping records of corresponding zero and non-zero information associated with the incoming data;
• wherein the controller records the corresponding zero and/or non-zero information in the tag table so as to reduce the data processing time of the first and/or the second IDCT circuit.

A data processing method for performing inverse discrete cosine transform (IDCT) procedure on incoming data, comprising the following steps of:

• performing a first 1-D IDCT procedure on the incoming data and generating corresponding first IDCT temporary data;
• temporarily storing the first IDCT temporary data in a transpose memory;
• performing a second 1-D IDCT procedure on the first IDCT temporary data from the transpose memory;
• and
• directing the first IDCT temporary data both to the first and the second IDCT circuits for concurrently performing the second 1-D IDCT procedure.

A data processing method for performing inverse discrete cosine transform (IDCT) procedure on a plurality of incoming data with zero and/or non-zero information, the method comprising the following steps of:

• performing a first 1-D IDCT procedure on the incoming data and generating corresponding first IDCT temporary data;
• temporarily storing the first IDCT temporary data in a transpose memory;
• performing a second 1-D IDCT procedure on the first IDCT temporary data from the transpose memory;
• and
• keeping records of corresponding zero and non-zero information associated with the incoming data in at least one tag table;
• wherein the corresponding zero and/or non-zero information are recorded in the tag table so as to reduce the data processing time of performing the first and/or the second 1-D IDCT procedures.