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

• 作者: 曾志强 陈弘毅
• 来源期刊: 清华大学学报（自然科学版）
• 学科: 工学
• 关键词: 正交变换 重叠正交变换 Givens旋转 快速分解算法 快速旋转
• 年，卷（期）: 1999,（1）
• 所属期刊栏目: 信息科学与技术
• 页码范围: 63-66
• 页数: 4页
• 分类号: TN47
• 字数: 3446字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-0054.1999.01.017

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈弘毅	清华大学微电子学研究所	88	919	19.0	27.0
2	曾志强	清华大学微电子学研究所	3	14	3.0	3.0