[发明专利]产生用于多项式运算的部分乘积的设备和方法

说明书

本申请要求于2012年2月29日提交到韩国知识产权局的第10-2012-0021304号韩国专利申请的权益，其全部公开为了全部目的通过引用包含于此。

技术领域

下面的描述涉及一种用于多项式运算的数字处理技术。

背景技术

当前的图像处理装置或各种多媒体装置需要超越函数的运算，诸如三角函数、对数和指数函数、以及包括加、减、乘、除的基础运算。在编译软件阶段，可以将这样的复杂的函数设计为被分解为诸如加和成的基础运算，以进行容易地处理。然而，这与在用于处理运算的处理器中安置专用的处理单元的方案相比花费太长的时间。因为图像信息的处理时间作为图像处理装置的性能的重要标志，所以具有专用的处理单元的处理器被用于在处理图像信息时执行超越函数运算。

为了在数字装置中处理超越函数，通常执行乘法和加法运算。通常从多项式展开式得到超越函数运算的结果。多项式由数个单项式组成，由常量和几个变量的乘法构造来每个单项式。就基础运算来说，由一系列乘法的运算和对乘法结果进行求和来形成多项式。作为基础算术运算的乘法运算需要很长的处理时间。因此，减少乘法运算的时间可以减少多项式运算的整个处理时间，因而允许实现更快的数字装置。

发明内容

在一个总体方面中，提供了一种产生用于多项式运算的部分乘积的设备，所述设备包括：多个第一编码器，每个第一编码器被构造为根据两个与乘数相关的输入来选择性地输出三个互相排斥的值中的一个值；多个第二编码器，每个第二编码器被构造为根据来自设置在与参考比特位置对应的位置处的第 一编码器的输出、来自设置在与较高的比特位置对应的位置处的第一编码器的输出、来自设置在与较低的比特位置对应的位置处的第一编码器的输出以及被乘数，来产生两个候选的部分乘积和进位估计值；多个复用器，每个复用器被构造为根据来自设置在与较低的比特位置对应的位置处的第二编码器的进位估计值来选择所述两个候选的部分乘积中的一个候选的部分乘积。

每个第一编码器可以被构造为接收在一系列乘法运算中产生的先前的部分乘积的比特值以作为所述两个与乘数相关的输入。

每个第一编码器可以设置在与输入的每个比特值对应的比特位置处。

每个第一编码器可以是输出P(Propagation)、G(Generation)和T(Termination)中的一个值的PGT编码器。

P可以指示响应于在较低的位中出现进位而在参考比特中出现进位的状态，G可以指示在参考比特中出现进位的状态，T可以指示即使在较低的比特中出现进位时在参考比特中也不出现进位的状态。

每个第二编码器可以被构造为根据来自设置在与参考比特位置对应的位置处的第一编码器的输出、来自设置在与较高的比特位置对应的位置处的第一编码器的输出以及来自设置在与较低的比特位置对应的位置处的第一编码器的输出，来产生两个候选的编码值和进位估计值，并被构造为通过将两个候选的编码值乘以被乘数来输出所述两个候选的部分乘积。

每个第二编码器可以被构造为产生用于在较低的比特中出现进位的事件的第一候选的编码值和用于在较低的比特中没有出现进位的事件的第二候选的编码值。

每个第二编码器可以被构造为基于基-4布斯编码算法来执行编码。

每个第二编码器可以设置在与输入的比特值的偶数比特位置对应的位置处。

在另一总体方面中，提供了一种产生用于多项式运算的部分乘积的方法，所述方法包括下述步骤：根据两个与乘数相关的输入来输出作为PGT值的三个互相排斥的值P(Propagation)、G(Generation)和T(Termination)中的一个值；根据在参考比特位置处、在较高的比特位置处、以及在较低的比特位置处的PGT值来产生两个候选的编码值和进位估计值，并通过将所述两个候选的编码值中的每个候选的编码值乘以被乘数来产生两个候选的部分乘积；根据在较低比特位置处的进位估计值来选择所述两个候选的部分乘积中 的一个候选的部分乘积。

P可以指示响应于在较低的位中出现进位而在参考比特中出现进位的状态，G可以指示在参考比特中出现进位的状态，T可以指示即使在较低的比特中出现进位时在参考比特中也不出现进位的状态。

所述两个输入可以是在一系列乘法运算中产生的先前的部分乘积的比特值。

所述两个候选的编码值可以包括用于在较低的比特中出现进位的事件的第一候选的编码值和用于在较低的比特中没有出现进位的事件的第二候选的编码值。