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

作者：黄海^*; 刘红雨; 邢琳; 那宁; 李春宝

来源：哈尔滨理工大学学报, 2021, 26(02): 9-16.

DOI：10.15938/j.jhust.2021.02.002

• 正交变换
• 快速算法
• 通用架构
• 算法复杂度
• 超大规模集成电路

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

• 单位
  哈尔滨理工大学