[发明专利]二维逆离散余弦变换电路

权利要求书

1、一种一维逆离散余弦变换(IDCT)电路，用于对N个输入数据进行IDCT操作从而提供N个输出数据，其中所述N个输入数据由N/2个奇数输入数据及N/2个偶数输入数据组成，该电路包括：

第一乘法装置，用于进行预定的偶数IDCT矩阵对所述偶数输入数据的乘法运算，从而提供第一组N/2个中间数据，其中所述第一装置包括多个乘法器和多个加法器来完成该偶数IDCT矩阵对N/2个偶数输入数据的乘法运算；

第二乘法装置，用于进行预定的奇数IDCT矩阵对所述奇数输入数据的乘法运算，从而提供第二组N/2个中间数据，其中所述第二装置包括若干乘法器和多个加法器来完成奇数IDCT矩阵对N/2个奇数输入数据的乘法运算；

加法装置，用于将各第一组N/2个中间数据加到第二组中间数据各相应的数据上，从而提供第一N/2个输出数据，以及

减法装置，用于将各第二组N/2个中间数据从第一组N/2个中间数据的各相应数据中减去的运算，从而提供第二N/2个输出数据。

2、根据权利要求1的电路，其特征是其中各所述乘法器将包括在奇数或偶数IDCT矩阵中的预定的相乘系数和向其输入的数据相乘，其包括：

当输入数字是一个负数时将所述输入数据变换为其2的补码的装置；

将输入数据分成预定数目的输入位组的装置；

预定数目的可编程逻辑阵列，其每一个包括对所有可能的输入位组的部分积，且选择对应于各该输入位该结果组的一个部分积；

一个装置，用来相加所选择的部分积，从而提供相乘的结果，该结果是输入数据和相乘系数间乘积的绝对值；

一个装置，用来根据预定的相乘系数和输入数据的符号来决定相乘的结果的符号；以及

一个装置，用来在所得相乘结果的符号被判定为负时将此相乘结果变换为其2的补码。

3、根据权利要求1的电路，其特征是其中所述N为8，所述偶数IDCT矩阵的相乘运算表示为： x 0 + x 7 x 1 + x 6 x 2 + x 5 x 3 + x 4 = c 4 c 2 c 4 c 6 c 4 c 6 - c 4 - c 2 c 4 - c 6 - c 4 c 2 c 4 - c 2 c 4 - c 6 · y 0 y 2 y 4 y 6 ]]>以及，所述奇数IDCT矩阵的相乘运算表示为： x 0 - x 7 x 1 - x 6 x 2 - x 5 x 3 - x 4 = c 1 c 3 c 5 c 7 c 3 - c 7 - c 1 - c 5 c 5 - c 1 c 7 c 3 c 7 - c 5 c 3 - c 1 · y 1 y 3 y 5 y 7 ]]>

第一和第二组中间数据分别包括(x0+x7)，(x1+x6)，(x2+x5)及(x3+x4)，和(x0-x7)，(x1-x6)，(x2-x5)及(x3-x4)，其中(y0，y1，y2…y7)表示N个输入数据，而(x0，x1，x2，…x7)表示N个输出数据。