[发明专利]一种DCT快速变换结构

摘要

本发明是对由8×8子块组成的图像数据进行二维DCT或是二维IDCT的一种快速变换装置。以8×8子块的一维DCT为例，变换装置包括控制电路1、输人寄存电路2、蝶形运算电路3、并串变换电路4、查表运算电路5和输出寄存电路6。本发明采用查找表替代乘法运算的设计思想，完成一次DCT只需要一次蝶形运算，24个加法器，0个乘法器，同时利用流水线设计思想大大提高了运算速度，数据可以连续输入，同时在每个时钟周期都能得到一个运算结果。本发明结构规整，非常适合用FPGA来实现，所需资源比现有的实现结构节省30％以上。本发明可以应用于各种图像数据压缩技术中，尤其是在对压缩的速度和质量要求较高的MPEG、H.26X中能发挥重要的作用。

主权项

1、一种快速DCT变换结构，其特征在于包括：控制单元(1)，它输出控制各个运算单元的控制信号；----输入寄存单元(2)，它一个时钟接收一个图像数据，8个时钟后把串行输入的一行或者是一列图像数据并行输出；----一次蝶形运算单元(3)，它把寄存器的并行输出数据做一次蝶形运算，输出其运算结果；----并串转换单元(4)，它以蝶形运算的结果为并行输入，以每个时钟限制n位输出的方式生成表的寻址地址；----查表运算单元(5)，它以并串转换单元的输出结果为地址进行查表，同时对查表的内容进行累加运算，累加的结果就是和输入的图像数据对应的一维DCT变换结果；----输出寄存单元(6)，它把并行输入的查表运算单元的运算结果转化成串行输出，经过转置后作为后续的第二维DCT运算的输入数据。