决定克洛斯基因数的方法、还原资料信号资料的方法及解出线性方程式的方法

摘要

本发明揭示解决线性系统的处理元素。其中一种具体实施例是将该矩阵一对角线上的矩阵元素投影在纯量处理元素中，以便决定出一克洛斯基(Cholesky)因数。另一种具体实施例是使用二维的纯量阵列决定出一克洛斯基因数。一第三种具体实施例则是使用一可重组的纯量线性阵列决定出一克洛斯基因数，并且进行正向替换及逆向替换。对一有限带宽的矩阵来说，必须减少该等具体实施例中所使用的处理器数量。将该等处理器摺叠便可减少该等具体实施例中所使用的处理器数量。另一种具体实施例则是使用可重组的一处理元素决定出一克洛斯基因数，并且进行逆向替换及正向替换。

主权项

一种用以决定一N乘N矩阵之一克洛斯基因数的方法，该方法包含：提供一处理元素的阵列；藉由该阵列的处理元素，接收该N乘N矩阵之连续对角线的元素；以及使用该处理元素决定该克洛斯基因数中一相应对角线的元素。