[发明专利]基于超前迭代的迭代结构QR分解装置及分解方法

摘要

一种基于超前迭代的迭代结构QR分解装置及分解方法，分解装置用来对n×n的矩阵A进行QR分解，它包括三角处理模块、1个对角处理模块、(n‑1)个迭代处理模块；第一多路选择器从外部接收到矩阵A的第一个列向量a₁，从第一个迭代处理模块的a_j3^p+1端口接收到信号作为输入，输出端口与对角处理模块相连；第二多路选择器从外部接收到矩阵A的第二个列向量a₂，从第二个迭代处理模块的a_j3^p+1端口接收到信号作为输入，输出端与第一个迭代处理模块相连；对角处理模块的a_j端口以及所有迭代处理模块的a_j^p端口均与第一多路选择器相连。分解方法基于上述分解装置来实施。本发明具有原理简单、易实现、分解速度快、效率高等优点。

主权项

1.一种基于超前迭代的迭代结构QR分解装置，用来对n×n的矩阵A进行QR分解，其特征在于，它包括三角处理模块、1个对角处理模块、(n‑1)个迭代处理模块；第一多路选择器从外部接收到矩阵A的第一个列向量a1，从第一个迭代处理模块的aj3p+1端口接收到信号作为输入，第一多路选择器的输出端口与对角处理模块相连；第二多路选择器从外部接收到矩阵A的第二个列向量a2，从第二个迭代处理模块的aj3p+1端口接收到信号作为输入，第二多路选择器的输出端与第一个迭代处理模块相连；第e1多路选择器从外部接收到矩阵A的第e1个列向量ae1，其中3≦e1≦n‑1，从第e1个迭代处理模块的aj3p+1端口接收到信号作为输入，第e1多路选择器的输出端口与第e1‑1个迭代处理模块相连；所述对角处理模块的aj端口以及所有迭代处理模块的ajp端口均与第一多路选择器相连，第e1‑1个迭代处理模块的aj3p端口与第e1多路选择器的输出相连，所有迭代处理模块的rjj2端口与对角处理模块的rjj2端口相连，第e4寄存器与第e4+1多路选择器相连，其中1≦e4≦n‑2，所有三角处理模块的qj2端口与对角处理模块的qj2端口相连，第e5三角处理模块的aj3端口与第2*e5‑1寄存器相连，第e5三角处理模块的aj3+1端口与第2*e5寄存器相连。