[发明专利]一种数据处理装置

摘要

本发明公开了一种数据处理装置，装置用于求解n阶对称正定矩阵R对应的下三角矩阵L，其中，R＝LDLH，D为对角矩阵，LH为L的共轭转置矩阵，n为大于或等于2的整数，装置包括乘法器、累加器和加法器，装置的输入端连接乘法器的输入端，乘法器的输出端连接累加器的输入端，累加的输出端连接加法器的输出端，装置的输入端也连接加法器的输入端，加法器的输出端用于向存储器输出矩阵数据，乘法器的输出端也用于向存储器输出矩阵数据。装置无需通过大量开方的运算，也能够将对称正定矩阵进行分解运算，降低了运算复杂度，节约了逻辑运算资源。

主权项

一种数据处理装置，其特征在于，所述装置用于求解n阶对称正定矩阵R对应的下三角矩阵L，其中，R＝LDLH，D为对角矩阵，LH为所述L的共轭转置矩阵，n为大于或等于2的整数，所述装置包括：乘法器、累加器和加法器，所述乘法器的输入端连接所述装置的输入端，所述乘法器的输出端连接所述累加器的输入端，所述累加器的输出端连接所述加法器的输入端，所述加法器的输出端连接存储器；所述乘法器用于接收所述装置输入端输入的矩阵L的第j行第k列元素lj,k和矩阵U的第j行第k列元素uj,k，其中，U＝LHD，j为大于或等于i+1且小于或等于n‑1的整数，i为大于0且小于n‑1的整数，k为大于或等于0且小于或等于i‑1的整数，对所述lj,k和所述uj,k求积，获得所述lj,k和uj,k的积值x1，以及将所述积值x1传输给累加器；所述累加器用于接收所述乘法器传输的所述x1，对0到i‑1区间内的各k值对应的所述积值x1进行累加，获得累加值sum1，以及将所述累加值sum1传输给加法器；所述加法器用于接收所述累加器传输的所述累加值sum1和所述装置输入端输入的矩阵R的第j行第i列元素rj,i，将所述rj,i与所述累加值sum1相减，获得所述rj,i与所述累加值sum1的差值，所述rj,i与所述累加值sum1的差值为uj,i*，所述uj,i*为所述矩阵U的第j行第i列元素uj,i的共轭数，以及将所述uj,i*传输给存储器；所述装置输入端用于从存储器中读取所述uj,i*，以及将所述uj,i*传输给所述乘法器，所述乘法器还用于接收所述装置输入端传输的所述uj,i*和矩阵D的对角线上的第i行元素di的倒数，将所述uj,i*和所述di的倒数进行相乘，获得所述uj,i*和所述di的倒数的积值，以及将所述uj,i*和所述di的倒数的积值作为所述矩阵L的第j行第i列的元素lj,i输出给存储器。