DCT/IDCT WITH MINIMUM MULTIPLICATION

• US 20050207488A1
• Filed: 08/07/2001
• Published: 09/22/2005
• Est. Priority Date: 07/31/2001
• Status: Active Grant

• Current Assignee: Micronas Gmbh (TDK Corporation)
• Original Assignee: Micronas USA Incorporated (TDK Corporation)
• Inventors: Zhu, Ping, Sha, Li, Xiang, Shuhua, Ouyang, He, Luo, Yaojun
• Granted Patent: US 7,035,332 B2
• Time in Patent Office: Days
• US Class Current: 375/240.200
• CPC Class Codes: G06F 17/147 Discrete orthonormal transforms, e.g. discrete cosine transform, discrete sine transform, and variations therefrom, e.g. modified discrete cosine transform, integer transforms approximating the discrete cosine transform G06F17/145 takes precedence
• CPC Class Codes: H04N 19/423 characterised by memory arrangements H04N19/433 takes precedence
• CPC Class Codes: H04N 19/43 Hardware specially adapted for motion estimation or compensation
• CPC Class Codes: H04N 19/61 in combination with predictive coding

Abstract

A method, apparatus, computer medium, and other embodiments for discrete cosine transform and inverse discrete cosine transform (DCT/IDCT) of image signals are described. A DCT/IDCT module includes a plurality of different cores. One embodiment of a core includes two sets of lookup tables to provide multiplication and add operations for the DCT and IDCT functions. Another embodiment of a core include one set of lookup tables, while another embodiment of a core includes no lookup table. The DCT/IDCT module provides forward DCT and IDCT functionality without the use of additional multipliers.

Claims

1-16. -16. (canceled)

17. A DCT/IDCT circuit for enabling forward and inverse discrete cosine transform of a data block, comprising:

a plurality of cores, each having input data and output data, wherein the input data includes external data and feedback data output from selected ones of the cores, and wherein the plurality of cores includes

a first core having a first input, a second input and an output for performing forward DCT and IDCT operations, the first input of the first core coupled to receive external data, and

a second core having a first input, a second input and an output for performing forward DCT and IDCT operations, the first input of the second core coupled to receive external data, the second input of the second core coupled to the output of the first core and the output of the second core coupled to the second input of the first core to provide feedback data.

18. The DCT/IDCT circuit according to claim 17, further comprising:

a sequence generator coupled to each core.

19. The DCT/IDCT circuit according to claim 17, wherein the selected ones of the cores comprises four cores.

20. The DCT/IDCT circuit according to claim 17, wherein the external data comprises the data block, the data block including prediction data processed by an MEC engine communicatively coupled to the DCT/IDCT circuit.

21. The DCT/IDCT circuit according to claim 17, wherein the external data comprises the data block, the data block including reconstruction data processed by an inverse quantizer module communicatively coupled to the DCT/IDCT circuit.

22. The DCT/IDCT circuit according to claim 17, wherein the plurality of cores comprises 8 cores.

23. The DCT/IDCT circuit according to claim 17, wherein the plurality of cores comprises four types of cores.

24. The DCT/IDCT circuit according to claim 23, wherein a first type of core includes a main register for storing the input data and the feedback data.

25. The DCT/IDCT circuit according to claim 23, wherein a second type of core includes a first pair of lookup tables, and a third type of core includes a second pair of lookup tables.

26. The DCT/IDCT circuit according to claim 23, wherein a fourth type of core includes two pairs of lookup tables.

27. A DCT circuit enabling forward discrete cosine transform of a data block, comprising:

a plurality of cores, each having input data and output data, wherein the input data includes external data and feedback data output from selected ones of the cores, and wherein the plurality of cores includes

a first core having a first input, a second input and an output for performing forward DCT operations, the first input of the first core coupled to receive external data, and

a second core having a first input, a second input and an output for performing forward DCT operations, the first input of the second core coupled to receive external data, the second input of the second core coupled to the output of the first core and the output of the second core coupled to the second input of the first core to provide feedback data.

28. The DCT circuit according to claim 27, further comprising:

a sequence generator coupled to each core.

29. The DCT circuit according to claim 27, wherein the selected ones of the cores comprises four cores.

30. An IDCT circuit enabling inverse discrete cosine transform of a data block, comprising:

a plurality of cores, each having input data and output data, wherein the input data includes external data and feedback data output from selected ones of the cores, and wherein the plurality of cores includes

a first core having a first input, a second input and an output for performing IDCT operations, the first input of the first core coupled to receive external data, and

a second core having a first input, a second input and an output for performing IDCT operations, the first input of the second core coupled to receive external data, the second input of the second core coupled to the output of the first core and the output of the second core coupled to the second input of the first core to provide feedback data.

31. The IDCT circuit according to claim 30, further comprising:

a sequence generator coupled to each core.

32. The IDCT circuit according to claim 30, wherein the selected ones of the cores comprises four cores.

33-37. -37. (canceled)

38. A DCT/IDCT circuit for enabling forward and inverse discrete cosine transform of a data block, comprising:

means for selecting one of input data of the data block received and a sum of said input data and feedback data, wherein the feedback data is generated external to the means for selecting, in order to provide first output data;

coupled to the means for selecting, means for determining first partial products based on the input data, the first output data and the feedback data;

coupled to the means for selecting and the means for determining first partial products, means for determining an intermediate result based on a sum of the first partial products; and

coupled to the means for selecting, the means for determining first partial products, and the means for determining an intermediate result, means for providing the intermediate result as an operand added to second partial products to obtain a final result.

39. The DCT/IDCT circuit according to claim 38, further including means for obtaining the final result within two clock cycles.

40. A DCT/IDCT circuit for enabling forward and inverse discrete cosine transform of a data block, comprising:

means for receiving input data associated with the data block;

coupled to the means for receiving, first means for selecting one of the input data and a sum of the input data and feedback data to provide first output data;

coupled to the first means, second means for determining a sum of first partial products based on the input data, the feedback data, and first coefficient data to provide second output data;

coupled to the means for receiving input data, third means for determining a sum of second partial products based on the input data, the feedback data, and second coefficient data to provide third output data;

coupled to the means for receiving input data, fourth means for determining a sum of additional partial products based on the input data, the feedback data, and additional coefficient data to provide third output data; and

means for outputting the first output data, the second output data and the third output data collectively representing a result of one of the forward discrete cosine transform and the inverse discrete cosine transform.