| 主权项 |
1.一种用以提高藉由上述实数或复数或一有限栏位的至少一n维矩阵输入向量之一rn矩阵所表示一线性转换性能效率之方法,其包含:将在每个省略列与每个选取列之间的一比率储存在记忆体;省略该矩阵的零栏及该输入向量的对应数量元件;使各栏或该矩阵正常化;从正常化矩阵中的相等栏群产生一修改的向量;产生一修改的矩阵;及获得该输出向量。2.如申请专利范围第1项之方法,其进一步包含藉着使每个子矩阵乘积的输出向量相同,而将转换矩阵分成数个子矩阵及获得该输出向量。3.如申请专利范围第2项之方法,其中该修改的矩阵包含该转换矩阵的一部分列。4.如申请专利范围第3项之方法,其进一步包含将输入向量分成数个子向量,以致于每个子向量可对应一子矩阵,而且其中该输出向量可藉着增加由每个子矩阵乘积产生的该等输出向量而获得。5.如申请专利范围第1项之方法,其进一步包含将一修改的矩阵分成数个子矩阵,其中一输出向量可藉由相对子向量而透过增加每个子矩阵乘积产生的该等输出向量获得。6.如申请专利范围第1项之方法,其进一步包含藉着将栏乘上一先导元件的导数而使该矩阵的各栏正常化。7.如申请专利范围第1项之方法,其中该输出向量是该矩阵与该输入向量的一乘积。8.如申请专利范围第1项之方法,其进一步包含识别该正常化矩阵的相等栏群及将唯一位置加入每个识别群。9.一种用以执行一线性转换之装置,其包含:第一及第二输入,其可接收输入资料及预定资料;转换电路,其可在该等输入资料及预定资料动作;控制及位址产生电路,其是连接到一第一记忆体,以产生对应位址,用以存取该等记忆体单元的对应位址,及用以控制在资料经由该第一输入接收的一资料接收模式及经由该第一输入的输入资料到达阻滞的一资料处理模式之间的选择;及计数器电路,用以控制该装置的运算时序。10.如申请专利范围第9项之装置,其中该转换电路可将该输入资料的每个元素乘以该转换资料的一对应元件。11.如申请专利范围第10项之装置,其中该转换电路包含一记忆体,用以储存该乘法的结果。12.如申请专利范围第9项之装置,其中该转换电路包含一加法与累积电路。13.如申请专利范围第9项之装置,其进一步包含一多工器电路,用以在该资料接收模式与该资料处理模式之间选择。14.如申请专利范围第9项之装置,其中该控制与位址产生电路包含:一第二记忆体,用以储存预先程式化处理与控制资料及;一比较器电路,用以在该资料接收模式与该资料处理模式之间切换。15.如申请专利范围第14项之装置,其中该控制与位址产生电路进一步包含:一第一组多工器,其每个多工器具有至少一直接输入,用以接收转换资料;及另一输入,其中该转换资料可经由一对应的反相器提供,该第一组多工器可被控制,而可经由该转换资料提供之一预定値而将转换资料或反转的转换资料转移;一第二组多工器,每个多工器具有至少一输入,该输入是连接到从该第一组多工器选取的一对应多工器输出,和另一输入,该第二组可被该比较器电路控制,以便藉着将来自该第一组的每个多工器输出传输给来自该第二组的对应多工器输出而将一第一位址提供给第一记忆体,及藉着传输在该第二记忆体中储存的资料而将至少一部分第二位址提供给该第一记忆体;及一多工器,其可在该资料处理模式与该第二组多工器结合操作,该多工器具有一未连接输入及一输入,其中该输入是连接到该第二记忆体,而且该多工器可被该比较器电路控制,藉此提供该第二位址的其余部分。图式简单说明:图1其系根据本发明的一较佳具体实施例而描述更新由一装置所采用一记忆体内容的操作图,其中该装置可使用0-1二进位转换矩阵执行转换;图2系根据本发明的一较佳具体实施例而描述更新由一装置所采用一记忆体内容的操作图,其中该装置可使用U转换矩阵执行转换;图3其系根据本发明的一较佳具体实施例而描述更新由一装置所采用一记忆体内容的操作图,其中该装置可使用Toplitz转换矩阵执行转换;及图4系根据本发明的一较佳具体实施例的一装置方块图,其中该装置可用以执行减少加法次数的一线性转换。图5系根据本发明的一具体实施例而描述一rn U矩阵A与一n维矩阵向量X乘积的一实施范例。 |
