| 主权项 |
1.一种Booth演算法的乘法运算方法,包含:挑选一组乘数系数组,该乘数系数组系依据一乘数索引于复数组系数中挑选出来,该乘数系数组包含复数个系数,系依据该乘数索引所相应之一已知乘数値以Booth演算法所产生;产生复数个部份乘积,该些部份乘积系依据该乘数系数组与一被乘数以Booth演算法计算所产生;以及加总该复数个部份乘积以产生一输出値。2.如申请专利范围第1项所述之Booth演算法的乘法运算方法,其中上述之该乘数系数之挑选系以该乘数索引参照一查表后得出,该查表系记录多数个可能的乘数索引与多数个可能的乘数系数组之对应关系。3.如申请专利范围第1项所述之Booth演算法的乘法运算方法,其中上述复数个部份乘积加总値系该乘数索引値所相应之该已知乘数値与该被乘数之一乘积。4.如申请专利范围第1项所述之Booth演算法的乘法运算方法,其中上述之乘积系一二进位値,该输出値系该乘积部份位元之组合。5.如申请专利范围第1项所述之Booth演算法的乘法运算方法,其中上述之部份乘积系二进位値,包含一高位元组与一低位元组,其中该输出値系以所有该部份乘积之该高位元组被加总产生一高位元乘积,并且与所有该部份乘积之该低位元组加总得出总和中超出该低位元组之一进位値加总后所产生。6.如申请专利范围第5项所述之Booth演算法的乘法运算方法,其中上述之输出値系该高位元乘积与该进位値之总和中的部份位元之组合。7.如申请专利范围第1项所述之Booth演算法的乘法运算方法,其中上述之乘数索引系选自下列之一:浮点数和定点数,并且其适用之数値表示方式系选自下列之一:2进位、4进位、10进位和16进位。8.如申请专利范围第1项所述之Booth演算法的乘法运算方法,其中上述之被乘数系选自下列之一:浮点数和定点数,并且其适用之数値表示方式系选自下列之一:2进位、4进位、10进位和16进位。9.一种Booth演算法的乘法装置,包含:一系数产生单元,系依据一乘数索引于复数组系数中挑选出一组系数作为一乘数系数组,该乘数系数组包含复数个依据该乘数索引所相应之一已知乘数値以Booth演算法所产生之系数;一部份乘积产生单元,系依据该些乘数系数组与一被乘数以Booth演算法计算出复数个部份乘积;以及一加总单元,系用以加总该复数个部份乘积以产生一输出値。10.如申请专利范围第9项所述之Booth演算法的乘法装置,更包含一查表,其中该乘数系数之挑选系以该乘数索引参照该查表后得出,该查表系记录多数个可能的乘数索引与多数个可能的乘数系数组之对应关系。11.如申请专利范围第9项所述之Booth演算法的乘法装置,其中上述复数个部份乘积加总之总値系该乘数索引値所相应之该已知乘数値与该被乘数之一乘积。12.如申请专利范围第9项所述之Booth演算法的乘法装置,其中上述之乘积系一二进位値,该输出値系该乘积部份位元之组合。13.如申请专利范围第12项所述之Booth演算法的乘法装置,其中上述之部份乘积系二进位値,包含一高位元组与一低位元组,该加总装置系将所有该部份乘积之该高位元组加总产生一高位元乘积,并且将所有该部份乘积之该低位元组加总得出总和中进位出该低位元组之一进位値后,以该高位元乘积与该进位値加总后产生该输出値。14.如申请专利范围第13项所述之Booth演算法的乘法装置,其中上述之输出値系该高位元乘积与该进位値之总和中的部份位元之组合。15.如申请专利范围第9项所述之Booth演算法的乘法装置,其中上述之乘数索引系选自下列之一:浮点数和定点数,并且其适用之数値表示方式系选自下列之一:2进位、4进位、10进位和16进位。16.如申请专利范围第9项所述之Booth演算法的乘法装置,其中上述之被乘数系选自下列之一:浮点数和定点数,并且其适用之数値表示方式系选自下列之一:2进位4进位、10进位和16进位。17.如申请专利范围第9项所述之Booth演算法的乘法装置,系应用于离散余弦转换/反离散余弦转换,且该乘数索引系为一余弦函数値。18.如申请专利范围第17项所述之Booth演算法的乘法装置,其中上述之余弦函数値系选自下列之一:1/2cos(/4)、1/2cos(/8)、1/2cos(3/8)、1/2cos(/16)、1/2cos(3/16)、1/2cos(7/16)与、1/2cos(5/16)图式简单说明:第一A图与第一B图为先前技术之装置示意图;第二A图、第二B图为分别为先前技术中Booth演算法之流程示意图与功能方块示意图。第三图为本发明之一具体实施例之流程示意图;以及第四图为本发明之另一具体实施例之功能方块示意图。 |
