• 专利标题: 基于流水线工作方式的可扩展QR分解方法
  • 专利标题(英): Extensible QR decomposition method based on pipeline working mode
  • 申请号: CN201210010345.6
    申请日: 2012-01-13
  • 公开(公告)号: CN102624653B
    公开(公告)日: 2014-08-20
  • 发明人: 陈翔蔡世杰周春晖周世东许希斌张秀军
  • 申请人: 清华大学
  • 申请人地址: 北京市海淀区100084信箱82分箱清华大学专利办公室
  • 专利权人: 清华大学
  • 当前专利权人: 清华大学
  • 当前专利权人地址: 北京市海淀区100084信箱82分箱清华大学专利办公室
  • 代理机构: 西安智大知识产权代理事务所
  • 代理商 贾玉健
  • 主分类号: H04L25/02
  • IPC分类号: H04L25/02
基于流水线工作方式的可扩展QR分解方法
摘要:
一种基于流水线工作方式的可扩展QR分解方法,采用层级级联的结构,各层之间实现流水操作,每一层的两行矩阵数据进行Givens旋转,Givens旋转用CORDIC算法进行,用加法和移位操作实现,层数由矩阵的行数或者列数决定,整个QR分解模块由控制器和数据处理模块组成,数据处理模块的每一层是一个行旋转模块,上一层行旋转模块的输出端口接下一层行旋转模块的输入端口,待分解矩阵数据从第一层行旋转模块的输入端口输入,依次流过各个行旋转模块,各个行旋转模块并行化工作,本发明节约硬件资源,每层内部把CORDIC算法迭代过程进行拆分,构成流水线结构,分时处理多个向量组的旋转操作,提高吞吐率,扩展灵活。
公开/授权文献
0/0