产生用于多项式运算的部分乘积的设备和方法技术

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

【技术实现步骤摘要】
产生用于多项式运算的部分乘积的设备和方法本申请要求于2012年2月29日提交到韩国知识产权局的第10-2012-0021304号韩国专利申请的权益，其全部公开为了全部目的通过引用包含于此。
下面的描述涉及一种用于多项式运算的数字处理技术。
技术介绍
当前的图像处理装置或各种多媒体装置需要超越函数的运算，诸如三角函数、对数和指数函数、以及包括加、减、乘、除的基础运算。在编译软件阶段，可以将这样的复杂的函数设计为被分解为诸如加和成的基础运算，以进行容易地处理。然而，这与在用于处理运算的处理器中安置专用的处理单元的方案相比花费太长的时间。因为图像信息的处理时间作为图像处理装置的性能的重要标志，所以具有专用的处理单元的处理器被用于在处理图像信息时执行超越函数运算。为了在数字装置中处理超越函数，通常执行乘法和加法运算。通常从多项式展开式得到超越函数运算的结果。多项式由数个单项式组成，由常量和几个变量的乘法构造来每个单项式。就基础运算来说，由一系列乘法的运算和对乘法结果进行求和来形成多项式。作为基础算术运算的乘法运算需要很长的处理时间。因此，减少乘法运算的时间可以减少多项式运算的整个处理时间，因本文档来自技高网...

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

【技术特征摘要】
2012.02.29 KR 10-2012-00213041.一种产生用于多项式运算的部分乘积的设备，所述设备包括：多个第一编码器，每个第一编码器被构造为根据两个与乘数相关的输入来选择性地输出三个互斥值中的一个值；多个第二编码器，每个第二编码器被构造为根据来自设置在与参考比特位置对应的位置处的第一编码器的输出、来自设置在与较高的比特位置对应的位置处的第一编码器的输出、来自设置在与较低的比特位置对应的位置处的第一编码器的输出以及被乘数，来产生两个候选的部分乘积和进位估计值；多个复用器，每个复用器被构造为根据来自设置在与较低的比特位置对应的位置处的第二编码器的进位估计值来选择所述两个候选的部分乘积中的一个候选的部分乘积。2.如权利要求1所述的设备，其中，每个第一编码器被构造为接收在一系列乘法运算中产生的先前的部分乘积的比特值以作为所述两个与乘数相关的输入。3.如权利要求1所述的设备，其中，每个第一编码器设置在与输入的每个比特值对应的比特位置处。4.如权利要求1所述的设备，其中，每个第一编码器是输出传递P、产生G和终止T中的一个值的PGT编码器。5.如权利要求4所述的设备，其中，P指响应于在较低的比特中出现进位而在参考比特中出现进位的状态，G指在参考比特中出现进位的状态，T指即使在较低的比特中出现进位时在参考比特中也不出现进位的状态。6.如权利要求1所述的设备，其中，每个第二编码器被构造为根据来自设置在与参考比特位置对应的位置处的第一编码器的输出、来自设置在与较高的比特位置对应的位置处的第一编码器的输出、以及来自设置在与较低的比特位置对应...

【专利技术属性】
技术研发人员：俞炯硕，
申请(专利权)人：三星电子株式会社，
类型：发明
国别省市：