[发明专利]一种乘法运算装置及方法

摘要

本发明公开一种乘法运算装置及方法，调用乘数输入模块向乘法器输入给定位宽的乘数；调用高低位拆分模块将给定位宽乘数的高位和低位进行拆分；调用补位模块对拆分后的位值进行补位；调用乘法运算模块对补位后的位值按照给定的乘法模式进行乘法运算，获取对应于乘法模式的运算结果；调用分时输送模块将根据第一乘法模式、第二乘法模式或第三乘法模式进行乘法运算后的结果，按照给定的顺序分时被选中并送入加法器；调用结果累加模块对输送到加法器的乘法运算结果进行累加，获取乘数运算值。本发明通过在时间上扩展，实现了低位宽乘法器对高位宽运算的支持，解决了通过较少位宽的乘法器完成较大位宽乘数的乘法运算问题，降低了乘法运算的复杂度。

主权项

1.一种乘法运算装置，其特征在于：所述运算装置包括：乘数输入模块，用于向N×N的乘法器输入给定位宽的乘数A和B；高低位拆分模块，用于将给定位宽乘数A、B的高位和低位进行拆分；高低位标记模块，用于对拆分后的乘数A、B的高位和低位进行标记，将乘数A、B标记为AH，AL，BH，BL，其中，L代表低N位，H代表高N位；补位模块，用于对拆分后乘数A、B的位值AH、Al、BH和BL进行补位，补位后的乘数A、B标记为SAH、SAL、SBH和SBL，其中，S代表补位；模式划分模块，用于将进行乘法运算的类型划分为第一乘法模式、第二乘法模式或第三乘法模式，对于N×N的乘法器乘法模式包括第一乘法模式N×N，第二乘法模式2N×N，第三乘法模式2N×2N，其中N为正整数；乘法运算模块，用于对补位后的位值按照给定的第一乘法模式N×N，第二乘法模式2N×N或第三乘法模式2N×2N进行乘法运算并获取对应的运算结果；分时输送模块，用于将根据所述第一乘法模式、第二乘法模式或第三乘法模式进行乘法运算后的结果按照给定的运算顺序分时被选中并送入加法器，分时输送模块中给定的顺序为：第一乘法模式N×N下运算的顺序为：SAL×SBL；第二乘法模式2N×N下运算的顺序为：SAL×SBL,SAL×SBH；第三乘法模式2N×2N下运算的顺序为：SAL×SBL，SAL×SBH，SAH×SBL，SAH×SBH；结果累加模块，用于对输送到加法器的第一乘法模式、第二乘法模式或第三乘法模式下的乘法运算结果进行累加获取乘数运算值。