主权项 |
1.一种可巡回执行的逆向离散余弦转换及其逆转换的方法,其特征是,在其使用逆向离散余弦转换(IDCT)时,利用一六轮IDCT快速演算法处理一连串8×8数据方块之输入数据,以产生一连串的转换数据,上述IDCT快速演算法包括第一轮,其包含多数个单纯乘法运算、第二、第四及第六轮,每轮包含多数个蝴蝶运算;以及第三及第五轮,每轮包含多数个后随相减乘法运算;上述IDCT方法之步骤包括:(a)提供一输入单元接收上述输入数据;(b)控制上述输入单元提供上述输入数据至一乘法运算单元,以启动上述乘法运算单元执行上述第一轮的IDCT快速演算法;(c)控制一数据暂存器,以储存上述乘法运算单元之第一轮输出数据;(d)控制上述数据暂存器提供上述第一轮输出数据至一蝴蝶运算单元,以启动上述蝴蝶运算单元执行上述第二轮的IDCT快速演算法;(e)控制上述数据暂存器,储存上述蝴蝶运算单元之第二轮输出数据;(f)控制上述数据暂存器提供上述第二轮输出数据至上述乘法运算单元,启动上述乘法运算单元执行上述第三轮的IDCT快速演算法;(g)控制上述数据暂存器,储存上述乘法运算单元之第三轮输出数据;(h)控制上述数据暂存器提供上述第二轮及第三轮输出数据至上述蝴蝶运算单元,在上述蝴蝶运算单元执行完成第二轮的IDCT快速演算法后,启动上述蝴蝶运算单元执行上述第四轮的IDCT快速演算法;(i)控制上述数据暂存器,储存上述蝴蝶运算单元之第四轮输出数据;(j)控制上述数据暂存器提供上述第四轮输出数据至上述乘法运算单元,启动上述乘法运算单元执行上述第五轮的IDCT快速演算法;(k)控制上述数据暂存器,储存上述乘法运算单元之第五轮输出数据;(l)控制上述数据暂存器提供上述第四轮及第五轮输出数据至上述蝴蝶运算单元,在上述蝴蝶运算单元执行完成第四轮的IDCT快速演算法后,启动上述蝴蝶运算单元执行上述第六轮的IDCT快速演算法;及(m)控制一输出单元接收上述蝴蝶运算单元之第六轮输出数据。 |