DOT快速算法及其通用架构设计

摘要

离散正交变换(discrete orthogonal transformation,DOT)被广泛应用于图像处理和视频压缩,研究其快速算法以及通用架构的设计具有重要的实际意义.由于各种视频压缩算法被广泛提出,具体类型、特定点数的DOT已经不能满足图像和视频领域的发展要求.因此,研究一种多类型、任意点数的DOT快速算法及其通用架构是一个有待解决的问题.针对以上问题,采用分治策略,提出了一种基于CORDIC的DOT快速算法、并设计出能够实现多种DOT算法的通用架构.实验结果表明,与现有算法相比,该算法在复杂度、可扩展性、流水线设计及易于VLSI实现等方面有明显优势;与现有的架构相比,该通用架构计算简单、硬件复用率高,能满足多应用需求.