【DCT-FPGA】verilog编程实现，基于FPGA的DCT变换实现

1.软件版本

ISE14.7

2.本算法理论知识

       为了有效的计算DCT，许多算法被提出，一般DCT快速算法分为两种：间接算法和直接算法，两种算法都是集中在蝶型结构上，且目的都是为了减少乘法和加法的计算量。间接算法是利用DCT和DFT，DHT等正交变换之间的关系，用DFT或DHT快速算法来计算DCT。间接算法过程简单，主要工作是处理算法间的转换，因此往往需要加一些额外的操作步骤，由于将其他变换的快速算法应用在DCT中总有其自身的局限性，所以现在算法上已很少有人采用间接算法来计算DCT。直接算法包括DCT变换矩阵分解，递归算法两种技术，不同之处在于矩阵分解是利用稀疏矩阵分解法将变换矩阵分解，而递归算法是由较低阶DCT矩阵递归产生较高阶DCT矩阵，可以说递归算法是分解算法的逆算法，但递归算法较矩阵分解算法有良好的数值稳定性。 

       二维DCT将运动补偿误差或原画面信息块转换成代表不同频率分量的系数集，这有两个优点：其一，视频信号常将其能量的大部分集中于频率域的1个小范围内，这样一来，描述不重要的分量只需要很少的比特数ÿ