CN106020768A - 用于高基数乘法器电路的组合的加法器和预加法器 - Google Patents
用于高基数乘法器电路的组合的加法器和预加法器 Download PDFInfo
- Publication number
- CN106020768A CN106020768A CN201610179348.0A CN201610179348A CN106020768A CN 106020768 A CN106020768 A CN 106020768A CN 201610179348 A CN201610179348 A CN 201610179348A CN 106020768 A CN106020768 A CN 106020768A
- Authority
- CN
- China
- Prior art keywords
- input value
- input
- circuit
- circuit arrangement
- adder
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
- G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
- G06F7/49—Computations with a radix, other than binary, 8, 16 or decimal, e.g. ternary, negative or imaginary radices, mixed radix non-linear PCM
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
- G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
- G06F7/50—Adding; Subtracting
- G06F7/505—Adding; Subtracting in bit-parallel fashion, i.e. having a different digit-handling circuit for each denomination
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
- G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
- G06F7/50—Adding; Subtracting
- G06F7/501—Half or full adders, i.e. basic adder cells for one denomination
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
- G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
- G06F7/52—Multiplying; Dividing
- G06F7/523—Multiplying only
- G06F7/53—Multiplying only in parallel-parallel fashion, i.e. both operands being entered in parallel
- G06F7/5306—Multiplying only in parallel-parallel fashion, i.e. both operands being entered in parallel with row wise addition of partial products
- G06F7/5312—Multiplying only in parallel-parallel fashion, i.e. both operands being entered in parallel with row wise addition of partial products using carry save adders
Abstract
本发明涉及用于高基数乘法器电路的组合的加法器和预加法器。接受第一输入值和第二输入值,并且输出(a)涉及该第一输入值和第二输入值的第一和数,以及(b)涉及第一输入值和第二输入值的第二和数的电路装置包括第一加法器电路、第二加法器电路、压缩器电路以及预处理级。该第一输入值和第二输入值被输入到该第一加法器电路以提供第一和数。该第一输入值和第二输入值被输入到预处理级以提供至压缩器电路的输入,压缩器电路提供第一和第二经压缩的输出信号,其又被输入至第二加法器电路以提供第二和数。该预处理级可以包括将第一输入值可编程地置零的电路装置,从而使得第一和数能够被可编程地设定到第二输入值。
Description
技术领域
本发明涉及一种能够被用于使高基数乘法器的初始加法器与可选的预加法器进行组合的电路装置。
背景技术
执行数学运算的某些类型的电路可能要求多个加法器电路,诸如进位传播加法器或行波进位加法器,这是低效的。例如,在对称有限冲击响应(FIR)滤波器中,输入可能在做乘法之前就相加,这减少了乘法器的数量。然而,该加法运算要求预加法器,并且然后乘法本身可以包括压缩器以及随后的另一加法器。提供多个加法器耗费了大量的集成电路器件面积,这在诸如现场可编程门阵列(FPGA)的可编程逻辑器件中特别重要。
此外,诸如在FIR滤波器中遇到的大数乘法问题,可能要求大的压缩器树。压缩器树的尺寸可以通过增加乘法器的基数来降低,但是这又可能要求输入的非二次方操作,其不能够通过简单的移位来执行(如针对二次方操作可以进行的那样),并且可能导致需要更多的加法器。
发明内容
根据本发明的实施例,自身可能包括多个加法器(例如加法器-复用器-加法器结构)的加法器-乘法器-加法器结构的初始加法器或预加法器可以通过提供压缩器以及随后的加法器(例如压缩器-加法器-加法器结构)来简化。并且因为加法器将是彼此相邻的,所以它们可以被组合成单个加法器。
因此,根据本发明的实施例,提供了一种电路装置,该电路装置接受第一输入值和第二输入值,并且输出(a)涉及第一输入值和第二输入值的第一和数,以及(b)涉及第一输入值和第二输入值的第二和数。该电路装置包括第一加法器电路、第二加法器电路、压缩器电路以及预处理级。该第一输入值和第二输入值被输入到该第一加法器电路以提供第一和数。该第一输入值和第二输入值被输入到预处理级以提供至压缩器电路的输入。压缩器电路提供第一和第二经压缩的输出信号。第一和第二经压缩的输出信号被输入至第二加法器电路以提供第二和数。
该预处理级可以包括将第一输入值可编程地置零的电路装置,从而使得第一和数能够被可编程地设定到第二输入值。
压缩器电路可以包括用于处理相应的位位置的相应的分开的电路装置。对于相应的位位置,相应的分开的电路装置可以具有第一和第二输入值中的每一个输入值的相应的位以及第一和第二输入值中的每一个输入值的相应的下一更低有效位作为输入,并且还可以包括组合第一和第二输入值中的每一个输入值的相应的位的异或门。在用于相应的位位置的相应的分开的电路装置中的异或门的输出可以与用于下一更高有效位的位置的相应的分开的电路装置共享。
在用于相应的位位置的相应的分开的电路装置中,第一和第二输入值中的每一个输入值的相应的下一更低有效位可以是从用于下一更低有效位的位置的相应的分开的电路装置处借位的。
第一加法器电路可以包括前缀树,该前缀树具有第一和第二输入值的相应的位作为输入,并提供用于每个位位置的相应的进位值作为输出。第一加法器电路还可以包括用于每个位位置的相应的异或门,每个相应的异或门具有用于该相应的位位置的相应的进位值、以及在用于该相应的位位置的相应的分开的电路装置中的该异或门的该输出作为输入。
附图说明
通过考虑下面的详细描述并结合附图,本发明的进一步的特点,其属性和许多优点是显而易见的。在附图中,相似的附图标记始终指代类似的部件,并且其中:
图1示出了数字信号处理(DSP)模块的简化表示;
图2示出了可以被提供在DSP模块的输入级中以提供输入和该输入与‘3’的乘积的输入处理电路装置的示例;
图3示出了根据本发明的实施例的输入处理电路装置;
图4示出了压缩器电路的一部分的内部结构的示例;
图5示出了根据本发明的压缩器电路的第一实施例的一部分的内部结构;
图6示出了根据本发明的压缩器电路的第二实施例的一部分的内部结构;
图7示出了进位传播加法器的内部结构的示例;
图8示出了Kogge-Stone前缀树的一部分;
图9示出了根据本发明的进位传播加法器的实施例的内部结构;
图10示出了在Kogge-Stone前缀树的第一层中的每个节点处可以如何确定产生输出和传播输出的示例;
图11示出了在Kogge-Stone前缀树的第一层之外的每个层中的每个节点处可以如何确定产生输出和传播输出的示例;
图12示出了图10和图11的产生和传播结构可以如何在根据本发明的实施例的特定情况中被组合;
图13示出了图12的产生和传播结构可以如何根据本发明的实施例被简化;以及
图14是采用体现本发明的可编程逻辑器件的示例性系统的简化方框图。
具体实施方式
下文中的讨论将基于诸如FPGA的可编程集成电路器件的示例。然而,应当注意,这里公开的主题可以被使用在任意类型的固定或可编程器件中。
图1示出了数字信号处理(DSP)模块100的简化表示,该类型可以在许多类型的集成电路器件中找到,包括例如:诸如FPGA的可编程器件。DSP模块100可以包括多个乘法器101以及随后的加法器/累加器电路装置102,加法器/累加器电路装置102可以包括多个加法器112和寄存器122,以及在没有进一步组合的情况下导出个体乘法结果的能力。此外,输入级103可以包括各种类型的用于输入信号的预乘法操作的电路,例如寄存器、移位器、复用器以及加法器(未示出)。
如上文讨论的,可以期望增加乘法器101的基数。具有输入X和Y的4-基数乘法器也将需要输入2X和2Y。这样的输入能够简单地通过将X和Y向左移一位位置来提供。然而,通常被用于较高基数运算的8-基数乘法器,会要求不能通过移位提供的3X和3Y。
图2示出了可以被提供在输入级103中以在不使用另外的乘法器的情况下提供输入和该输入与‘3’的乘积两者的输入处理电路装置200的示例。该示例进一步包括两个输入的预加法,这可以用于上面所讨论的对称滤波器实施方式中。因此,在图2中示出的输入A和B不应被视作上文讨论的输入X和Y的等同物。相反,在图2中的输出对应于输入X或输入Y。也就是说,输入X与输入Y两者都可以由这样的电路装置所处理。
加法器201将输入A和B相加。乘法器202选择和数211(A+B)或输入B作为其输入。因此,输入处理电路装置200的输出212根据由复用器202所做的选择而是(A+B)或B。输出212还被路由至加法器203和移位器204两者。移位器204将输出212向左移一位,从而有效地将输出202乘以‘2’。移位器输出214通过加法器203与输出212相加。因此,输出213根据由复用器202所做的选择而是3(A+B)或3B。
虽然输入处理电路装置200达到所期望的提供‘3’和另一输入的乘积的结果,其中该输入可以是单个数字或两个相加的数字(如在对称滤波器示例中的),但是其加法器-复用器-加法器结构效率低下,耗费了可观的器件面积。
根据本发明的实施例的改进的输入处理电路装置300被示出在图3中,并且包括压缩器301以及随后的两个加法器320、303,加法器可以例如是进位传播加法器。输入处理电路装置300还具有预处理级和与(AND)门305,预处理级包括移位器304以从输入A和B提供输入2A和2B,以及与门305用于提供复用器202的选择功能。与门305具有第二输入(未示出),第二输入使得与门305能够通过将‘0’或‘1’输入到该第二输入而被作为开关使用。
如果与门305被打开(通过将‘1’输入到其第二输入),压缩器301压缩输入2A、A、2B和B以提供表示3(A+B)的冗余形式的和数矢量311和进位矢量321,其通过进位传播加法器302相加以提供输出3(A+B)。如果与门305被关闭(通过将‘0’输入到其第二输入,由此将‘A’输入可编程地置零),加法器302提供输出3B。
同时,如果与门305被打开,则加法器303提供输出A+B,而如果与门305被关闭,则加法器303提供输出B。尽管加法器303可以是上文提及的标准进位传播加法器,但是其可以如在下文中更加详细地讨论的那样被更改。这样的更改可以要求A异或(XOR)B的输入,其可选地可以由压缩器301以在下文中描述的方式在331处提供。
在图3中示出的结构以更有效的压缩器-和-并联-加法器的结构取代了在图2中的加法器-复用器-加法器的结构。根据本发明的实施例的进一步的实施方式,该电路装置可以更加有效。
图4示出了根据已知的压缩器结构的、如图3中的、用于将四个输入相加的4-2压缩器的三个位401、402、403的内部结构的示例。虽然在图3中示出的压缩器架构相对有效,但是可以针对在此讨论的特定运算而改进效率,因为输入的关系使得相邻的位位置共享特定的输入。例如,异或门411和422具有相同的输入。因此,在图5中示出的结构500中,异或门411由于连接501而可以被消除。类似地,异或门412和423具有相同的输入,意味着在结构500中,异或门412由于连接502而可以被消除。并且,异或门413与在右边(在附图的方向中)的下一位中的不可见的异或门共享输入,使得异或门413由于连接503而可以被消除。以同样的方式,连接504可以消除左边的下一位的不可见的异或门。
在图6中示出的进一步的优化中,在之前的段落中涉及的公共输入可以由连接601、602、603、604来取代。具体地,代替将Ax-1和Bx-1输入到两个位401、402,Ax-1和Bx-1可以被输入到位402并且由导体601被传导至位401。类似地,代替将Ax-2和Bx-2输入到两个位402、403,Ax-2和Bx-2可以被输入到位403并且由导体602被传导至位402。类似地,导体603可以将不可见的Ax-3和Bx-3输入从位403的右边的不可见的位带到位403,以及导体604可以将Ax和Bx输入从位401带到位401的左边的不可见的位。
如上文描述的,图3包括两个进位传播加法器302、303,其中的一个(进位传播加法器302)将表示3(A+B)(或3B)的和数和进位矢量相加,以及其中一个(进位传播加法器303)将A与B相加。常规的、具有输入X和Y的加法器可具有如图7所示出的结构700,其中M(710)以及N(720)的各个位被输入到前缀树701(在图8中示出了Kogge-Stone前缀树800,尽管许多其他的前缀树架构可以是适合的并且可以被使用;前缀树的架构的选择可以取决于特定的设计)以提供进位输出711。M(710)以及N(720)的位还通过异或门702被异或在一起,并且该异或结果712通过具有进位输出711的异或门703被进一步异或。在图3中的在压缩器之后的进位传播加法器的情况下,各种M和N输入会分别是和数和进位输出S和C的位。
根据本发明的另一个实施例,进位传播加法器303可以通过消除异或门702来简化,因为用于A+B计算的异或的结果已经在压缩器301中异或门421、422、423处是可用的。因此,进位传播加法器303会具有在图9中示出的结构,其中各个M和N输入将分别是A和B的位(参阅在图6中的Ax、Bx、Ax-1、Bx-1、Ax-2、Bx-2等),并且各个P会是A异或B的位(参阅在图6中的ABx、ABx-1、ABx-2等)。
本发明的另一实施例依赖于这样的事实,即进位传播加法器203具有相对于彼此已知的关系,也就是,第二输入是第一输入的两倍或,换言之,第二输入是向左移一位的第一输入。因此,第二输入的每个位位置可以由第一输入的下一最左边的位位置来表示,或第一输入的每个位位置可以由第二输入的下一最右边的位位置来表示。根据该实施例,进位传播加法器203可以通过改变其如下文所讨论的前缀树来简化。
再次参考在图8中示出的Kogge-Stone前缀树800,图8中的每个点表示产生节点和传播节点。通常,传播节点不是输出,而产生节点提供被输入到异或门703的进位输出711,如图7所示。图10示出了在前缀树800的第一行中使用的结构的示例。在该第一行中的每个位位置处的两个输入位被用于创建产生输出1011以及传播输出1021。如图10所示,产生输出1011可以在1010处通过对两个输入求与创建,以及传播输出1021可以在1020处通过对两个输入求或创建。图10被绘制成示出了具有输入X2和Y2的位位置2的示例,但是对于(具有输入Xn和Yn的)任意位位置也是相同的。
在前缀树800中的每个后续的节点可以包括如在图11中所示出的结构以使用图11的逻辑结构来计算其产生输出1111和其传播输出1121。(在图10和11中,索引--(0,N,N+1)--指代前缀树800的层--也就是,在图8中的行中,其中顶行具有索引0--以及下标指代位位置--也就是在图8中的列中,最右边的行是位位置0。如之前在上文中指出的,图10表示任意位位置n,其中示出n=2。类似地,图11表示任意位位置x,其不同于图10中的输入X。)。
在其中X+Y=A+2A的情况下,这些结构能够被简化。为了避免混淆,令A=C,使得A+2A=C+(C<<1),(其中“<<”表示向左移位操作,其对于二进制数来说等价于乘以2)。在这样的加法运算中,两个输出的位位置将排列成以下情况:
C5 C4 C3 C2
C5 C4 C3 C2
应当注意,在该示例中,虽然仅仅示出了每个输入的四个位(从C5至C2),但是位向右延伸至第0个位,位向左延伸至所要求的最高位。由此,可以看出在图10中的任意Xn、Yn输入的对变为Cn、Cn-1。
然后以位位置n=5作为示例,并且将A5以及A4(如上文说明A=C)输入至用于前缀树800的行0的在图10中示出的结构,并且然后将该结构代入到在图11中示出的用于前缀树800的行1的结构中,产生在图12中示出的逻辑结构,用于针对行0和行1的组合的位位置n=5。简化图12中的逻辑结构生成图13的逻辑结构。因此,对于加法器的两个输入是数字以及该数字的两倍的情况,那么在器件面积的方面,随后可以将前缀树的初始行显著地减少到图13的结构。
如从图8可以看出的,Kogge-Stone前缀树在其较早的行中相较于在其较晚的行中具有更多的节点。将理解,在加法器使用Kogge-Stone前缀树或具有相似架构的任意前缀树来构建的情况下,根据在图10-图13中实施的实施例的初始行的简化能够将由前缀树所耗费的整个器件面积减少大约在15%至25%之间,这取决于所使用的特定的前缀树架构。
因此,看出,针对实施特定类型的算术运算,诸如在用于乘法器的加法运算和预加法运算之间的选择,加法器电路装置基于逻辑简化或共享逻辑可以被提供为具有减小的面积。
被配置为包括根据本发明的任意实施方式的算术电路装置PLD180可以被使用在许多类型的电子器件中。一个可能的应用是在图14示出的示例性的数据处理系统1800中。数据处理系统1800可以包括以下组件中的一个或多个:处理器1801;存储器1802;I/O电路装置1803;以及外围设备1804。这些组件通过系统总线1805耦合在一起并且被构造在包含在终端用户系统1807中的电路板1806上。
系统1800能够被使用在广泛的多种应用中,诸如计算机网络、数据网络、仪器、视频处理、数据信号处理、远程无线电头(RRH)、或在其中使用可编程的或可重新编程的逻辑的优点是能够期望的任意其他的应用。PLD 180能够被用于执行多种不同的逻辑功能。例如,PLD 180能够被配置为处理器或控制器,其与处理器1801协同工作。PLD 180也可以被用作仲裁器以对至系统1800的共享资源的访问进行仲裁。在又一实施例中,PLD 180能够配置为在处理器1801和在系统1800中的其他组件中一个组件之间的接口。应当注意,系统1800仅仅是示例性的,本发明的真正范围和精神应当通过下面的权利要求来指明。
不同的技术能够被用于实施如上文描述的以及结合本发明的PLD 180。
将理解,前述部分仅仅说明本发明的原理,并且本领域的技术人员能够在不背离本发明的范围和精神的情况下做出修改。例如,本发明的各个元件能够以任意的所期望的数量和/或布置被提供在PLD上。本领域的技术人员应当理解,本发明能够通过除了在此描述的实施例之外的实施例来实现,这里描述的实施例被提出仅仅是处于说明的目的而非限制,并且本发明仅由下面的权利要求所限定。
电路装置可以接受第一输入值和第二输入值并且输出涉及所述第一输入值和所述第二输入值的第一和数,以及涉及所述第一输入值和所述第二输入值的第二和数。该电路装置可以包括第一加法器电路、第二加法器电路、压缩器电路以及预处理级,其中所述第一输入值和所述第二输入值被输入到所述第一加法器电路以提供所述第一和数,所述第一输入值和所述第二输入值被输入到所述预处理级以提供至所述压缩器电路的输入,所述压缩器电路提供第一经压缩的输出信号和第二经压缩的输出信号,并且所述第一经压缩的输出信号和所述第二经压缩的输出信号被输入至所述第二加法器电路以提供所述第二和数。
在一些实施例中,所述第一加法器电路以及所述第二加法器电路是进位传播加法器。
根据一些实施例,所述预处理级可以包括将所述第一输入值可编程地置零的电路装置,从而所述第一和数能够被可编程地设定到所述第二输入值。
在一些实施例中,将所述第一输入值可编程地置零的所述电路装置包括具有所述第一输入值和接地作为输入的与门。
根据一些实施例,所述预处理级可以包括使所述第一输入值和所述第二输入值中的每一个输入值加倍以与所述第一输入值和所述第二输入值一起输入到所述压缩器电路的电路装置,从而所述第二和数是所述第一和数的三倍。
在一些实施例中,所述压缩器电路可以包括用于处理相应的位位置的相应的分开的电路装置。对于相应的位位置,所述相应的分开的电路装置具有所述第一输入值和所述第二输入值中的每一个输入值的相应的位、以及所述第一输入值和所述第二输入值中的每一个输入值的相应的下一更低有效位作为输入,以及进一步包括组合所述第一输入值和所述第二输入值中的每一个输入值的所述相应的位的异或门。在用于所述相应的位位置的所述相应的分开的电路装置中的所述异或门的输出与用于下一更高有效位位置的相应的分开的电路装置共享。
在一些实施例中,在用于所述相应的位位置的所述相应的分开的电路装置中,所述第一输入值和所述第二输入值中的每一个输入值的所述相应的下一更低有效位位从用于下一更低有效位位置的相应的分开的电路装置借位。
根据一些实施例,所述第一加法器电路可以包括前缀树,所述前缀树具有所述第一输入值和所述第二输入值的相应的位作为输入,并且提供用于每个位位置的相应的进位值作为输出;以及用于所述每个位位置的相应的异或门,每个相应的异或门具有用于所述相应的位位置的所述相应的进位值、以及在用于所述相应的位位置的所述相应的分开的电路装置中的所述异或门的所述输出作为输入。
在一些实施例中,所述前缀树是Kogge-Stone前缀树。
用于具有彼此已知的关系的两个输入值的加法器电路装置可以包括:用于每个位位置的相应的输入异或门,每个相应的输入异或门具有所述输入值的相应的位作为输入;前缀树,具有所述输入值的相应的位作为输入,并且提供用于每个位位置的相应的进位值作为输出;以及用于每个位位置的相应的输出异或门,每个相应的输出异或门具有用于所述相应的位位置的所述相应的进位值、以及所述相应的输入异或门的所述输出作为输入;其中所述前缀树根据所述已知的关系进行自定义。
根据一些实施例,所述已知的关系包括所述输入值中的一个输入值是所述输入值中的另一输入值的两倍;以及根据所述已知的关系自定义所述前缀树包括基于所述输入值中的所述一个输入值的每个相应的位与所述输入值中的所述另一输入值的相应的下一更低有效位相同来构建所述前缀树的初始层。
在一些实施例中,所述初始层的所述构建包括折叠(collapse)所述前缀树的第一层和第二层。
根据一些实施例,所述前缀树基于Kogge-Stone前缀树。
电路装置可以接受第一输入值和第二输入值并且输出涉及所述第一输入值和所述第二输入值的第一和数,以及涉及所述第一输入值和所述第二输入值的第二和数。所述电路装置可以包括第一加法器电路;第二加法器电路;压缩器电路;以及预处理级,所述预处理级包括将所述第一输入值可编程地置零的电路装置;从而所述第一和数能够被可编程地设定到所述第二输入值,以及所述第二和数可编程为独立于所述第一输入值。
根据一些实施例,将所述第一输入置零的所述电路装置包括具有所述第一输入值和接地作为输入的与门。
在一些实施例中,所述第一输入值和所述第二输入值被输入到所述第一加法器电路以提供所述第一和数;所述第一输入值和所述第二输入值被输入到所述预处理级以提供至所述压缩器电路的输入,所述压缩器电路提供第一经压缩的输出信号和第二经压缩的输出信号;所述第一经压缩的输出信号和所述第二经压缩的输出信号被输入至所述第二加法器电路以提供所述第二和数。
根据一个实施例,所述第一加法器电路以及所述第二加法器电路是进位传播加法器。
根据一个实施例,所述预处理级包括使所述第一输入值和所述第二输入值中的每一个输入值加倍以与所述第一输入值和所述第二输入值一起输入到所述压缩器电路的电路装置;从而所述第二和数是所述第一和数的三倍。
在一个实施例中,所述压缩器电路包括用于处理相应的位位置的相应的分开的电路装置;对于相应的位位置,所述相应的分开的电路装置具有所述第一输入值和所述第二输入值中的每一个输入值的相应的位、以及所述第一输入值和所述第二输入值中的每一个输入值的相应的下一更低有效位作为输入,以及进一步包括组合所述第一输入值和所述第二输入值中的每一个输入值的所述相应的位的异或门;以及在用于所述相应的位位置的所述相应的分开的电路装置中的所述异或门的输出与用于下一更高有效位位置的相应的分开的电路装置共享。
根据一个实施例,在用于所述相应的位位置的所述相应的分开的电路装置中,所述第一输入值和所述第二输入值中的每一个输入值的所述相应的下一更低有效位从用于下一更低有效位位置的相应的分开的电路装置借位。
在一个实施例中,所述第一加法器电路包括前缀树,所述前缀树具有所述第一输入值和所述第二输入值的相应的位作为输入,并且提供用于每个位位置的相应的进位值作为输出;以及用于所述每个位位置的相应的异或门,每个相应的异或门具有用于所述相应的位位置的所述相应的进位值、以及在用于所述相应的位位置的所述相应的分开的电路装置中的所述异或门的所述输出作为输入。
在一个实施例中,所述前缀树为Kogge-Stone前缀树。
Claims (15)
1.一种电路装置,所述电路装置接受第一输入值和第二输入值并且输出(a)涉及所述第一输入值和所述第二输入值的第一和数,以及(b)涉及所述第一输入值和所述第二输入值的第二和数,所述电路装置包括:
第一加法器电路;
第二加法器电路;
压缩器电路;以及
预处理级;其中:
所述第一输入值和所述第二输入值被输入到所述第一加法器电路以提供所述第一和数;
所述第一输入值和所述第二输入值被输入到所述预处理级以提供至所述压缩器电路的输入,所述压缩器电路提供第一经压缩的输出信号和第二经压缩的输出信号;
所述第一经压缩的输出信号和所述第二经压缩的输出信号被输入至所述第二加法器电路以提供所述第二和数。
2.根据权利要求1所述的电路装置,其中所述第一加法器电路以及所述第二加法器电路是进位传播加法器。
3.根据权利要求1所述的电路装置,其中:
所述预处理级包括将所述第一输入值可编程地置零的电路装置;从而:
所述第一和数能够被可编程地设定到所述第二输入值。
4.根据权利要求1所述的电路装置,其中:
所述预处理级包括使所述第一输入值和所述第二输入值中的每一个输入值加倍以与所述第一输入值和所述第二输入值一起输入到所述压缩器电路的电路装置;从而:
所述第二和数是所述第一和数的三倍。
5.根据权利要求1所述的电路装置,其中:
所述压缩器电路包括用于处理相应的位位置的相应的分开的电路装置;
对于相应的位位置,所述相应的分开的电路装置具有所述第一输入值和所述第二输入值中的每一个输入值的相应的位、以及所述第一输入值和所述第二输入值中的每一个输入值的相应的下一更低有效位作为输入,以及进一步包括组合所述第一输入值和所述第二输入值中的每一个输入值的所述相应的位的异或门;以及
在用于所述相应的位位置的所述相应的分开的电路装置中的所述异或门的输出与用于下一更高有效位位置的相应的分开的电路装置共享。
6.根据权利要求5所述的电路装置,其中在用于所述相应的位位置的所述相应的分开的电路装置中,所述第一输入值和所述第二输入值中的每一个输入值的所述相应的下一更低有效位从用于下一更低有效位位置的相应的分开的电路装置借位。
7.根据权利要求5所述的电路装置,其中所述第一加法器电路包括:
前缀树,所述前缀树具有所述第一输入值和所述第二输入值的相应的位作为输入,并且提供用于每个位位置的相应的进位值作为输出;以及
用于每个位位置的相应的异或门,每个相应的异或门具有用于所述相应的位位置的所述相应的进位值、以及在用于所述相应的位位置的所述相应的分开的电路装置中的所述异或门的所述输出作为输入。
8.根据权利要求7所述的电路装置,其中所述前缀树是Kogge-Stone前缀树。
9.一种电路装置,所述电路装置接受第一输入值和第二输入值并且输出(a)涉及所述第一输入值和所述第二输入值的第一和数,以及(b)涉及所述第一输入值和所述第二输入值的第二和数,所述电路装置包括:
第一加法器电路;
第二加法器电路;
压缩器电路;以及
预处理级,包括将所述第一输入值可编程地置零的电路装置;从而:
所述第一和数能够被可编程地设定到所述第二输入值,以及所述第二和数可编程为独立于所述第一输入值。
10.根据权利要求9所述的电路装置,其中将所述第一输入值置零的所述电路装置包括具有所述第一输入值和接地作为输入的与门。
11.根据权利要求9所述的电路装置,其中:
所述第一输入值和所述第二输入值被输入到所述第一加法器电路以提供所述第一和数;
所述第一输入值和所述第二输入值被输入到所述预处理级以提供至所述压缩器电路的输入,所述压缩器电路提供第一经压缩的输出信号和第二经压缩的输出信号;
所述第一经压缩的输出信号和所述第二经压缩的输出信号被输入至所述第二加法器电路以提供所述第二和数。
12.根据权利要求9所述的电路装置,其中:
所述预处理级包括使所述第一输入值和所述第二输入值中的每一个输入值加倍以与所述第一输入值和所述第二输入值一起输入到所述压缩器电路的电路装置;从而:
所述第二和数是所述第一和数的三倍。
13.根据权利要求9所述的电路装置,其中:
所述压缩器电路包括用于处理相应的位位置的相应的分开的电路装置;
对于相应的位位置,所述相应的分开的电路装置具有所述第一输入值和所述第二输入值中的每一个输入值的相应的位、以及所述第一输入值和所述第二输入值中的每一个输入值的相应的下一更低有效位作为输入,以及进一步包括组合所述第一输入值和所述第二输入值中的每一个输入值的所述相应的位的异或门;以及
在用于所述相应的位位置的所述相应的分开的电路装置中的所述异或门的输出与用于下一更高有效位位置的相应的分开的电路装置共享。
14.根据权利要求13所述的电路装置,其中在用于所述相应的位位置的所述相应的分开的电路装置中,所述第一输入值和所述第二输入值中的每一个输入值的所述相应的下一更低有效位从用于下一更低有效位位置的相应的分开的电路装置借位。
15.根据权利要求13所述的电路装置,其中所述第一加法器电路包括:
前缀树,所述前缀树具有所述第一输入值和所述第二输入值的相应的位作为输入,并且提供用于每个位位置的相应的进位值作为输出;以及
用于每个位位置的相应的异或门,每个相应的异或门具有用于所述相应的位位置的所述相应的进位值、以及在用于所述相应的位位置的所述相应的分开的电路装置中的所述异或门的所述输出作为输入。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US14/669,288 US9684488B2 (en) | 2015-03-26 | 2015-03-26 | Combined adder and pre-adder for high-radix multiplier circuit |
US14/669,288 | 2015-03-26 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106020768A true CN106020768A (zh) | 2016-10-12 |
CN106020768B CN106020768B (zh) | 2019-01-22 |
Family
ID=55649998
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610179348.0A Active CN106020768B (zh) | 2015-03-26 | 2016-03-25 | 用于高基数乘法器电路的组合的加法器和预加法器 |
Country Status (3)
Country | Link |
---|---|
US (1) | US9684488B2 (zh) |
EP (1) | EP3073369B1 (zh) |
CN (1) | CN106020768B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9684488B2 (en) * | 2015-03-26 | 2017-06-20 | Altera Corporation | Combined adder and pre-adder for high-radix multiplier circuit |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6539413B1 (en) * | 2000-03-15 | 2003-03-25 | Agere Systems Inc. | Prefix tree adder with efficient sum generation |
JP2008304426A (ja) * | 2007-06-11 | 2008-12-18 | Yokogawa Electric Corp | 任意波形発生器および半導体テスト装置 |
CN104423926A (zh) * | 2013-09-05 | 2015-03-18 | 阿尔特拉公司 | 浮点加法器电路 |
Family Cites Families (420)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3473160A (en) | 1966-10-10 | 1969-10-14 | Stanford Research Inst | Electronically controlled microelectronic cellular logic array |
US3697734A (en) | 1970-07-28 | 1972-10-10 | Singer Co | Digital computer utilizing a plurality of parallel asynchronous arithmetic units |
US4215407A (en) | 1972-08-22 | 1980-07-29 | Westinghouse Electric Corp. | Combined file and directory system for a process control digital computer system |
US4215406A (en) | 1972-08-22 | 1980-07-29 | Westinghouse Electric Corp. | Digital computer monitored and/or operated system or process which is structured for operation with an improved automatic programming process and system |
US6556044B2 (en) | 2001-09-18 | 2003-04-29 | Altera Corporation | Programmable logic device including multipliers and configurations thereof to reduce resource utilization |
US3800130A (en) | 1973-07-09 | 1974-03-26 | Rca Corp | Fast fourier transform stage using floating point numbers |
US4179746A (en) | 1976-07-19 | 1979-12-18 | Texas Instruments Incorporated | Digital processor system with conditional carry and status function in arithmetic unit |
US4156927A (en) | 1976-08-11 | 1979-05-29 | Texas Instruments Incorporated | Digital processor system with direct access memory |
US4212076A (en) | 1976-09-24 | 1980-07-08 | Giddings & Lewis, Inc. | Digital computer structure providing arithmetic and boolean logic operations, the latter controlling the former |
US4484259A (en) | 1980-02-13 | 1984-11-20 | Intel Corporation | Fraction bus for use in a numeric data processor |
US4422155A (en) | 1981-04-01 | 1983-12-20 | American Microsystems, Inc. | Multiplier/adder circuit |
US4521907A (en) | 1982-05-25 | 1985-06-04 | American Microsystems, Incorporated | Multiplier/adder circuit |
US4597053A (en) | 1983-07-01 | 1986-06-24 | Codex Corporation | Two-pass multiplier/accumulator circuit |
US4616330A (en) | 1983-08-25 | 1986-10-07 | Honeywell Inc. | Pipelined multiply-accumulate unit |
US4623961A (en) | 1984-03-07 | 1986-11-18 | Westinghouse Electric Corp. | Programmable controller having automatic contact line solving |
USRE34363E (en) | 1984-03-12 | 1993-08-31 | Xilinx, Inc. | Configurable electrical circuit having configurable logic elements and configurable interconnects |
US4575812A (en) | 1984-05-31 | 1986-03-11 | Motorola, Inc. | X×Y Bit array multiplier/accumulator circuit |
US4736335A (en) | 1984-11-13 | 1988-04-05 | Zoran Corporation | Multiplier-accumulator circuit using latched sums and carries |
US4727508A (en) | 1984-12-14 | 1988-02-23 | Motorola, Inc. | Circuit for adding and/or subtracting numbers in logarithmic representation |
US4682302A (en) | 1984-12-14 | 1987-07-21 | Motorola, Inc. | Logarithmic arithmetic logic unit |
JPS61237133A (ja) | 1985-04-15 | 1986-10-22 | Nec Corp | 演算回路 |
US4718057A (en) | 1985-08-30 | 1988-01-05 | Advanced Micro Devices, Inc. | Streamlined digital signal processor |
US4754421A (en) | 1985-09-06 | 1988-06-28 | Texas Instruments Incorporated | Multiple precision multiplication device |
US4791590A (en) | 1985-11-19 | 1988-12-13 | Cornell Research Foundation, Inc. | High performance signal processor |
JPS6395533A (ja) | 1986-10-09 | 1988-04-26 | Mitsubishi Electric Corp | 論理回路 |
US4823295A (en) | 1986-11-10 | 1989-04-18 | Harris Corp. | High speed signal processor |
US4918637A (en) | 1987-01-13 | 1990-04-17 | Hewlett-Packard Company | Multichannel decimation/interpolation filter |
JPS63182585A (ja) | 1987-01-26 | 1988-07-27 | Toshiba Corp | テスト容易化機能を備えた論理回路 |
JP2523590B2 (ja) | 1987-03-04 | 1996-08-14 | 松下電器産業株式会社 | 多値演算回路 |
US4839847A (en) | 1987-04-14 | 1989-06-13 | Harris Corp. | N-clock, n-bit-serial multiplier |
US4982354A (en) | 1987-05-28 | 1991-01-01 | Mitsubishi Denki Kabushiki Kaisha | Digital finite impulse response filter and method |
US5142677A (en) | 1989-05-04 | 1992-08-25 | Texas Instruments Incorporated | Context switching devices, systems and methods |
FR2621144B1 (fr) | 1987-09-25 | 1989-12-29 | Labo Electronique Physique | Multiplieur pipeline serie |
US4823260A (en) | 1987-11-12 | 1989-04-18 | Intel Corporation | Mixed-precision floating point operations from a single instruction opcode |
JP2639543B2 (ja) | 1987-12-02 | 1997-08-13 | 日本ビクター株式会社 | デジタル・フィルタ装置 |
US4878190A (en) | 1988-01-29 | 1989-10-31 | Texas Instruments Incorporated | Floating point/integer processor with divide and square root functions |
US4893268A (en) | 1988-04-15 | 1990-01-09 | Motorola, Inc. | Circuit and method for accumulating partial products of a single, double or mixed precision multiplication |
US4871930A (en) | 1988-05-05 | 1989-10-03 | Altera Corporation | Programmable logic device with array blocks connected via programmable interconnect |
FR2633467B1 (fr) | 1988-06-24 | 1990-08-24 | Thomson Csf | Multiplicateur de frequence a rang de multiplication programmable |
US5452231A (en) | 1988-10-05 | 1995-09-19 | Quickturn Design Systems, Inc. | Hierarchically connected reconfigurable logic assembly |
JPH02155045A (ja) | 1988-12-07 | 1990-06-14 | Aputo Instr Kk | 真理値コンバータ |
US4912345A (en) | 1988-12-29 | 1990-03-27 | Sgs-Thomson Microelectronics, Inc. | Programmable summing functions for programmable logic devices |
IT1235679B (it) | 1989-01-25 | 1992-09-21 | Sgs Thomson Microelectronics | Dispositivo programmabile integrato di tipo misto, logico ed analogico. |
US4999803A (en) | 1989-06-29 | 1991-03-12 | Digital Equipment Corporation | Floating point arithmetic system and method |
US5046038A (en) | 1989-07-07 | 1991-09-03 | Cyrix Corporation | Method and apparatus for performing division using a rectangular aspect ratio multiplier |
US5255203A (en) | 1989-08-15 | 1993-10-19 | Advanced Micro Devices, Inc. | Interconnect structure for programmable logic device |
EP0419105B1 (en) | 1989-09-21 | 1997-08-13 | Texas Instruments Incorporated | Integrated circuit formed on a surface of a semiconductor substrate and method for constructing such an integrated circuit |
US5128559A (en) | 1989-09-29 | 1992-07-07 | Sgs-Thomson Microelectronics, Inc. | Logic block for programmable logic devices |
US4991010A (en) | 1989-11-13 | 1991-02-05 | Eastman Kodak Company | Dual-mode image interpolation filter operable in a first mode for storing interpolation coefficients and in a second mode for effecting television standards conversion at a pixel rate |
KR940002479B1 (ko) | 1990-03-20 | 1994-03-24 | 후지쓰 가부시끼가이샤 | 고속 디지탈 병렬승산기(multiplier) |
US5267187A (en) | 1990-05-10 | 1993-11-30 | Xilinx Inc | Logic structure and circuit for fast carry |
US5768613A (en) | 1990-07-06 | 1998-06-16 | Advanced Micro Devices, Inc. | Computing apparatus configured for partitioned processing |
EP0466997A1 (en) | 1990-07-18 | 1992-01-22 | International Business Machines Corporation | Improved digital signal processor architecture |
JPH04256103A (ja) | 1991-02-08 | 1992-09-10 | Hitachi Ltd | プログラマブルコントローラ |
US5122685A (en) | 1991-03-06 | 1992-06-16 | Quicklogic Corporation | Programmable application specific integrated circuit and logic cell therefor |
JP3345894B2 (ja) | 1991-05-08 | 2002-11-18 | 日本電気株式会社 | 浮動小数点乗算器 |
US5338984A (en) | 1991-08-29 | 1994-08-16 | National Semiconductor Corp. | Local and express diagonal busses in a configurable logic array |
US5550782A (en) | 1991-09-03 | 1996-08-27 | Altera Corporation | Programmable logic array integrated circuits |
US5371422A (en) | 1991-09-03 | 1994-12-06 | Altera Corporation | Programmable logic device having multiplexers and demultiplexers randomly connected to global conductors for interconnections between logic elements |
JPH05252025A (ja) | 1991-10-28 | 1993-09-28 | Texas Instr Inc <Ti> | 論理モジュールおよび集積回路 |
JPH05134851A (ja) | 1991-11-15 | 1993-06-01 | Fujitsu Ltd | 乗算回路出力方式 |
US5208491A (en) | 1992-01-07 | 1993-05-04 | Washington Research Foundation | Field programmable gate array |
FR2686175B1 (fr) | 1992-01-14 | 1996-12-20 | Andre Thepaut | Systeme de traitement de donnees multiprocesseur. |
JPH05216624A (ja) | 1992-02-03 | 1993-08-27 | Mitsubishi Electric Corp | 演算装置 |
GB9202613D0 (en) | 1992-02-07 | 1992-03-25 | Questech Ltd | Improvements in and relating to digital filters |
US5642437A (en) | 1992-02-22 | 1997-06-24 | Texas Instruments Incorporated | System decoder circuit with temporary bit storage and method of operation |
US5636150A (en) | 1992-08-06 | 1997-06-03 | Sharp Kabushiki Kaisha | Data driven type digital filter unit and data driven type information processor including the same |
US5497498A (en) | 1992-11-05 | 1996-03-05 | Giga Operations Corporation | Video processing module using a second programmable logic device which reconfigures a first programmable logic device for data transformation |
US5357152A (en) | 1992-11-10 | 1994-10-18 | Infinite Technology Corporation | Logic system of logic networks with programmable selected functions and programmable operational controls |
US5498975A (en) | 1992-11-19 | 1996-03-12 | Altera Corporation | Implementation of redundancy on a programmable logic device |
JPH06187129A (ja) | 1992-12-21 | 1994-07-08 | Hitachi Ltd | 半導体装置 |
EP0606653A1 (en) | 1993-01-04 | 1994-07-20 | Texas Instruments Incorporated | Field programmable distributed processing memory |
US5373461A (en) | 1993-01-04 | 1994-12-13 | Motorola, Inc. | Data processor a method and apparatus for performing postnormalization in a floating-point execution unit |
US5339263A (en) | 1993-01-28 | 1994-08-16 | Rockwell International Corporation | Combined decimation/interpolation filter for ADC and DAC |
US5424589A (en) | 1993-02-12 | 1995-06-13 | The Board Of Trustees Of The Leland Stanford Junior University | Electrically programmable inter-chip interconnect architecture |
US5483178A (en) | 1993-03-29 | 1996-01-09 | Altera Corporation | Programmable logic device with logic block outputs coupled to adjacent logic block output multiplexers |
EP0626661A1 (en) | 1993-05-24 | 1994-11-30 | Societe D'applications Generales D'electricite Et De Mecanique Sagem | Digital image processing circuitry |
US5381357A (en) | 1993-05-28 | 1995-01-10 | Grumman Corporation | Complex adaptive fir filter |
US5528549A (en) | 1993-05-28 | 1996-06-18 | Texas Instruments Incorporated | Apparatus, systems and methods for distributed signal processing |
US5528550A (en) | 1993-05-28 | 1996-06-18 | Texas Instruments Incorporated | Apparatus, systems and methods for implementing memory embedded search arithmetic logic unit |
JPH06348455A (ja) | 1993-06-14 | 1994-12-22 | Matsushita Electric Ind Co Ltd | 乗算における丸め込み方法及び乗算回路 |
JPH0736858A (ja) | 1993-07-21 | 1995-02-07 | Hitachi Ltd | 信号処理プロセッサ |
EP0638859B1 (de) | 1993-08-09 | 1999-09-29 | Siemens Aktiengesellschaft | Signalverarbeitungseinrichtung |
US5457644A (en) | 1993-08-20 | 1995-10-10 | Actel Corporation | Field programmable digital signal processing array integrated circuit |
US5349250A (en) | 1993-09-02 | 1994-09-20 | Xilinx, Inc. | Logic structure and circuit for fast carry |
US5546018A (en) | 1993-09-02 | 1996-08-13 | Xilinx, Inc. | Fast carry structure with synchronous input |
US5740404A (en) | 1993-09-27 | 1998-04-14 | Hitachi America Limited | Digital signal processor with on-chip select decoder and wait state generator |
US5404324A (en) | 1993-11-01 | 1995-04-04 | Hewlett-Packard Company | Methods and apparatus for performing division and square root computations in a computer |
JPH07135447A (ja) | 1993-11-11 | 1995-05-23 | Sony Corp | ディジタル処理装置 |
US5640578A (en) | 1993-11-30 | 1997-06-17 | Texas Instruments Incorporated | Arithmetic logic unit having plural independent sections and register storing resultant indicator bit from every section |
US5446651A (en) | 1993-11-30 | 1995-08-29 | Texas Instruments Incorporated | Split multiply operation |
US6116768A (en) | 1993-11-30 | 2000-09-12 | Texas Instruments Incorporated | Three input arithmetic logic unit with barrel rotator |
US5485411A (en) | 1993-11-30 | 1996-01-16 | Texas Instruments Incorporated | Three input arithmetic logic unit forming the sum of a first input anded with a first boolean combination of a second input and a third input plus a second boolean combination of the second and third inputs |
US5805913A (en) | 1993-11-30 | 1998-09-08 | Texas Instruments Incorporated | Arithmetic logic unit with conditional register source selection |
US6098163A (en) | 1993-11-30 | 2000-08-01 | Texas Instruments Incorporated | Three input arithmetic logic unit with shifter |
US5961635A (en) | 1993-11-30 | 1999-10-05 | Texas Instruments Incorporated | Three input arithmetic logic unit with barrel rotator and mask generator |
US6219688B1 (en) | 1993-11-30 | 2001-04-17 | Texas Instruments Incorporated | Method, apparatus and system for sum of plural absolute differences |
US5465224A (en) | 1993-11-30 | 1995-11-07 | Texas Instruments Incorporated | Three input arithmetic logic unit forming the sum of a first Boolean combination of first, second and third inputs plus a second Boolean combination of first, second and third inputs |
US5590350A (en) | 1993-11-30 | 1996-12-31 | Texas Instruments Incorporated | Three input arithmetic logic unit with mask generator |
US5596763A (en) | 1993-11-30 | 1997-01-21 | Texas Instruments Incorporated | Three input arithmetic logic unit forming mixed arithmetic and boolean combinations |
US5644522A (en) | 1993-11-30 | 1997-07-01 | Texas Instruments Incorporated | Method, apparatus and system for multiply rounding using redundant coded multiply result |
US5959871A (en) | 1993-12-23 | 1999-09-28 | Analogix/Portland State University | Programmable analog array circuit |
US5563526A (en) | 1994-01-03 | 1996-10-08 | Texas Instruments Incorporated | Programmable mixed-mode integrated circuit architecture |
JP3097434B2 (ja) | 1994-01-25 | 2000-10-10 | ヤマハ株式会社 | 効果付加用ディジタル信号処理装置 |
GB9403030D0 (en) | 1994-02-17 | 1994-04-06 | Austin Kenneth | Re-configurable application specific device |
US5451948A (en) | 1994-02-28 | 1995-09-19 | Cubic Communications, Inc. | Apparatus and method for combining analog and digital automatic gain control in receivers with digital signal processing |
US5590305A (en) | 1994-03-28 | 1996-12-31 | Altera Corporation | Programming circuits and techniques for programming logic |
US5598576A (en) | 1994-03-30 | 1997-01-28 | Sigma Designs, Incorporated | Audio output device having digital signal processor for responding to commands issued by processor by emulating designated functions according to common command interface |
US5563819A (en) | 1994-03-31 | 1996-10-08 | Cirrus Logic, Inc. | Fast high precision discrete-time analog finite impulse response filter |
US5541864A (en) | 1994-04-26 | 1996-07-30 | Crystal Semiconductor | Arithmetic-free digital interpolation filter architecture |
EP0707721B1 (en) | 1994-05-04 | 2002-01-30 | Atmel Corporation | Programmable logic device with regional and universal signal routing |
US5689195A (en) | 1995-05-17 | 1997-11-18 | Altera Corporation | Programmable logic array integrated circuit devices |
JP3365581B2 (ja) | 1994-07-29 | 2003-01-14 | 富士通株式会社 | 自己修復機能付き情報処理装置 |
JPH08106375A (ja) | 1994-10-03 | 1996-04-23 | Ricoh Co Ltd | 信号処理演算器 |
US5652903A (en) | 1994-11-01 | 1997-07-29 | Motorola, Inc. | DSP co-processor for use on an integrated circuit that performs multiple communication tasks |
US5872380A (en) | 1994-11-02 | 1999-02-16 | Lsi Logic Corporation | Hexagonal sense cell architecture |
US5606266A (en) | 1994-11-04 | 1997-02-25 | Altera Corporation | Programmable logic array integrated circuits with enhanced output routing |
US5664192A (en) | 1994-12-14 | 1997-09-02 | Motorola, Inc. | Method and system for accumulating values in a computing device |
US5636368A (en) | 1994-12-23 | 1997-06-03 | Xilinx, Inc. | Method for programming complex PLD having more than one function block type |
EP0721159A1 (en) | 1995-01-03 | 1996-07-10 | Texas Instruments Incorporated | Multiple-input binary adder |
US5581199A (en) | 1995-01-04 | 1996-12-03 | Xilinx, Inc. | Interconnect architecture for field programmable gate array using variable length conductors |
US6052773A (en) | 1995-02-10 | 2000-04-18 | Massachusetts Institute Of Technology | DPGA-coupled microprocessors |
US5646875A (en) | 1995-02-27 | 1997-07-08 | International Business Machines Corporation | Denormalization system and method of operation |
US5553012A (en) | 1995-03-10 | 1996-09-03 | Motorola, Inc. | Exponentiation circuit utilizing shift means and method of using same |
US5633601A (en) | 1995-03-10 | 1997-05-27 | Texas Instruments Incorporated | Field programmable gate array logic module configurable as combinational or sequential circuits |
US5572148A (en) | 1995-03-22 | 1996-11-05 | Altera Corporation | Programmable logic array integrated circuit with general-purpose memory configurable as a random access or FIFO memory |
US5570040A (en) | 1995-03-22 | 1996-10-29 | Altera Corporation | Programmable logic array integrated circuit incorporating a first-in first-out memory |
US5696708A (en) | 1995-03-30 | 1997-12-09 | Crystal Semiconductor | Digital filter with decimated frequency response |
US5644519A (en) | 1995-04-07 | 1997-07-01 | Motorola, Inc. | Method and apparatus for a multiply and accumulate circuit having a dynamic saturation range |
US5808926A (en) | 1995-06-01 | 1998-09-15 | Sun Microsystems, Inc. | Floating point addition methods and apparatus |
US5771186A (en) | 1995-06-07 | 1998-06-23 | International Business Machines | System and method for multiplying in a data processing system |
US5790446A (en) | 1995-07-05 | 1998-08-04 | Sun Microsystems, Inc. | Floating point multiplier with reduced critical paths using delay matching techniques |
US5570039A (en) | 1995-07-27 | 1996-10-29 | Lucent Technologies Inc. | Programmable function unit as parallel multiplier cell |
US5559450A (en) | 1995-07-27 | 1996-09-24 | Lucent Technologies Inc. | Field programmable gate array with multi-port RAM |
US5581501A (en) | 1995-08-17 | 1996-12-03 | Altera Corporation | Nonvolatile SRAM cells and cell arrays |
US5784313A (en) | 1995-08-18 | 1998-07-21 | Xilinx, Inc. | Programmable logic device including configuration data or user data memory slices |
US5761483A (en) | 1995-08-18 | 1998-06-02 | Xilinx, Inc. | Optimizing and operating a time multiplexed programmable logic device |
US5646545A (en) | 1995-08-18 | 1997-07-08 | Xilinx, Inc. | Time multiplexed programmable logic device |
US5721696A (en) | 1995-08-28 | 1998-02-24 | Motorola Inc. | Method and system for performing an FIR filtering operation |
US7395298B2 (en) | 1995-08-31 | 2008-07-01 | Intel Corporation | Method and apparatus for performing multiply-add operations on packed data |
US6072994A (en) | 1995-08-31 | 2000-06-06 | Northrop Grumman Corporation | Digitally programmable multifunction radio system architecture |
US5859878A (en) | 1995-08-31 | 1999-01-12 | Northrop Grumman Corporation | Common receive module for a programmable digital radio |
US5729495A (en) | 1995-09-29 | 1998-03-17 | Altera Corporation | Dynamic nonvolatile memory cell |
JPH0997178A (ja) | 1995-09-29 | 1997-04-08 | Matsushita Electric Ind Co Ltd | 飽和演算処理装置および方法 |
US5648732A (en) | 1995-10-04 | 1997-07-15 | Xilinx, Inc. | Field programmable pipeline array |
US5744991A (en) | 1995-10-16 | 1998-04-28 | Altera Corporation | System for distributing clocks using a delay lock loop in a programmable logic circuit |
US5617058A (en) | 1995-11-13 | 1997-04-01 | Apogee Technology, Inc. | Digital signal processing for linearization of small input signals to a tri-state power switch |
US5894228A (en) | 1996-01-10 | 1999-04-13 | Altera Corporation | Tristate structures for programmable logic devices |
US6247036B1 (en) | 1996-01-22 | 2001-06-12 | Infinite Technology Corp. | Processor with reconfigurable arithmetic data path |
US5898602A (en) | 1996-01-25 | 1999-04-27 | Xilinx, Inc. | Carry chain circuit with flexible carry function for implementing arithmetic and logical functions |
US5754459A (en) | 1996-02-08 | 1998-05-19 | Xilinx, Inc. | Multiplier circuit design for a programmable logic device |
US5744980A (en) | 1996-02-16 | 1998-04-28 | Actel Corporation | Flexible, high-performance static RAM architecture for field-programmable gate arrays |
US5764555A (en) | 1996-03-13 | 1998-06-09 | International Business Machines Corporation | Method and system of rounding for division or square root: eliminating remainder calculation |
US6005806A (en) | 1996-03-14 | 1999-12-21 | Altera Corporation | Nonvolatile configuration cells and cell arrays |
US5777912A (en) | 1996-03-28 | 1998-07-07 | Crystal Semiconductor Corporation | Linear phase finite impulse response filter with pre-addition |
US5869979A (en) | 1996-04-05 | 1999-02-09 | Altera Corporation | Technique for preconditioning I/Os during reconfiguration |
US5986465A (en) | 1996-04-09 | 1999-11-16 | Altera Corporation | Programmable logic integrated circuit architecture incorporating a global shareable expander |
US6154049A (en) | 1998-03-27 | 2000-11-28 | Xilinx, Inc. | Multiplier fabric for use in field programmable gate arrays |
US6346824B1 (en) | 1996-04-09 | 2002-02-12 | Xilinx, Inc. | Dedicated function fabric for use in field programmable gate arrays |
US5949710A (en) | 1996-04-10 | 1999-09-07 | Altera Corporation | Programmable interconnect junction |
US5784636A (en) | 1996-05-28 | 1998-07-21 | National Semiconductor Corporation | Reconfigurable computer architecture for use in signal processing applications |
US5956265A (en) | 1996-06-07 | 1999-09-21 | Lewis; James M. | Boolean digital multiplier |
US5825201A (en) | 1996-06-21 | 1998-10-20 | Quicklogic Corporation | Programming architecture for a programmable integrated circuit employing antifuses |
US6108772A (en) | 1996-06-28 | 2000-08-22 | Intel Corporation | Method and apparatus for supporting multiple floating point processing models |
US5880981A (en) | 1996-08-12 | 1999-03-09 | Hitachi America, Ltd. | Method and apparatus for reducing the power consumption in a programmable digital signal processor |
US5959891A (en) | 1996-08-16 | 1999-09-28 | Altera Corporation | Evaluation of memory cell characteristics |
US5838165A (en) | 1996-08-21 | 1998-11-17 | Chatter; Mukesh | High performance self modifying on-the-fly alterable logic FPGA, architecture and method |
US6624658B2 (en) | 1999-02-04 | 2003-09-23 | Advantage Logic, Inc. | Method and apparatus for universal program controlled bus architecture |
GB2317468B (en) | 1996-09-23 | 2001-01-24 | Advanced Risc Mach Ltd | Digital signal processing integrated circuit architecture |
US5825202A (en) | 1996-09-26 | 1998-10-20 | Xilinx, Inc. | Integrated circuit with field programmable and application specific logic areas |
US5805477A (en) | 1996-09-26 | 1998-09-08 | Hewlett-Packard Company | Arithmetic cell for field programmable devices |
US5999016A (en) | 1996-10-10 | 1999-12-07 | Altera Corporation | Architectures for programmable logic devices |
JP3790307B2 (ja) | 1996-10-16 | 2006-06-28 | 株式会社ルネサステクノロジ | データプロセッサ及びデータ処理システム |
US5942914A (en) | 1996-10-25 | 1999-08-24 | Altera Corporation | PLD with split multiplexed inputs from global conductors |
US5892962A (en) | 1996-11-12 | 1999-04-06 | Lucent Technologies Inc. | FPGA-based processor |
US6018755A (en) | 1996-11-14 | 2000-01-25 | Altocom, Inc. | Efficient implementation of an FIR filter on a general purpose processor |
US5812562A (en) | 1996-11-15 | 1998-09-22 | Samsung Electronics Company, Ltd. | Low cost emulation scheme implemented via clock control using JTAG controller in a scan environment |
US6009451A (en) | 1996-11-22 | 1999-12-28 | Lucent Technologies Inc. | Method for generating barrel shifter result flags directly from input data |
US5815422A (en) | 1997-01-24 | 1998-09-29 | Vlsi Technology, Inc. | Computer-implemented multiplication with shifting of pattern-product partials |
US5841684A (en) | 1997-01-24 | 1998-11-24 | Vlsi Technology, Inc. | Method and apparatus for computer implemented constant multiplication with multipliers having repeated patterns including shifting of replicas and patterns having at least two digit positions with non-zero values |
US5821776A (en) | 1997-01-31 | 1998-10-13 | Actel Corporation | Field programmable gate array with mask programmed analog function circuits |
US5982195A (en) | 1997-02-20 | 1999-11-09 | Altera Corporation | Programmable logic device architectures |
US5999015A (en) | 1997-02-20 | 1999-12-07 | Altera Corporation | Logic region resources for programmable logic devices |
US5931898A (en) | 1997-02-25 | 1999-08-03 | Lucent Technologies Inc | Finite impulse response filter |
US5963050A (en) | 1997-02-26 | 1999-10-05 | Xilinx, Inc. | Configurable logic element with fast feedback paths |
US6150837A (en) | 1997-02-28 | 2000-11-21 | Actel Corporation | Enhanced field programmable gate array |
US5874834A (en) | 1997-03-04 | 1999-02-23 | Xilinx, Inc. | Field programmable gate array with distributed gate-array functionality |
US5991898A (en) | 1997-03-10 | 1999-11-23 | Mentor Graphics Corporation | Arithmetic built-in self test of multiple scan-based integrated circuits |
US5991788A (en) | 1997-03-14 | 1999-11-23 | Xilinx, Inc. | Method for configuring an FPGA for large FFTs and other vector rotation computations |
US5847579A (en) | 1997-03-20 | 1998-12-08 | Xilinx, Inc. | Programmable logic array with improved interconnect structure |
US6020759A (en) | 1997-03-21 | 2000-02-01 | Altera Corporation | Programmable logic array device with random access memory configurable as product terms |
US6085317A (en) | 1997-08-15 | 2000-07-04 | Altera Corporation | Reconfigurable computer architecture using programmable logic devices |
US5878250A (en) | 1997-04-07 | 1999-03-02 | Altera Corporation | Circuitry for emulating asynchronous register loading functions |
EP0983549B1 (en) | 1997-05-23 | 2001-12-12 | Altera Corporation (a Delaware Corporation) | Redundancy circuitry for programmable logic devices with interleaved input circuits |
US6006321A (en) | 1997-06-13 | 1999-12-21 | Malleable Technologies, Inc. | Programmable logic datapath that may be used in a field programmable device |
US5970254A (en) | 1997-06-27 | 1999-10-19 | Cooke; Laurence H. | Integrated processor and programmable data path chip for reconfigurable computing |
US5847981A (en) | 1997-09-04 | 1998-12-08 | Motorola, Inc. | Multiply and accumulate circuit |
US5910908A (en) | 1997-09-16 | 1999-06-08 | Tektronix, Inc. | Fir filter for programmable decimation |
JP3479438B2 (ja) | 1997-09-18 | 2003-12-15 | 株式会社東芝 | 乗算回路 |
US6020755A (en) | 1997-09-26 | 2000-02-01 | Lucent Technologies Inc. | Hybrid programmable gate arrays |
US5944774A (en) | 1997-09-26 | 1999-08-31 | Ericsson Inc. | Methods apparatus and computer program products for accumulating logarithmic values |
US6021423A (en) | 1997-09-26 | 2000-02-01 | Xilinx, Inc. | Method for parallel-efficient configuring an FPGA for large FFTS and other vector rotation computations |
US6069487A (en) | 1997-10-14 | 2000-05-30 | Altera Corporation | Programmable logic device circuitry for improving multiplier speed and/or efficiency |
US6052327A (en) | 1997-10-14 | 2000-04-18 | Altera Corporation | Dual-port programmable logic device variable depth and width memory array |
US6157210A (en) | 1997-10-16 | 2000-12-05 | Altera Corporation | Programmable logic device with circuitry for observing programmable logic circuit signals and for preloading programmable logic circuits |
US6107824A (en) | 1997-10-16 | 2000-08-22 | Altera Corporation | Circuitry and methods for internal interconnection of programmable logic devices |
US6144980A (en) | 1998-01-28 | 2000-11-07 | Advanced Micro Devices, Inc. | Method and apparatus for performing multiple types of multiplication including signed and unsigned multiplication |
US6223198B1 (en) | 1998-08-14 | 2001-04-24 | Advanced Micro Devices, Inc. | Method and apparatus for multi-function arithmetic |
US6029187A (en) | 1997-10-28 | 2000-02-22 | Atmel Corporation | Fast regular multiplier architecture |
US6359897B1 (en) | 1997-11-03 | 2002-03-19 | Harris Corporation | Control system for controlling the processing data of a first in first out memory and method therefor |
US6065131A (en) | 1997-11-26 | 2000-05-16 | International Business Machines Corporation | Multi-speed DSP kernel and clock mechanism |
US6567834B1 (en) | 1997-12-17 | 2003-05-20 | Elixent Limited | Implementation of multipliers in programmable arrays |
GB9727414D0 (en) | 1997-12-29 | 1998-02-25 | Imperial College | Logic circuit |
US6055555A (en) | 1997-12-29 | 2000-04-25 | Intel Corporation | Interface for performing parallel arithmetic and round operations |
US6075381A (en) | 1998-01-21 | 2000-06-13 | Micron Electronics, Inc. | Programmable logic block in an integrated circuit |
US6609143B1 (en) | 1998-01-21 | 2003-08-19 | Matsushita Electric Industrial Co., Ltd | Method and apparatus for arithmetic operation |
US6405229B1 (en) | 1998-01-29 | 2002-06-11 | Sanyo Electric Co., Ltd. | Digital filters |
JP3291461B2 (ja) | 1998-01-30 | 2002-06-10 | 三洋電機株式会社 | デジタルフィルタ |
US6094726A (en) | 1998-02-05 | 2000-07-25 | George S. Sheng | Digital signal processor using a reconfigurable array of macrocells |
US6175849B1 (en) | 1998-02-10 | 2001-01-16 | Lucent Technologies, Inc. | System for digital filtering in a fixed number of clock cycles |
US6167415A (en) | 1998-02-10 | 2000-12-26 | Lucent Technologies, Inc. | Recursive digital filter with reset |
US6097988A (en) | 1998-02-10 | 2000-08-01 | Advanced Micro Devices, Inc. | Logic system and method employing multiple configurable logic blocks and capable of implementing a state machine using a minimum amount of configurable logic |
US6367003B1 (en) | 1998-03-04 | 2002-04-02 | Micron Technology, Inc. | Digital signal processor having enhanced utilization of multiply accumulate (MAC) stage and method |
US6041339A (en) | 1998-03-27 | 2000-03-21 | Ess Technology, Inc. | Efficient decimation filtering |
US6377970B1 (en) | 1998-03-31 | 2002-04-23 | Intel Corporation | Method and apparatus for computing a sum of packed data elements using SIMD multiply circuitry |
JP3611714B2 (ja) | 1998-04-08 | 2005-01-19 | 株式会社ルネサステクノロジ | プロセッサ |
US5968196A (en) | 1998-04-21 | 1999-10-19 | Atmel Corporation | Configuration control in a programmable logic device using non-volatile elements |
US6084429A (en) | 1998-04-24 | 2000-07-04 | Xilinx, Inc. | PLD having a window pane architecture with segmented and staggered interconnect wiring between logic block arrays |
US7389487B1 (en) | 1998-04-28 | 2008-06-17 | Actel Corporation | Dedicated interface architecture for a hybrid integrated circuit |
DE69817153D1 (de) | 1998-05-08 | 2003-09-18 | St Microelectronics Srl | Digitaler Hochgeschwindigkeits-Akkumulator mit grossem Dynamikbereich |
US6226735B1 (en) | 1998-05-08 | 2001-05-01 | Broadcom | Method and apparatus for configuring arbitrary sized data paths comprising multiple context processing elements |
US6140839A (en) | 1998-05-13 | 2000-10-31 | Kaviani; Alireza S. | Computational field programmable architecture |
US5999990A (en) | 1998-05-18 | 1999-12-07 | Motorola, Inc. | Communicator having reconfigurable resources |
US6066960A (en) | 1998-05-21 | 2000-05-23 | Altera Corporation | Programmable logic device having combinational logic at inputs to logic elements within logic array blocks |
GB2342193B (en) | 1998-06-19 | 2003-06-04 | Sgs Thomson Microelectronics | Addition circuitry |
JP2000010762A (ja) | 1998-06-19 | 2000-01-14 | Mitsubishi Electric Corp | 浮動小数点演算装置 |
US6314551B1 (en) | 1998-06-22 | 2001-11-06 | Morgan Stanley & Co. Incorporated | System processing unit extended with programmable logic for plurality of functions |
US6467017B1 (en) | 1998-06-23 | 2002-10-15 | Altera Corporation | Programmable logic device having embedded dual-port random access memory configurable as single-port memory |
US6163788A (en) | 1998-06-25 | 2000-12-19 | Industrial Technology Research Institute | Programmable finite impulse response processor with scalable dynamic data range |
US6073154A (en) | 1998-06-26 | 2000-06-06 | Xilinx, Inc. | Computing multidimensional DFTs in FPGA |
US6427157B1 (en) | 1998-07-31 | 2002-07-30 | Texas Instruments Incorporated | Fir filter structure with time- varying coefficients and filtering method for digital data scaling |
US6487575B1 (en) | 1998-08-31 | 2002-11-26 | Advanced Micro Devices, Inc. | Early completion of iterative division |
US6321246B1 (en) | 1998-09-16 | 2001-11-20 | Cirrus Logic, Inc. | Linear phase FIR sinc filter with multiplexing |
US6546408B2 (en) | 1998-09-16 | 2003-04-08 | Cirrus Logic, Inc. | Sinc filter using twisting symmetry |
US6571268B1 (en) | 1998-10-06 | 2003-05-27 | Texas Instruments Incorporated | Multiplier accumulator circuits |
DE69832985T2 (de) | 1998-10-06 | 2006-08-17 | Texas Instruments Inc., Dallas | Multiplizier-Akkumulatorschaltungen |
US7047272B2 (en) | 1998-10-06 | 2006-05-16 | Texas Instruments Incorporated | Rounding mechanisms in processors |
US6421698B1 (en) | 1998-11-04 | 2002-07-16 | Teleman Multimedia, Inc. | Multipurpose processor for motion estimation, pixel processing, and general processing |
US6453382B1 (en) | 1998-11-05 | 2002-09-17 | Altera Corporation | Content addressable memory encoded outputs |
US6091261A (en) | 1998-11-12 | 2000-07-18 | Sun Microsystems, Inc. | Apparatus and method for programmable delays using a boundary-scan chain |
US6215326B1 (en) | 1998-11-18 | 2001-04-10 | Altera Corporation | Programmable logic device architecture with super-regions having logic regions and a memory region |
JP2000155671A (ja) | 1998-11-24 | 2000-06-06 | Mitsubishi Electric Corp | 浮動小数点演算装置 |
US6260053B1 (en) | 1998-12-09 | 2001-07-10 | Cirrus Logic, Inc. | Efficient and scalable FIR filter architecture for decimation |
US6591283B1 (en) | 1998-12-24 | 2003-07-08 | Stmicroelectronics N.V. | Efficient interpolator for high speed timing recovery |
US6243729B1 (en) | 1998-12-31 | 2001-06-05 | Texas Instruments Incorporated | Digital finite-impulse-response (FIR) filter with a modified architecture based on high order Radix-N numbering |
US6366944B1 (en) | 1999-01-15 | 2002-04-02 | Razak Hossain | Method and apparatus for performing signed/unsigned multiplication |
US6523055B1 (en) | 1999-01-20 | 2003-02-18 | Lsi Logic Corporation | Circuit and method for multiplying and accumulating the sum of two products in a single cycle |
US6107821A (en) | 1999-02-08 | 2000-08-22 | Xilinx, Inc. | On-chip logic analysis and method for using the same |
US6150838A (en) | 1999-02-25 | 2000-11-21 | Xilinx, Inc. | FPGA configurable logic block with multi-purpose logic/memory circuit |
US6823000B1 (en) | 1999-02-26 | 2004-11-23 | Texas Instruments Incorporated | Method and apparatus for optimal dot product calculation |
JP2002538562A (ja) | 1999-03-04 | 2002-11-12 | アルテラ・コーポレーション | 桁上げ選択加算付プログラマブルロジックデバイス |
US6323680B1 (en) | 1999-03-04 | 2001-11-27 | Altera Corporation | Programmable logic device configured to accommodate multiplication |
US6407576B1 (en) | 1999-03-04 | 2002-06-18 | Altera Corporation | Interconnection and input/output resources for programmable logic integrated circuit devices |
JP2000259394A (ja) | 1999-03-09 | 2000-09-22 | Nec Kofu Ltd | 浮動小数点乗算器 |
US6480980B2 (en) | 1999-03-10 | 2002-11-12 | Nec Electronics, Inc. | Combinational test pattern generation method and apparatus |
WO2000057270A1 (en) | 1999-03-23 | 2000-09-28 | Sony Electronics, Inc. | Adder circuit |
US6557092B1 (en) | 1999-03-29 | 2003-04-29 | Greg S. Callen | Programmable ALU |
DE60028379T2 (de) | 1999-03-30 | 2007-03-08 | Siemens Energy & Automation, Inc. | Speicherprogrammierbare steuerung |
US6529931B1 (en) * | 1999-04-14 | 2003-03-04 | Agere Systems Inc. | Prefix tree adder with efficient carry generation |
EP1058185A1 (en) | 1999-05-31 | 2000-12-06 | Motorola, Inc. | A multiply and accumulate apparatus and a method thereof |
US6434587B1 (en) | 1999-06-14 | 2002-08-13 | Intel Corporation | Fast 16-B early termination implementation for 32-B multiply-accumulate unit |
US6246258B1 (en) | 1999-06-21 | 2001-06-12 | Xilinx, Inc. | Realizing analog-to-digital converter on a digital programmable integrated circuit |
US6438570B1 (en) | 1999-07-21 | 2002-08-20 | Xilinx, Inc. | FPGA implemented bit-serial multiplier and infinite impulse response |
US6542000B1 (en) | 1999-07-30 | 2003-04-01 | Iowa State University Research Foundation, Inc. | Nonvolatile programmable logic devices |
WO2001013562A2 (en) | 1999-08-13 | 2001-02-22 | Comsat Corporation | A high speed burst-mode digital demodulator architecture |
US6801924B1 (en) | 1999-08-19 | 2004-10-05 | National Semiconductor Corporation | Formatting denormal numbers for processing in a pipelined floating point unit |
US6692534B1 (en) | 1999-09-08 | 2004-02-17 | Sun Microsystems, Inc. | Specialized booth decoding apparatus |
US6600788B1 (en) | 1999-09-10 | 2003-07-29 | Xilinx, Inc. | Narrow-band filter including sigma-delta modulator implemented in a programmable logic device |
US6438569B1 (en) | 1999-09-20 | 2002-08-20 | Pmc-Sierra, Inc. | Sums of production datapath |
US6353843B1 (en) | 1999-10-08 | 2002-03-05 | Sony Corporation Of Japan | High performance universal multiplier circuit |
WO2001046795A2 (en) | 1999-12-23 | 2001-06-28 | Intel Corporation | Method and apparatus for performing single-cycle addition or subtraction and comparison in redundant form arithmetic |
US6600495B1 (en) | 2000-01-10 | 2003-07-29 | Koninklijke Philips Electronics N.V. | Image interpolation and decimation using a continuously variable delay filter and combined with a polyphase filter |
US7062526B1 (en) | 2000-02-18 | 2006-06-13 | Texas Instruments Incorporated | Microprocessor with rounding multiply instructions |
US6687722B1 (en) | 2000-03-16 | 2004-02-03 | Agere Systems, Inc. | High-speed/low power finite impulse response filter |
US6725441B1 (en) | 2000-03-22 | 2004-04-20 | Xilinx, Inc. | Method and apparatus for defining and modifying connections between logic cores implemented on programmable logic devices |
US6574762B1 (en) | 2000-03-31 | 2003-06-03 | Lsi Logic Corporation | Use of a scan chain for configuration of BIST unit operation |
US6362650B1 (en) | 2000-05-18 | 2002-03-26 | Xilinx, Inc. | Method and apparatus for incorporating a multiplier into an FPGA |
US6407694B1 (en) | 2000-06-14 | 2002-06-18 | Raytheon Company | General purpose filter |
GB2363924A (en) | 2000-06-20 | 2002-01-09 | Virata Ltd | Processor for FIR filtering |
DE60015119D1 (de) | 2000-08-01 | 2004-11-25 | St Microelectronics Sa | Sättigung in einer Arithmetik-Einheit |
US6476636B1 (en) | 2000-09-02 | 2002-11-05 | Actel Corporation | Tileable field-programmable gate array architecture |
US6732134B1 (en) | 2000-09-11 | 2004-05-04 | Apple Computer, Inc. | Handler for floating-point denormalized numbers |
US6538470B1 (en) | 2000-09-18 | 2003-03-25 | Altera Corporation | Devices and methods with programmable logic and digital signal processing regions |
US6628140B2 (en) | 2000-09-18 | 2003-09-30 | Altera Corporation | Programmable logic devices with function-specific blocks |
JP2002108606A (ja) | 2000-09-26 | 2002-04-12 | Toshiba Corp | スティッキービット生成回路及び乗算器 |
US20020089348A1 (en) | 2000-10-02 | 2002-07-11 | Martin Langhammer | Programmable logic integrated circuit devices including dedicated processor components |
US20020049798A1 (en) | 2000-10-24 | 2002-04-25 | Minsheng Wang | Adder-saving implementation of digital interpolation/decimation fir filter |
EP2031518A2 (en) | 2000-10-26 | 2009-03-04 | Cypress Semiconductor Corporation | Circuit |
US6763367B2 (en) | 2000-12-11 | 2004-07-13 | International Business Machines Corporation | Pre-reduction technique within a multiplier/accumulator architecture |
US6427158B1 (en) | 2000-12-14 | 2002-07-30 | Texas Instruments Incorporated | FIR decimation filter and method |
US6742012B2 (en) | 2000-12-27 | 2004-05-25 | Arm Limited | Apparatus and method for performing multiplication operations |
US6483343B1 (en) | 2000-12-29 | 2002-11-19 | Quicklogic Corporation | Configurable computational unit embedded in a programmable device |
US7020673B2 (en) | 2001-01-19 | 2006-03-28 | Sony Corporation | Reconfigurable arithmetic device and arithmetic system including that arithmetic device and address generation device and interleave device applicable to arithmetic system |
TW484092B (en) | 2001-01-31 | 2002-04-21 | Nat Science Council | Reduced-width low-error multiplier |
US7181484B2 (en) | 2001-02-21 | 2007-02-20 | Mips Technologies, Inc. | Extended-precision accumulation of multiplier output |
JP3492638B2 (ja) | 2001-02-23 | 2004-02-03 | エヌイーシーコンピュータテクノ株式会社 | 浮動小数点乗算器 |
US6836839B2 (en) | 2001-03-22 | 2004-12-28 | Quicksilver Technology, Inc. | Adaptive integrated circuitry with heterogeneous and reconfigurable matrices of diverse and adaptive computational units having fixed, application specific computational elements |
US6978287B1 (en) | 2001-04-04 | 2005-12-20 | Altera Corporation | DSP processor architecture with write datapath word conditioning and analysis |
US6769007B2 (en) * | 2001-04-05 | 2004-07-27 | Sun Microsystems, Inc. | Adder circuit with a regular structure |
US20030088757A1 (en) | 2001-05-02 | 2003-05-08 | Joshua Lindner | Efficient high performance data operation element for use in a reconfigurable logic environment |
US6963890B2 (en) | 2001-05-31 | 2005-11-08 | Koninklijke Philips Electronics N.V. | Reconfigurable digital filter having multiple filtering modes |
US6889238B2 (en) | 2001-06-25 | 2005-05-03 | Lockheed Martin Corporation | Parallel decimator adaptive filter and method for all-rate gigabit-per-second modems |
DE60204189T2 (de) | 2001-06-29 | 2006-02-02 | Stmicroelectronics Pvt. Ltd. | FPGA mit zumindest zwei unterschiedlichen und unabhängig konfigurierbaren Speicherstrukturen |
US6874079B2 (en) | 2001-07-25 | 2005-03-29 | Quicksilver Technology | Adaptive computing engine with dataflow graph based sequencing in reconfigurable mini-matrices of composite functional blocks |
US20030065699A1 (en) | 2001-10-01 | 2003-04-03 | Koninklijke Philips Electronics N.V. | Split multiplier for efficient mixed-precision DSP |
US7107305B2 (en) | 2001-10-05 | 2006-09-12 | Intel Corporation | Multiply-accumulate (MAC) unit for single-instruction/multiple-data (SIMD) instructions |
US7430578B2 (en) | 2001-10-29 | 2008-09-30 | Intel Corporation | Method and apparatus for performing multiply-add operations on packed byte data |
EP1324495B1 (en) | 2001-12-28 | 2011-03-30 | Fujitsu Semiconductor Limited | Programmable logic device with ferrroelectric configuration memories |
US6700581B2 (en) | 2002-03-01 | 2004-03-02 | 3D Labs Inc., Ltd. | In-circuit test using scan chains |
US7200735B2 (en) | 2002-04-10 | 2007-04-03 | Tensilica, Inc. | High-performance hybrid processor with configurable execution units |
GB0208329D0 (en) | 2002-04-11 | 2002-05-22 | Univ York | Data processing particularly in communication systems |
US6781408B1 (en) | 2002-04-24 | 2004-08-24 | Altera Corporation | Programmable logic device with routing channels |
US7346159B2 (en) | 2002-05-01 | 2008-03-18 | Sun Microsystems, Inc. | Generic modular multiplier using partial reduction |
US6970012B2 (en) | 2002-06-10 | 2005-11-29 | Xilinx, Inc. | Programmable logic device having heterogeneous programmable logic blocks |
US7401109B2 (en) | 2002-08-06 | 2008-07-15 | The State Of Oregon Acting By And Through The State Board Of Higher Education On Behalf Of Oregon State University | Multiplication of multi-precision numbers having a size of a power of two |
US7447310B2 (en) | 2002-08-06 | 2008-11-04 | The State Of Oregon Acting By And Through The State Board Of Higher Education On Behalf Of Oregon State University | Lean multiplication of multi-precision numbers over GF(2m) |
US7464310B2 (en) | 2002-09-30 | 2008-12-09 | Broadcom Corporation | Programmable state machine of an integrated circuit |
US7103814B2 (en) | 2002-10-25 | 2006-09-05 | International Business Machines Corporation | Testing logic and embedded memory in parallel |
FI118654B (fi) | 2002-11-06 | 2008-01-31 | Nokia Corp | Menetelmä ja järjestelmä laskuoperaatioiden suorittamiseksi ja laite |
FI118612B (fi) | 2002-11-06 | 2008-01-15 | Nokia Corp | Menetelmä ja järjestelmä laskuoperaatioiden suorittamiseksi ja laite |
US6971083B1 (en) | 2002-11-13 | 2005-11-29 | Altera Corporation | Method for programming programmable logic device with blocks that perform multiplication and other arithmetic functions |
US20040103133A1 (en) | 2002-11-27 | 2004-05-27 | Spectrum Signal Processing Inc. | Decimating filter |
US20040172439A1 (en) | 2002-12-06 | 2004-09-02 | The Research Foundation Of State University Of New York | Unified multiplier triple-expansion scheme and extra regular compact low-power implementations with borrow parallel counter circuits |
US6774669B1 (en) | 2002-12-30 | 2004-08-10 | Actel Corporation | Field programmable gate array freeway architecture |
US7430656B2 (en) | 2002-12-31 | 2008-09-30 | Intel Corporation | System and method of converting data formats and communicating between execution units |
US7343388B1 (en) | 2003-03-05 | 2008-03-11 | Altera Corporation | Implementing crossbars and barrel shifters using multiplier-accumulator blocks |
US7975197B2 (en) | 2003-03-31 | 2011-07-05 | Lsi Corporation | On-chip scan clock generator for ASIC testing |
US7093204B2 (en) | 2003-04-04 | 2006-08-15 | Synplicity, Inc. | Method and apparatus for automated synthesis of multi-channel circuits |
US7720898B2 (en) | 2003-06-11 | 2010-05-18 | Stmicroelectronics, Inc. | Apparatus and method for adjusting exponents of floating point numbers |
US7689641B2 (en) | 2003-06-30 | 2010-03-30 | Intel Corporation | SIMD integer multiply high with round and shift |
JP3853766B2 (ja) | 2003-07-25 | 2006-12-06 | ローム株式会社 | 論理演算回路および論理演算装置 |
US7313585B2 (en) | 2003-08-30 | 2007-12-25 | Hewlett-Packard Development Company, L.P. | Multiplier circuit |
US7461116B2 (en) | 2003-09-17 | 2008-12-02 | Agility Design Solutions Inc. | Emulation of a fixed point operation using a corresponding floating point operation |
US7084923B2 (en) | 2003-10-28 | 2006-08-01 | Clairvoyante, Inc | Display system having improved multiple modes for displaying image data from multiple input source formats |
US7472155B2 (en) | 2003-12-29 | 2008-12-30 | Xilinx, Inc. | Programmable logic device with cascading DSP slices |
US7567997B2 (en) | 2003-12-29 | 2009-07-28 | Xilinx, Inc. | Applications of cascading DSP slices |
JP4664311B2 (ja) | 2003-12-29 | 2011-04-06 | ザイリンクス インコーポレイテッド | カスケード接続するdspスライスを備えた集積回路 |
US7480690B2 (en) | 2003-12-29 | 2009-01-20 | Xilinx, Inc. | Arithmetic circuit with multiplexed addend inputs |
US7769797B2 (en) | 2004-01-20 | 2010-08-03 | Samsung Electronics Co., Ltd. | Apparatus and method of multiplication using a plurality of identical partial multiplication modules |
US7467176B2 (en) | 2004-02-20 | 2008-12-16 | Altera Corporation | Saturation and rounding in multiply-accumulate blocks |
US7660841B2 (en) | 2004-02-20 | 2010-02-09 | Altera Corporation | Flexible accumulator in digital signal processing circuitry |
US7650374B1 (en) | 2004-03-02 | 2010-01-19 | Sun Microsystems, Inc. | Hybrid multi-precision multiplication |
US7797363B2 (en) | 2004-04-07 | 2010-09-14 | Sandbridge Technologies, Inc. | Processor having parallel vector multiply and reduce operations with sequential semantics |
JP4554431B2 (ja) | 2004-05-18 | 2010-09-29 | ローム株式会社 | Dtmf信号生成回路、音信号生成回路、ならびに通信装置 |
US7409417B2 (en) | 2004-05-24 | 2008-08-05 | Broadcom Corporation | Polyphase filter with optimized silicon area |
US7415542B2 (en) | 2004-06-18 | 2008-08-19 | Analog Devices, Inc. | Micro-programmable filter engine having plurality of filter elements interconnected in chain configuration wherein engine supports multiple filters from filter elements |
US20060020655A1 (en) | 2004-06-29 | 2006-01-26 | The Research Foundation Of State University Of New York | Library of low-cost low-power and high-performance multipliers |
US7421465B1 (en) | 2004-06-30 | 2008-09-02 | Sun Microsystems, Inc. | Arithmetic early bypass |
US8112466B2 (en) | 2004-09-28 | 2012-02-07 | Sicronic Remote Kg, Llc | Field programmable gate array |
US7428566B2 (en) | 2004-11-10 | 2008-09-23 | Nvidia Corporation | Multipurpose functional unit with multiply-add and format conversion pipeline |
JP2006154979A (ja) | 2004-11-25 | 2006-06-15 | Sony Corp | 浮動小数点数演算回路 |
US7668896B2 (en) | 2004-11-30 | 2010-02-23 | Arm Limited | Data processing apparatus and method for performing floating point multiplication |
US7543119B2 (en) | 2005-02-10 | 2009-06-02 | Richard Edward Hessel | Vector processor |
US7298169B2 (en) | 2005-03-15 | 2007-11-20 | Tabula, Inc | Hybrid logic/interconnect circuit in a configurable IC |
US20070083585A1 (en) | 2005-07-25 | 2007-04-12 | Elliptic Semiconductor Inc. | Karatsuba based multiplier and method |
US7230451B1 (en) | 2005-08-22 | 2007-06-12 | Altera Corporation | Programmable logic device with routing channels |
US7590676B1 (en) | 2005-09-27 | 2009-09-15 | Altera Corporation | Programmable logic device with specialized multiplier blocks |
US8620980B1 (en) | 2005-09-27 | 2013-12-31 | Altera Corporation | Programmable device with specialized multiplier blocks |
JP4982080B2 (ja) | 2005-12-16 | 2012-07-25 | パナソニック株式会社 | デジタルフィルタ |
US7814136B1 (en) | 2006-02-01 | 2010-10-12 | Agate Logic, Inc. | Programmable logic systems and methods employing configurable floating point units |
CN101359284B (zh) | 2006-02-06 | 2011-05-11 | 威盛电子股份有限公司 | 处理数个不同数据格式的乘法累加单元及其方法 |
US8266199B2 (en) | 2006-02-09 | 2012-09-11 | Altera Corporation | Specialized processing block for programmable logic device |
US8266198B2 (en) | 2006-02-09 | 2012-09-11 | Altera Corporation | Specialized processing block for programmable logic device |
US7836117B1 (en) | 2006-04-07 | 2010-11-16 | Altera Corporation | Specialized processing block for programmable logic device |
US7912887B2 (en) | 2006-05-10 | 2011-03-22 | Qualcomm Incorporated | Mode-based multiply-add recoding for denormal operands |
US7822799B1 (en) | 2006-06-26 | 2010-10-26 | Altera Corporation | Adder-rounder circuitry for specialized processing block in programmable logic device |
US7930336B2 (en) | 2006-12-05 | 2011-04-19 | Altera Corporation | Large multiplier for programmable logic device |
US8090758B1 (en) | 2006-12-14 | 2012-01-03 | Xilinx, Inc. | Enhanced multiplier-accumulator logic for a programmable logic device |
TWI338854B (en) | 2006-12-29 | 2011-03-11 | Univ Nat Chiao Tung | Method and apparatus for carry estimation |
US7814137B1 (en) | 2007-01-09 | 2010-10-12 | Altera Corporation | Combined interpolation and decimation filter for programmable logic device |
US8650231B1 (en) | 2007-01-22 | 2014-02-11 | Altera Corporation | Configuring floating point operations in a programmable device |
US7865541B1 (en) | 2007-01-22 | 2011-01-04 | Altera Corporation | Configuring floating point operations in a programmable logic device |
US8090756B2 (en) | 2007-01-29 | 2012-01-03 | International Business Machines Corporation | Method and apparatus for generating trigonometric results |
US8645450B1 (en) | 2007-03-02 | 2014-02-04 | Altera Corporation | Multiplier-accumulator circuitry and methods |
US7917567B1 (en) | 2007-06-07 | 2011-03-29 | Xilinx, Inc. | Floating-point processing unit for successive floating-point operations |
JP2009110353A (ja) | 2007-10-31 | 2009-05-21 | Hitachi Ltd | マイクロコントローラ及び制御システム |
US20120166512A1 (en) | 2007-11-09 | 2012-06-28 | Foundry Networks, Inc. | High speed design for division & modulo operations |
DE112008003098B4 (de) | 2007-11-16 | 2023-12-28 | Teradyne, Inc. | Verfahren und Vorrichtung zur Berechnung von Interpolationsfaktoren in Abtastratenwandlungssystemen |
US8280941B2 (en) | 2007-12-19 | 2012-10-02 | HGST Netherlands B.V. | Method and system for performing calculations using fixed point microprocessor hardware |
US8166090B2 (en) | 2007-12-28 | 2012-04-24 | L3 Communications Integrated Systems, L.P. | Tiled architecture for stationary-method iterative linear solvers |
KR101036396B1 (ko) | 2008-01-22 | 2011-05-23 | 닛본 덴끼 가부시끼가이샤 | 무선 액세스 시스템의 송신기 및 수신기, 무선 액세스 시스템의 송신 방법 및 수신 방법, 및 컴퓨터 판독가능 기록 매체 |
US8959137B1 (en) | 2008-02-20 | 2015-02-17 | Altera Corporation | Implementing large multipliers in a programmable integrated circuit device |
US7913066B2 (en) | 2008-03-10 | 2011-03-22 | International Business Machines Corporation | Early exit processing of iterative refinement algorithm using register dependency disable and programmable early exit condition |
US8280939B2 (en) | 2008-05-22 | 2012-10-02 | Videoiq, Inc. | Methods and apparatus for automatic accuracy-sustaining scaling of block-floating-point operands |
US8200728B2 (en) | 2008-05-29 | 2012-06-12 | Harris Corporation | Sine/cosine generator |
CN102257473A (zh) * | 2008-10-30 | 2011-11-23 | 音频专用集成电路公司 | 高基数字乘法器 |
US8161090B2 (en) | 2008-12-05 | 2012-04-17 | Crossfield Technology LLC | Floating-point fused add-subtract unit |
US8326904B2 (en) | 2009-01-27 | 2012-12-04 | International Business Machines Corporation | Trigonometric summation vector execution unit |
US8468192B1 (en) | 2009-03-03 | 2013-06-18 | Altera Corporation | Implementing multipliers in a programmable integrated circuit device |
US8645449B1 (en) | 2009-03-03 | 2014-02-04 | Altera Corporation | Combined floating point adder and subtractor |
US8549055B2 (en) | 2009-03-03 | 2013-10-01 | Altera Corporation | Modular digital signal processing circuitry with optionally usable, dedicated connections between modules of the circuitry |
US8706790B1 (en) | 2009-03-03 | 2014-04-22 | Altera Corporation | Implementing mixed-precision floating-point operations in a programmable integrated circuit device |
US8805916B2 (en) | 2009-03-03 | 2014-08-12 | Altera Corporation | Digital signal processing circuitry with redundancy and bidirectional data paths |
US8650236B1 (en) | 2009-08-04 | 2014-02-11 | Altera Corporation | High-rate interpolation or decimation filter in integrated circuit device |
US8412756B1 (en) | 2009-09-11 | 2013-04-02 | Altera Corporation | Multi-operand floating point operations in a programmable integrated circuit device |
US8463834B2 (en) | 2009-11-03 | 2013-06-11 | Arm Limited | Floating point multiplier with first and second partial product shifting circuitry for result alignment |
US8539016B1 (en) | 2010-02-09 | 2013-09-17 | Altera Corporation | QR decomposition in an integrated circuit device |
US8484265B1 (en) | 2010-03-04 | 2013-07-09 | Altera Corporation | Angular range reduction in an integrated circuit device |
US8510354B1 (en) | 2010-03-12 | 2013-08-13 | Altera Corporation | Calculation of trigonometric functions in an integrated circuit device |
US8577951B1 (en) | 2010-08-19 | 2013-11-05 | Altera Corporation | Matrix operations in an integrated circuit device |
US8645451B2 (en) | 2011-03-10 | 2014-02-04 | Altera Corporation | Double-clocked specialized processing block in an integrated circuit device |
FR2974645A1 (fr) | 2011-04-28 | 2012-11-02 | Kalray | Operateur de multiplication et addition fusionnees a precision mixte |
US8812576B1 (en) | 2011-09-12 | 2014-08-19 | Altera Corporation | QR decomposition in an integrated circuit device |
US8949298B1 (en) | 2011-09-16 | 2015-02-03 | Altera Corporation | Computing floating-point polynomials in an integrated circuit device |
US8762443B1 (en) | 2011-11-15 | 2014-06-24 | Altera Corporation | Matrix operations in an integrated circuit device |
US9176709B2 (en) | 2011-11-29 | 2015-11-03 | Apple Inc. | Shared integer, floating point, polynomial, and vector multiplier |
US8543634B1 (en) | 2012-03-30 | 2013-09-24 | Altera Corporation | Specialized processing block for programmable integrated circuit device |
US9110713B2 (en) | 2012-08-30 | 2015-08-18 | Qualcomm Incorporated | Microarchitecture for floating point fused multiply-add with exponent scaling |
US10003324B2 (en) * | 2014-09-17 | 2018-06-19 | Vecima Networks Inc. | Fast FIR filtering technique for multirate filters |
US9684488B2 (en) * | 2015-03-26 | 2017-06-20 | Altera Corporation | Combined adder and pre-adder for high-radix multiplier circuit |
-
2015
- 2015-03-26 US US14/669,288 patent/US9684488B2/en active Active
-
2016
- 2016-03-25 CN CN201610179348.0A patent/CN106020768B/zh active Active
- 2016-03-29 EP EP16000725.8A patent/EP3073369B1/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6539413B1 (en) * | 2000-03-15 | 2003-03-25 | Agere Systems Inc. | Prefix tree adder with efficient sum generation |
JP2008304426A (ja) * | 2007-06-11 | 2008-12-18 | Yokogawa Electric Corp | 任意波形発生器および半導体テスト装置 |
CN104423926A (zh) * | 2013-09-05 | 2015-03-18 | 阿尔特拉公司 | 浮点加法器电路 |
Non-Patent Citations (3)
Title |
---|
PALADUGU SRINIVAS TEJA: "design of radix-8 booth multiplier using koggestone adder for hogh speed arithmetic applications", 《EMERGING TRENDS IN ELECTRICAL,ELECTRONICS&INSTRUMENTATION ENGINEERING:AN INTERNATIONAL JOURNAL(EEIEJ)》 * |
R.A.HAWLEY等: "design techques for silicon compiler implementations of high-speed FIR digital filters", 《IEEE JOURNAL OF SOLID-STATE CIRCUITS》 * |
SHRIVIDHYA M.POTHURI等: "area-reductd parallel FIR digital filter structures basesd on modified winograd algorithm", 《COMMUNICATIONS AND SIGNAL PROCESSING(ICCSP),2015 INTERNATIONAL CONFERENCE ON 》 * |
Also Published As
Publication number | Publication date |
---|---|
US9684488B2 (en) | 2017-06-20 |
EP3073369A1 (en) | 2016-09-28 |
EP3073369B1 (en) | 2017-06-14 |
US20160283196A1 (en) | 2016-09-29 |
CN106020768B (zh) | 2019-01-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10417004B2 (en) | Pipelined cascaded digital signal processing structures and methods | |
US10613831B2 (en) | Methods and apparatus for performing product series operations in multiplier accumulator blocks | |
CN102819520B (zh) | 具有嵌入式浮点结构的数字信号处理模块 | |
US10101966B1 (en) | Digital signal processing blocks with embedded arithmetic circuits | |
Kumm et al. | Efficient High Speed Compression Trees on Xilinx FPGAs. | |
CN110955861A (zh) | 用于高带宽、低延迟机器学习的电路 | |
CN102301325A (zh) | 具有预加法器级的数字信号处理块 | |
CN102812433A (zh) | 支持四进制加法器的查找表结构 | |
Grover et al. | Design of FPGA based 32-bit Floating Point Arithmetic Unit and verification of its VHDL code using MATLAB | |
US8543634B1 (en) | Specialized processing block for programmable integrated circuit device | |
US11216249B2 (en) | Method and apparatus for performing field programmable gate array packing with continuous carry chains | |
Kakde et al. | Design of area and power aware reduced Complexity Wallace Tree multiplier | |
Pieper et al. | Efficient Dedicated Multiplication Blocks for 2's Complement Radix-2m Array Multipliers. | |
EP3283945A1 (en) | Mixed-radix carry-lookahead adder architecture | |
CN106020768A (zh) | 用于高基数乘法器电路的组合的加法器和预加法器 | |
Raju et al. | A high speed 16* 16 multiplier based on Urdhva Tiryakbhyam Sutra | |
US9787290B2 (en) | Resource-saving circuit structures for deeply pipelined systolic finite impulse response filters | |
US9966933B1 (en) | Pipelined systolic finite impulse response filter | |
Jadhav et al. | A novel high speed FPGA architecture for FIR filter design | |
CN114844499A (zh) | 使用现有加法器电路来增加fpga 4-lut的lut分裂度 | |
CN114282471A (zh) | 一种针对fpga自适应逻辑模块的装箱方法 | |
Beohar et al. | VHDL implementation of self-timed 32-bit floating point multiplier with carry look ahead adder | |
Qian et al. | Two-level logic synthesis for probabilistic computation | |
Chabini et al. | Area and delay aware approaches for realizing multi-operand addition on FPGAs using two-operand adders | |
Sulochana et al. | Design and Implementation of FPGA based Low Power Digital FIR Filter |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |