以Booth算法为基础的乘法运算方法与乘法装置的制作方法.docx

以Booth算法为基础的乘法运算方法与乘法装置的制作方法
专利名称：：以Booth算法为基础的乘法运算方法与乘法装置的制作方法
技术领域：
：本发明涉及一种乘法的装置与其运算方法，特别是以Booth算法为基础的乘法的装置与运算方法。
来，再由部份乘积产生装置24依据这些乘数系数222与被乘数212来产生数个部份乘积242，最后再由加总装置26将各部份乘积242加总以得出被乘数212与乘数211相乘的乘积262。此乘数系数的数目比乘数的位元总数还少，因此依据乘数系数所产生的部份乘积的数量比依据乘数的各位元所产生的部份乘积少上许多，使得在空间上与效能上的成本都能大量节省。上述的离散余弦转换与反离散余弦转的乘法运算约有7种，但都具有多数个构成单元，也相对应到多数个计算步骤与总类。因此如果能将用于离散余弦转换与反离散余弦转的乘法运算进一步简化，将可以节省许多成本。
发明内容本发明的目的在于克服现有技术的不足与缺陷，提出一种以Booth算法为基础的乘法运算方法与装置，用以减少乘数系数以简化乘法运算。为达上述目的，本发明提出一种乘法运算方法，依据一乘数索引(multiplicationindex)来挑选一组乘数系数组(multiplicationcoefficientsets)，此乘数系数组由已知的复数组乘数系数中所挑选出来，每一组乘数系数中各包含以Booth算法由一已知乘数所转换出的多个乘数系数，再依据所挑选出的乘数系数组与一被乘数以Booth
算法来产生复数个部份乘积，最后加总各部份乘积以产生一输出值。本发明也提出一种乘法装置，包含一系数产生单元，依据一乘数索引于复数组系数中挑选出一组系数作为一乘数系数组，此乘数系数组包含复数个系数，此乘数系数组包含复数个依据乘数索引值所相应的一已知乘数值以Booth算法所产生的系数；一部份乘积产生单元，依据乘数系数组与一被乘数以Booth算法计算出复数个部份乘积；以及一加总单元，用以加总各部份乘积以产生一输出值。图1A与图1B为现有技术的装置示意图；图2A、图2B分别为现有技术中Booth算法的流程示意图与功能方块示意图。图3为本发明的一具体实施例的流程示意图；图4为本发明的另一具体实施例的功能方块示意图。图中符号说明211乘数212被乘数22系数产生单元221乘数系数组222乘数系数24部份乘积产生单元242部份乘积2421高位元组2422低位元组26加总单元262乘积41乘数索引42系数产生单元46加总单元461高位元乘积462低位元乘积4621进位值463输出值具体实施例方式本发明一些实施例详细描述如下。然而，除了详细描述外，本发明还可以广泛地在其它的实施例施行，且本发明的范围不受限定，其以权利要求书的范围为准。再者，为提供更清楚的描述及更易理解本发明，附图内各部分并没有依照其相对尺寸绘图，某些尺寸与其它相关尺度相比已经被夸张；不相关的细节部分也未完全绘出，以求图标的简洁。在Booth算法的乘法运算中，其主要的特征是将乘数(multiplicator)转换为复数个系数作为乘数系数，再依据这些乘数系数产生复数个部份乘积(partofproduct)，最后加总(summing)所有部份乘积以得出完成运算的乘积。因此，本发明以Booth算法的运算特征来做乘法的改良，其是基于在某些特定应用环境中，乘数的各种可能的数