基于旋转算术的正交变换快速分解算法

摘要

传统上都采用“乘加算术”实现正交变换，鲁棒性差。该文基于新的快速“旋转算术”，提出了各种正交变换包括重叠正交变换快速分解算法与运算结构。它们可以结合使用，将各种正交变换快速分解为Ｇｉｖｅｎｓ旋转序列，用快速旋转器硬件有效地进行运算，使整个变换所需“右移—加”运算次数大大减少，以至于其计算复杂度与传统的“乘加算术”可比，从而可以用在一类新型的以快速旋转器为内核实现各种正交变换的ＶＬＳＩ微处理器中。为此还按照所提出的算法开发了一个与微处理器相应的、能够产生高效控制代码的编译器。