| 基于旋转算术的正交变换快速分解算法 |
| |
| 引用本文： | 陈弘毅,曾志强. 基于旋转算术的正交变换快速分解算法[J]. 清华大学学报(自然科学版), 1999, 0(1) |
| |
| 作者姓名： | 陈弘毅 曾志强 |
| |
| 作者单位： | 清华大学,微电子学研究所,北京,100084 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 传统上都采用“乘加算术”实现正交变换，鲁棒性差。该文基于新的快速“旋转算术”，提出了各种正交变换包括重叠正交变换快速分解算法与运算结构。它们可以结合使用，将各种正交变换快速分解为Ｇｉｖｅｎｓ旋转序列，用快速旋转器硬件有效地进行运算，使整个变换所需“右移—加”运算次数大大减少，以至于其计算复杂度与传统的“乘加算术”可比，从而可以用在一类新型的以快速旋转器为内核实现各种正交变换的ＶＬＳＩ微处理器中。为此还按照所提出的算法开发了一个与微处理器相应的、能够产生高效控制代码的编译器。
|
| 关 键 词： | 正交变换 重叠正交变换 Givens旋转 快速分解算法 快速旋转 |
Fast decomposition algorithms of orthogonal transform based on rotation arithmetic |
| |
| CHEN Hongyi,ZENG Zhiqiang. Fast decomposition algorithms of orthogonal transform based on rotation arithmetic[J]. Journal of Tsinghua University(Science and Technology), 1999, 0(1) |
| |
| Authors: | CHEN Hongyi ZENG Zhiqiang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
