Binary Patents (Class 708/625)

Patent number: 10826679Abstract: A digital encrypting and decrypting unit (PMEU) that operates according to a RivestShamirAdleman (RSA) cryptosystem based on Residue Numeral System (RNS) and Chinese Reminder Theorem (CRT). The unit includes two modular exponentiation calculating units (MES1, MES2) to process a two residual signals (X mod p; X mod q) to calculate a result of a modular exponentiation by a binary method. The calculating units have inputs (Ik[i], ISM, IMM) and outputs (Ok[i], OSM, OMM) for signals representing partial results of the modular exponentiation. A modular exponentiation controlling unit (MECU) is connected to the inputs and outputs of the calculating units to control flow of the signals representing the partial results of the modular exponentiation.Type: GrantFiled: April 23, 2019Date of Patent: November 3, 2020Assignee: ADIPS SPOLKA Z OGRANICZONA ODPOWIEDZIALNOSCIAInventors: Janusz Jablonski, Witold Wendrowski

Patent number: 10802799Abstract: According to an embodiment, there is provided a semiconductor device including a plurality of operation circuits each including a multiplier including a first input terminal and a second input terminal and configured to calculate a product of a value input via the first input terminal and a value input via the second input terminal, and an accumulator configured to integrate an output of the multiplier and output an integrated value that is obtained by integrating output values of the multiplier. The plurality of operation circuits are divided into groups by two manners, where by the first manner multiple operation circuits are configured to receive a common first value via the respective first input terminals, and by the second manner multiple operation circuits are configured to receive a common second value via the respective second input terminals.Type: GrantFiled: September 7, 2018Date of Patent: October 13, 2020Assignee: Toshiba Memory CorporationInventor: Daisuke Miyashita

Patent number: 10732932Abstract: Integrated circuits with digital signal processing (DSP) blocks are provided. A DSP block may include one or more large multiplier circuits. A large multiplier circuit such as an 18×18 multiplier circuit may be used to support two or more smaller multiplication operations such as two 8×8 integer multiplications or two 9×9 integer multiplications. To implement the two 8×8 or 9×9 unsigned/signed multiplications, the 18×18 multiplier may be configured to support two 8×8 multiplications with one shared operand, two 6×6 multiplications without any shared operand, or two 7×7 multiplications without any shared operand. Any potential overlap of partial product terms may be subtracted out using correction logic. The multiplication of the remaining most significant bits can be computed using associated multiplier extension logic and appended to the other least significant bits using merging logic.Type: GrantFiled: December 21, 2018Date of Patent: August 4, 2020Assignee: Intel CorporationInventors: Bogdan Pasca, Martin Langhammer, Sergey Gribok, Gregg William Baeckler

Patent number: 10691701Abstract: An apparatus comprises: selection circuitry to select the two most preferred items from a set of items having ranking information indicative of an order of preference for the set of items. The selection circuitry comprises at least one selection node circuit, each selection node circuit to receive as inputs an indication of a first pair of items and a second pair of items among the set of items, and comprises first selection circuitry and second selection circuitry. The first selection circuitry to first selection circuitry to select as a first selected item a most preferred one of: a most preferred ranked item of the first pair, and a least preferred item of the second pair. The second selection circuitry to select as a second selected item a most preferred one of: a least preferred item of the first pair, and a most preferred item of the second pair.Type: GrantFiled: August 16, 2017Date of Patent: June 23, 2020Assignee: ARM LimitedInventor: Simon John Craske

Patent number: 10671348Abstract: A multiplier circuit can be fabricated within an integrated circuit and can draw a product output node to a voltage proportional to a product of first and second binary numbers received at two sets of inputs. The multiplier circuit includes a first set of scaled capacitors connected to an output of a multiplexor and to a local product output node. Each multiplexor is connected to a second set of scaled capacitors configured to generate an analog voltage in proportion to the value of the first binary number. Each scaled capacitor of first set of scaled capacitors has a capacitance proportional to a significance of a respective bit of the second binary number. The multiplier circuit includes a reference capacitor connected to ground and the product output node, and a reset circuit configured to draw, in response to a RESET signal, the product output node to ground.Type: GrantFiled: October 17, 2018Date of Patent: June 2, 2020Assignee: International Business Machines CorporationInventors: David Paulsen, Phil Paone, George Paulik, John E. Sheets, II, Karl Erickson

Patent number: 10528642Abstract: A computerimplemented method, computer program product, and apparatus are provided. The method includes substituting N×N first integer elements, among a plurality of first integer elements obtained by dividing first integer data expressing a first integer in a first digit direction, into a first matrix having N rows and N columns. The method further includes substituting each of one or more second integer elements, among a plurality of second integer elements obtained by dividing second integer data expressing a second integer in a second digit direction, into at least one matrix element of a second matrix having N rows and N columns. The method also includes calculating a third matrix that is a product of the first matrix and the second matrix. The method includes outputting each matrix element of the third matrix as a partial product in a calculation of a product of the first integer and the second integer.Type: GrantFiled: March 5, 2018Date of Patent: January 7, 2020Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventor: Jun Doi

Patent number: 10402167Abstract: A binary logic circuit for approximating a mathematical function over a predefined range as a series of linear segments, each linear segment having one of a predetermined set of fixed gradients and a corresponding base value, the binary logic circuit comprising: an input for receiving an input variable in the predefined range; a plurality of logic chains each comprising: a binary multiplier adapted to perform multiplication by a respective one of the set of fixed gradients using h?1 binary adders, where h is the extended Hamming weight; and a binary adder adapted to add a base value to the input or output of the binary multiplier; and selection logic configured to select one of the logic chains in dependence on the input variable so as to provide, for the received input variable, an approximate value of the mathematical function.Type: GrantFiled: March 12, 2019Date of Patent: September 3, 2019Assignee: Imagination Technologies LimitedInventor: Tim Lee

Patent number: 10402168Abstract: A floating point multiplyadd unit having inputs coupled to receive a floating point multiplier data element, a floating point multiplicand data element, and a floating point addend data element. The multiplyadd unit including a mantissa multiplier to multiply a mantissa of the multiplier data element and a mantissa of the multiplicand data element to calculate a mantissa product. The mantissa multiplier including a most significant bit portion to calculate most significant bits of the mantissa product, and a least significant bit portion to calculate least significant bits of the mantissa product. The mantissa multiplier has a plurality of different possible sizes of the least significant bit portion. Energy consumption reduction logic to selectively reduce energy consumption of the least significant bit portion, but not the most significant bit portion, to cause the least significant bit portion to not calculate the least significant bits of the mantissa product.Type: GrantFiled: October 1, 2016Date of Patent: September 3, 2019Assignee: Intel CorporationInventors: William C. Hasenplaugh, Kermin E. Fleming, Jr., Tryggve Fossum, Simon C. Steely, Jr.

Patent number: 10404277Abstract: Compressed domain processors configured to perform operations on data compressed in a format that preserves order. The Compressed domain processors may include operations such as addition, subtraction, multiplication, division, sorting, and searching. In some cases, compression engines for compressing the data into the desired formats are provided.Type: GrantFiled: July 6, 2018Date of Patent: September 3, 2019Assignee: iDensify LLCInventors: Dan E. Tamir, Dan Bruck

Patent number: 10353850Abstract: A circuit device includes a detection circuit adapted to output first through nth detection data, and a serial interface adapted to output the first through nth detection data as serial data. In the case in which ith detection data (1?i?n) out of the first through nth detection data is M bits, and jth detection data (1?j?n, j?i) is N bits (N<M), the serial interface outputs the serial data added with (M?N) complementary bits on an MSB side of the jth detection data.Type: GrantFiled: January 18, 2016Date of Patent: July 16, 2019Assignee: Seiko Epson CorporationInventor: Seiji Eguchi

Patent number: 10289259Abstract: Defining a presentation format targetable to a demographic by distributing a questionnaire to a terminal connected to a distributed computer network for interactive presentation to a representative in order to elicit selections from the representative, obtaining selections in response to any such interaction, determining preferences based on the selections using code executing in a processor, including positive preferences concerning affirmative selections in response to the interaction with the questionnaire, negative preferences from unpreferred selections in response to the interaction with the questionnaire, or both. The determined preferences are transformed into an integrated passcode using the processor so as to be representative of the selections, the passcode being a representation of the determined preferences for use in defining the presentation format and is used to establish presentation parameters in a message that is delivered over the network to the demographic.Type: GrantFiled: March 8, 2013Date of Patent: May 14, 2019Assignee: Visual Targeting CorporationInventor: Steven Kronick

Patent number: 10268450Abstract: A binary logic circuit for approximating a mathematical function over a predefined range as a series of linear segments, each linear segment having one of a predetermined set of fixed gradients and a corresponding base value, the binary logic circuit comprising: an input for receiving an input variable in the predefined range; a plurality of logic chains each comprising: a binary multiplier adapted to perform multiplication by a respective one of the set of fixed gradients using h1 binary adders, where h is the extended Hamming weight; and a binary adder adapted to add a base value to the input or output of the binary multiplier; and selection logic configured to select one of the logic chains in dependence on the input variable so as to provide, for the received input variable, an approximate value of the mathematical function.Type: GrantFiled: September 6, 2017Date of Patent: April 23, 2019Assignee: Imagination Technologies LimitedInventor: Tim Lee

Patent number: 10255041Abstract: Embodiments disclosed pertain to apparatuses, systems, and methods for performing multiprecision single instruction multiple data (SIMD) operations on integer, fixed point and floating point operands. Disclosed embodiments pertain to a circuit that is capable of performing concurrent multiply, fused multiplyadd, rounding, saturation, and dot products on the above operand types. In addition, the circuit may facilitate 64bit multiplication when NewtonRaphson, divide and square root operations are performed.Type: GrantFiled: June 13, 2017Date of Patent: April 9, 2019Assignee: Imagination Technologies LimitedInventor: Leonard Rarick

Patent number: 9841945Abstract: Various techniques are provided to efficiently implement user designs in programmable logic devices (PLDs). In one example, a computerimplemented method includes receiving a design identifying operations to be performed by a PLD and synthesizing the design into a plurality of PLD components. The synthesizing includes detecting a constant multiplier operation in the design, determining a nearest boundary condition for the constant multiplier operation, and decomposing the constant multiplier operation using the nearest boundary condition to reduce the plurality of PLD components. The reduced plurality of PLD components comprise at least one look up table (LUT) configured to implement an addition or subtraction operation of the decomposed constant multiplier operation.Type: GrantFiled: June 26, 2014Date of Patent: December 12, 2017Assignee: LATTICE SEMICONDUCTOR CORPORATIONInventors: Sunil Kumar Sharma, Mohana Tandyala

Patent number: 9836218Abstract: The present disclosure includes apparatuses and methods for computing reduction and prefix sum operations in memory. A number of embodiments include processing circuitry configured to compute a reduction operation on data stored in a group of memory cells by splitting the data into a plurality of elements, copying each of the plurality of elements into elements that are wider than before being copied, and performing a logical operation associated with the reduction operation on each of the copied elements.Type: GrantFiled: October 2, 2015Date of Patent: December 5, 2017Assignee: Micron Technology, Inc.Inventor: Jeremiah J. Willcock

Patent number: 9734126Abstract: A system and method for controlling postsilicon configurable instruction behavior are provided. For example, the method includes receiving data related to a compute circuit. The method also includes detecting a data pattern in the data. The method further includes determining that the data pattern is a special case that the compute circuit may handle improperly. The method also includes selecting a value from a postsilicon configurable data set based on the detected data. Further, the method includes changing a behavior of the compute circuit to produce a different output result based on the value selected from the postsilicon configurable data set.Type: GrantFiled: October 10, 2016Date of Patent: August 15, 2017Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: James R. Cuffney, Nicol Hofmann, Michael Klein, Petra Leber, Cédric Lichtenau, Silvia M. Mueller, Timothy J. Slegel

Patent number: 9703557Abstract: A Vector Galois Field Multiply Sum and Accumulate instruction. Each element of a second operand of the instruction is multiplied in a Galois field with the corresponding element of the third operand to provide one or more products. The one or more products are exclusively ORed with each other and exclusively ORed with a corresponding element of a fourth operand of the instruction. The results are placed in a selected operand.Type: GrantFiled: November 16, 2014Date of Patent: July 11, 2017Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventor: Jonathan D. Bradbury

Patent number: 9684489Abstract: Methods, apparatuses, and computer program products for squaring an operand include identifying a fixedpoint value with a fixed word size and a substring size for substrings of the fixedpoint value, wherein the fixedpoint value comprises a binary bit string. A square of the fixedpoint value can be determined using the fixed point value, the substring size, and least significant bits of the fixedpoint value equal to the substring size.Type: GrantFiled: August 31, 2012Date of Patent: June 20, 2017Assignee: Southern Methodist UniversityInventors: Mitchell A. Thornton, Saurabh Gupta

Patent number: 9380151Abstract: A communication device, including a receiver specification section which specifies a receiving communication device; a control section which transmits, to the receiving communication device specified by the receiver specification section, call request information used for outputting a call request notification and deleting the call request notification after a predetermined time period; a time period setting section which sets a time period during when the call request notification is output by the receiving communication device; a message setting section which sets a call request message; and a cancel instruction section which inputs a cancel instruction of the call request notification.Type: GrantFiled: June 20, 2013Date of Patent: June 28, 2016Assignee: CASIO COMPUTER CO., LTD.Inventor: Takaaki Yui

Patent number: 9372665Abstract: Method and apparatus for multiplying a signed first operand na bits and a signed second operand nb bits, wherein na and nb are different positive integer numbers, the method comprising generating single bit products of pairs of a single bit from the signed first operand and a single bit from the signed second operand with a logical AND function to produce na times nb single bit products, selectively inverting for the signed first operand and the signed second operands the single bit products of the first operand bit na?1 multiplied with the second operand bits 0 to nb?2, selectively inverting the single bit products of the signed second operand bits 0 to na?2 multiplied with the signed second operand bit nb?1, after the step of inverting adding the single bit products in accordance with their respective order for producing an intermediate product, and adding a ‘1’ bit value at bit positions nb?1, na?1 and na+nb?1 for receiving a final product.Type: GrantFiled: January 15, 2014Date of Patent: June 21, 2016Assignee: TEXAS INSTRUMENTS INCORPORATEDInventor: Christian Wiencke

Patent number: 9369132Abstract: The present disclosure relates to methods and systems for data tag control for quantum dot cellular automata (QCA). An example method includes receiving data, associating a data tag with the data, communicating the data tag along a first wirelike element to a local tag decoder, reading instructions from the data tag using the local tag decoder, communicating the instructions to a processing element, communicating the data along a second wirelike element to the processing element, and processing the data with the processing element according to the instructions. A length of the first wirelike elements and a length of the second wirelike element are approximately the same such that communication of the instructions and the data to the processing element are synchronized.Type: GrantFiled: March 12, 2013Date of Patent: June 14, 2016Assignee: The Board of Regents of The University of Texas SystemInventors: Earl E. Swartzlander, Jr., Inwook Kong

Patent number: 9329862Abstract: Method, apparatus, and program means for nonlinear filtering and deblocking applications utilizing SIMD sign and absolute value operations. The method of one embodiment comprises receiving first data for a first block and second data for a second block. The first data and said second data are comprised of a plurality of rows and columns of pixel data. A block boundary between the first block and the second block is characterized. A correction factor for a deblocking algorithm is calculated with a first instruction for a sign operation that multiplies and with a second instruction for an absolute value operation. Data for pixels located along said block boundary between the first and second block are corrected.Type: GrantFiled: March 15, 2013Date of Patent: May 3, 2016Assignee: Intel CorporationInventor: William W. Macy

Patent number: 9292283Abstract: Methods, systems, and apparatuses are disclosed for implementing fast largeinteger arithmetic within an integrated circuit, such as on IA (Intel Architecture) processors, in which such means include receiving a 512bit value for squaring, the 512bit value having eight subelements each of 64bits and performing a 512bit squaring algorithm by: (i) multiplying every one of the eight subelements by itself to yield a square of each of the eight subelements, the eight squared subelements collectively identified as T1, (ii) multiplying every one of the eight subelements by the other remaining seven of the eight subelements to yield an asymmetric intermediate result having seven diagonals therein, wherein each of the seven diagonals are of a different length, (iii) reorganizing the asymmetric intermediate result having the seven diagonals therein into a symmetric intermediate result having four diagonals each of 7×1 subelements of the 64bits in length arranged across a plurality of columns, (iv) adding allType: GrantFiled: December 6, 2012Date of Patent: March 22, 2016Assignee: Intel CorporationInventors: Erdinc Ozturk, Vinodh Gopal, James Guilford

Patent number: 9235414Abstract: A multiplyandaccumulate (MAC) instruction allows efficient execution of unsigned integer multiplications. The MAC instruction indicates a first vector register as a first operand, a second vector register as a second operand, and a third vector register as a destination. The first vector register stores a first factor, and the second vector register stores a partial sum. The MAC instruction is executed to multiply the first factor with an implicit second factor to generate a product, and to add the partial sum to the product to generate a result. The first factor, the implicit second factor and the partial sum have a same data width and the product has twice the data width. The most significant half of the result is stored in the third vector register, and the least significant half of the result is stored in the second vector register.Type: GrantFiled: December 19, 2011Date of Patent: January 12, 2016Assignee: Intel CorporationInventors: Vinodh Gopal, Gilbert M. Wolrich, Erdinc Ozturk, James D. Guilford, Kirk S. Yap, Sean M. Gulley, Wajdi K. Feghali, Martin G. Dixon

Patent number: 9218319Abstract: One embodiment of the present invention is a method for increasing the speed of a computer in identifying occurrences of strings in a character stream that match a string pattern involving repetitions of characters of a particular character class. The method uses a parallel bit stream processing module of the computer, which processing module includes a processor equipped with parallel processing instructions, to form a plurality of parallel property bit streams Pj.Type: GrantFiled: January 7, 2015Date of Patent: December 22, 2015Assignee: International Characters, Inc.Inventor: Robert D. Cameron

Patent number: 9176709Abstract: A multiplier for performing multiple types of multiplication including integer, floating point, vector, and polynomial multiplication. The multiplier includes a modified booth encoder within the multiplier and unified circuitry to perform the various types of multiplication. A carry save adder tree is modified to route sum outputs to one part of the tree and to route carry outputs to another part of the tree. The carry save adder tree is also organized into multiple carry save adder trees to perform vector multiplication.Type: GrantFiled: November 29, 2011Date of Patent: November 3, 2015Assignee: Apple Inc.Inventor: Junji Sugisawa

Patent number: 9158539Abstract: A microprocessor, a method for enhanced precision sumofproducts calculation and a video decoding device are provided, in which at least one generalpurposeregister is arranged to provide a number of destination bits to a multiply unit, and a control unit is adapted to provide at least a multiplyhigh instruction and a multiplyhighandaccumulate instruction to the multiply unit. The multiply unit is arranged to receive at least first and second source operands having an associated number of source bits, a sum of source bits exceeding the number of destination bits, connected to a registerextension cache comprising at least one cache entry arranged to store a number of precisionenhancement bits, and adapted to store a destination portion of a result operand in the generalpurposeregister and a precision enhancement portion in the cache entry. The result operand is generated by a multiplyhigh operation or by a multiplyhighandaccumulate operation, depending on the received instructions.Type: GrantFiled: November 30, 2009Date of Patent: October 13, 2015Assignee: RACORS GmbHInventor: Martin Raubuch

Patent number: 9152382Abstract: In an embodiment, a fused multiplyadd (FMA) circuit is configured to receive a plurality of input data values to perform an FMA instruction on the input data values. The circuit includes a multiplier unit and an adder unit coupled to an output of the multiplier unit, and a control logic to receive the input data values and to reduce switching activity and thus reduce power consumption of one or more components of the circuit based on a value of one or more of the input data values. Other embodiments are described and claimed.Type: GrantFiled: October 31, 2012Date of Patent: October 6, 2015Assignee: Intel CorporationInventors: Brian J. Hickmann, Dennis R. Bradford, Thomas D. Fletcher

Patent number: 9122517Abstract: A fused multiplyadder is disclosed. The fused multiplyadder includes a Booth encoder, a fraction multiplier, a carry corrector, and an adder. The Booth encoder initially encodes a first operand. The fraction multiplier multiplies the Boothencoded first operand by a second operand to produce partial products, and then reduces the partial products into a set of redundant sum and carry vectors. The carry corrector then generates a carry correction factor for correcting the carry vectors. The adder adds the redundant sum and carry vectors and the carry correction factor to a third operand to yield a final result.Type: GrantFiled: June 11, 2012Date of Patent: September 1, 2015Assignee: International Business Machines CorporationInventors: Maarten J. Boersma, Klaus Michael Kroener, Christophe J. Layer, Silvia M. Mueller

Patent number: 9077382Abstract: According to one embodiment, a ReedSolomon decoder comprises an analyzer and a calculator. The analyzer analyzes a data frame and calculates a size of a last code word located at an end of a data portion, using information included in a header portion. The calculator calculates correction coefficients, using the size of the last code word, for correcting coefficients of an error locator polynomial and coefficients of an error value polynomial for the last code word in accordance with a difference between a base size of ReedSolomon code words and the size of the last code word, before error detection for a code word located immediately before the last code word in the data portion begins.Type: GrantFiled: March 1, 2012Date of Patent: July 7, 2015Assignee: KABUSHIKI KAISHA TOSHIBAInventor: Koichiro Ban

Patent number: 9063870Abstract: A plurality of specialized processing blocks in a programmable logic device, including multipliers and circuitry for adding results of those multipliers, can be configured as a larger multiplier by adding to the specialized processing blocks selectable circuitry for shifting multiplier results before adding. In one embodiment, this allows all but the final addition to take place in specialized processing blocks, with the final addition occurring in programmable logic. In another embodiment, additional compression and adding circuitry allows even the final addition to occur in the specialized processing blocks. Circuitry that controls when an input is signed or unsigned facilitates complex arithmetic.Type: GrantFiled: January 17, 2013Date of Patent: June 23, 2015Assignee: Altera CorporationInventors: Martin Langhammer, Kumara Tharmalingam

Patent number: 9032009Abstract: A multiplier circuit for multiplying first and second binary values includes a first logic circuit, a priority encoder, a shifter circuit, and an accumulator. The first logic circuit receives the first binary value and a multiplier modifier, and modifies the first binary value based on the multiplier modifier. The multiplier modifier is generated by the priority encoder. The priority encoder also generates a position binary value indicating the position of a most significant set bit in the modified first binary value. The shifter circuit receives the position binary value from the priority encoder and the second binary value and generates an intermediate result. The accumulator accumulates one or more of the intermediate results and generates a final product that is a product of the first and second binary values.Type: GrantFiled: March 11, 2013Date of Patent: May 12, 2015Assignee: Freescale Semicondutor, Inc.Inventors: Rohit Goyal, Amit Kumar Dey

Publication number: 20150095396Abstract: Methods and systems for multiplying varying cast numbers are described herein. By using information related to the inputs to be multiplied, a single multiplier module may be used to multiply many different type cast numbers. These systems and methods may reduce hardware costs and complexity, reduce size of the circuitry, and/or reduce the complexity of the logic, among many other benefits. These systems and methods may be used with in industrial controllers in and industrial environment.Type: ApplicationFiled: October 1, 2013Publication date: April 2, 2015Applicant: ROCKWELL AUTOMATION TECHNOLOGIES, INC.Inventor: Christopher K. Radtke

Patent number: 8918446Abstract: Methods and apparatus relating to reducing power consumption in multiprecision floating point multipliers are described. In an embodiment, certain portions of a multiplier are disabled in response to two or more multiplication operations with the same data size and data type occurring backtoback. Other embodiments are also claimed and described.Type: GrantFiled: December 14, 2010Date of Patent: December 23, 2014Assignee: Intel CorporationInventors: Brent R. Boswell, Thierry Pons, Tom Aviram

Patent number: 8886696Abstract: Digital signal processing (“DSP”) circuit blocks that include multipliers of a certain basic size are augmented to enable the DSP block to perform multiplications that are larger than the basic multiplier size would otherwise permit. In some embodiments, the larger multiplication can have less than full precision. In other embodiments, the larger multiplication can have full precision by making use of some capabilities of a second DSP block.Type: GrantFiled: March 3, 2009Date of Patent: November 11, 2014Assignee: Altera CorporationInventor: Martin Langhammer

Patent number: 8788562Abstract: A plurality of specialized processing blocks in a programmable logic device, including multipliers and circuitry for adding results of those multipliers, can be configured as a larger multiplier by adding to the specialized processing blocks selectable circuitry for shifting multiplier results before adding. In one embodiment, this allows all but the final addition to take place in specialized processing blocks, with the final addition occurring in programmable logic. In another embodiment, additional compression and adding circuitry allows even the final addition to occur in the specialized processing blocks.Type: GrantFiled: March 8, 2011Date of Patent: July 22, 2014Assignee: Altera CorporationInventors: Martin Langhammer, Kumara Tharmalingam

Publication number: 20140164457Abstract: An extensible iterative multiplier design is provided. Embodiments provide cascaded 8bit multipliers for simplifying the performance of multibyte multiplications. Booth encoding is performed in the lowest order multiplier, with the result of the Booth encoding then provided to higher order multipliers. Additionally, multiplyadd operations can be performed by initializing a partial product sum register. Configurable connections between the multipliers facilitate a variety of possible multiplication options, including the possibility of varying the width of the operands.Type: ApplicationFiled: December 7, 2013Publication date: June 12, 2014Applicant: Wave Semiconductor, Inc.Inventors: Samit Chaudhuri, Radoslav Danilak

Publication number: 20140136588Abstract: Method and apparatus for multiplying a signed first operand na bits and a signed second operand nb bits, wherein na and nb are different positive integer numbers, the method comprising generating single bit products of pairs of a single bit from the signed first operand and a single bit from the signed second operand with a logical AND function to produce na times nb single bit products, selectively inverting for the signed first operand and the signed second operands the single bit products of the first operand bit na?1 multiplied with the second operand bits 0 to nb?2, selectively inverting the single bit products of the signed second operand bits 0 to na?2 multiplied with the signed second operand bit nb?1, after the step of inverting adding the single bit products in accordance with their respective order for producing an intermediate product, and adding a ‘1’ bit value at bit positions nb?1, na?1 and na+nb?1 for receiving a final product.Type: ApplicationFiled: January 15, 2014Publication date: May 15, 2014Inventor: Christian Wiencke

Publication number: 20140101220Abstract: A composite finite field multiplier is disclosed. The multiplier includes a controller, an input port, an output port, a GF((2n)2) multiplier, a GF(2n) standard basis multiplier, and a GF(2n) lookup table multiplier; the controller is connected respectively to the input port, the output port, the GF((2n)2) multiplier, the GF(2n) standard basis multiplier and the GF(2n) lookup table multiplier; the GF((2n)2) multiplier is connected respectively to the GF(2n) standard basis multiplier and the GF(2n) lookup table multiplier. By using the GF((2n)2) multiplier, the GF(2n) standard basis multiplier and the GF(2n) lookup table multiplier, the multiplication of three operands is realized. Compared with the existing multiplier, the multiplier of the present invention has significant advantages in the speed of multiplying three operands over GF((2n)m).Type: ApplicationFiled: May 25, 2012Publication date: April 10, 2014Inventors: Shaohua Tang, Haibo Yi

Publication number: 20140067897Abstract: Disclosed below are representative embodiments of methods, apparatus, and systems for performing formal verification. For example, certain embodiments can be used to formally verify a Booth multiplier. For instance, in one example embodiment, a specification of a Booth multiplier circuit is received; an initial model checking operation is performed for a smaller version of the Booth multiplier circuit; a series of subsequent model checking operations are performed for versions of the Booth multiplier circuit that are incrementally larger than the smaller version of the Booth multiplier circuit, wherein, for each incrementally larger Booth multiplier circuit, two or more model checking operations are performed, the two or more model checking operations representing decomposed proof obligations for showing; and a verification result of the Booth multiplier circuit is output.Type: ApplicationFiled: September 5, 2013Publication date: March 6, 2014Applicant: CALYPTO DESIGN SYSTEMS, INC.Inventor: Michael L. Case

Patent number: 8667046Abstract: A Generalized Programmable Counter Array (GPCA) is a reconfigurable multioperand adder, which can be reprogrammed to sum a plurality of operands of arbitrary size. The GPCA is configured to compress the input words down to two operands using parallel counters. Resulting operands are then summed using a standard Ripple Carry Adder to produce the final result. The GPCA consists of a linear arrangement of identical compressor slices (CSlice).Type: GrantFiled: February 20, 2009Date of Patent: March 4, 2014Assignee: Ecole Polytechnique Federale de Lausanne/Service des Relations IndustriellesInventors: Philip Brisk, Alessandro Cevrero, Frank K. Gurkaynak, Paolo Ienne Lopez, Hadi ParandehAfshar

Patent number: 8639738Abstract: A lowerror reducedwidth multiplier is provided by the present invention. The multiplier can dynamically compensate the truncation error. The compensation value is derived by the dependencies among the multiplier partial products, and thus, can be analyzed according to the multiplication type and the multiplier input statistics.Type: GrantFiled: February 28, 2011Date of Patent: January 28, 2014Assignee: National Chiao Tung UniversityInventors: YenChin Liao, HsieChia Chang

Publication number: 20130304787Abstract: A multiplier of a binary number A by a binary number B may be configured to add each term AiBj with a left shift by i+j bits, where Ai is the bit of weight i of number A, and Bj the bit of weight j of number B. The multiplier may include a first counter associated with the number A and may count modulo n and be paced by a clock. The multiplier may include a second counter associated with the number B and paced by the clock. Switching circuitry may produce the terms AiBj by taking the content of the first and second counters respectively as weights i and j. Shifting circuitry is configured to shift the content of one of the first and second counters when the other counter has achieved a revolution.Type: ApplicationFiled: March 20, 2013Publication date: November 14, 2013Applicant: STMicroelectronics (Grenoble 2) SASInventor: Herve LeGall

Patent number: 8577172Abstract: The invention provides a reconfigurable module allowing morphological operations to be carried out for image processing. The module includes an operational block having five inputs, three outputs, three adders/subtracters and four logic blocks. The logic blocks provide various routings between the three adders/subtracters to enable the outputs to deliver the result of basic operations carried out on the five inputs. The reconfigurable module has a reduced number of components while at the same time allowing various morphological operations to be performed whose parameters can be modified. Furthermore, the reconfigurable module is serially combined to carry out more complex morphological operations. The invention also provides a method for implementing the reconfigurable module allowing an integral image, an eroded image, an expanded image, a distance image or projections along the rows and columns of the original image to be determined starting from an original image.Type: GrantFiled: August 18, 2009Date of Patent: November 5, 2013Assignee: Commissariat a l'Energie Atomique et aux Energies AlternativesInventors: Mickael Guibert, Renaud Schmit

Patent number: 8566384Abstract: Systems and methods are provided for efficiently counting detected events via a multiplicative group counter. An equivalent class polynomial congruent with a first of a plurality of elements comprising a multiplicative group is represented as a series of binary values. The represented polynomial is subjected to a state transition function as each event is detected, such that the series of binary values is altered to represent a new equivalent class polynomial congruent with a second of the plurality of elements of a multiplicative group. The series of binary values is decoded to determine a number of detected events recorded by the counter.Type: GrantFiled: December 13, 2007Date of Patent: October 22, 2013Assignee: Northrop Grumman Systems CorporationInventor: David Steven Schuman

Patent number: 8495125Abstract: A processor may have at least one multiplier unit which can be controlled to operate in a signed, an unsigned, or a mixed sign mode; a multiplier unit mode decoder coupled with the multiplier unit which receives location information of a first and second operands, wherein the multiplier mode decoder controls the multiplier unit when in the mixed sign mode depending on the location information to operate in a signed mode, an unsigned mode, or a combined signed/unsigned mode.Type: GrantFiled: May 7, 2010Date of Patent: July 23, 2013Assignee: Microchip Technology IncorporatedInventors: Michael I. Catherwood, Settu Duraisamy

Patent number: 8468192Abstract: The number of multipliers of a particular size that are required to perform a multiplication larger than that size is reduced. In the example of a 36bitby36bit multiplication, the number of 18bitby18bit multipliers required may be reduced from four to three. This may be achieved by using recursive decomposition techniques. As discussed in more detail below, if for each of two 36bit numbers, the “digits” of each respective 36bit number are added together, and then the two sums are multiplied, the resulting term can be combined additively with the product of the leastsignificant group of bits of the two 36bit numbers and the product of the mostsignificant group of bits of the two 36bit numbers to provide the desired product. A specialized processing block includes structures to facilitate the recursive decomposition technique.Type: GrantFiled: March 3, 2009Date of Patent: June 18, 2013Assignee: Altera CorporationInventor: Martin Langhammer

Patent number: 8468193Abstract: A multiplier and a method multiply, using an array of adders, two binary numbers X and Y defining a matrix [Eni=xn?i·yi], wherein the initial matrix [Eni=xn?i·yi] is transformed into a matrix [Eni=(xn?i?yi)·(yi?1?yi)=(xn?i?yi)·Yi] with Yi=yi?1?yi or [Eni=eni·Yi] with eni=xn?i?yi. A first approximation Un0 and Rn?1i?1 is formed of the sum and carry of the first two rows y0 and y1 of this matrix, and this is used as an input for the following estimation step which is repeated for all the following rows, successively carrying out the addition of the following yi+1 rows up to the last nonzero row, according to a first given series of propagation equations, and then the propagation of the carries Rni?1 is carried out over the zero yi+1 rows according to a second given series of propagation equations, in order to obtain the final result of the product P.Type: GrantFiled: March 15, 2007Date of Patent: June 18, 2013Assignee: S.A.R.L. Daniel TornoInventor: Daniel Torno

Publication number: 20130144927Abstract: A method and apparatus are described for performing multiplication in a processor to generate a product. In one embodiment, a 64bit multiplier and a 64bit multiplicand may be multiplied together over four cycles by merging different partial product (PP) subsets, generated by a Booth encoder and a PP generator, with feedback sum and carry results. The logic inputs of a plurality of multiplexers may be selected on a cyclical basis to efficiently compress (i.e., merge) each PP subset with feedback sum and carry results. A pair of preliminary sum results stored during one cycle may be outputted during a subsequent cycle and processed by a logic gate (e.g., an XOR gate) to generate a feedback sum result that is merged with a feedback carry result and a PP subset. Final sum and carry results may be added to generate the product of the multiplier and the multiplicand.Type: ApplicationFiled: December 2, 2011Publication date: June 6, 2013Applicant: ADVANCED MICRO DEVICES, INC.Inventors: Srikanth Arekapudi, Sudherssen Kalaiselvan

Publication number: 20130138711Abstract: A multiplier for performing multiple types of multiplication including integer, floating point, vector, and polynomial multiplication. The multiplier includes a modified booth encoder within the multiplier and unified circuitry to perform the various types of multiplication. A carry save adder tree is modified to route sum outputs to one part of the tree and to route carry outputs to another part of the tree. The carry save adder tree is also organized into multiple carry save adder trees to perform vector multiplication.Type: ApplicationFiled: November 29, 2011Publication date: May 30, 2013Inventor: Junji Sugisawa