18096559. SIGNED MULTIPLICATION USING UNSIGNED MULTIPLIER WITH DYNAMIC FINE-GRAINED OPERAND ISOLATION simplified abstract (SAMSUNG ELECTRONICS CO., LTD.)

From WikiPatents
Jump to navigation Jump to search

SIGNED MULTIPLICATION USING UNSIGNED MULTIPLIER WITH DYNAMIC FINE-GRAINED OPERAND ISOLATION

Organization Name

SAMSUNG ELECTRONICS CO., LTD.

Inventor(s)

Ilia Ovsiannikov of Porter Ranch CA (US)

Ali Shafiee Ardestani of San Jose CA (US)

Joseph H. Hassoun of Los Gatos CA (US)

Lei Wang of Burlingame CA (US)

SIGNED MULTIPLICATION USING UNSIGNED MULTIPLIER WITH DYNAMIC FINE-GRAINED OPERAND ISOLATION - A simplified explanation of the abstract

This abstract first appeared for US patent application 18096559 titled 'SIGNED MULTIPLICATION USING UNSIGNED MULTIPLIER WITH DYNAMIC FINE-GRAINED OPERAND ISOLATION

Simplified Explanation

Abstract

An N×N multiplier is described, which includes a N/2×N first multiplier, a N/2×N/2 second multiplier, and a N/2×N/2 third multiplier. The N×N multiplier receives two operands to multiply. The first, second and/or third multipliers are selectively disabled if an operand equals zero or has a small value. If the operands are both less than 2, the second or the third multiplier are used to multiply the operands. If one operand is less than 2 and the other operand is equal to or greater than 2, the first multiplier is used or the second and third multipliers are used to multiply the operands. If both operands are equal to or greater than 2, the first, second and third multipliers are used to multiply the operands.

Patent/Innovation Explanation

  • The N×N multiplier includes multiple smaller multipliers to perform the multiplication operation.
  • The first multiplier has a different size than the second and third multipliers.
  • The multipliers can be selectively disabled based on the values of the operands.
  • If both operands are less than 2, the second or third multiplier is used.
  • If one operand is less than 2 and the other is equal to or greater than 2, the first multiplier or the second and third multipliers are used.
  • If both operands are equal to or greater than 2, all three multipliers are used.

Potential Applications

  • Digital signal processing
  • Image and video processing
  • Cryptography
  • Scientific computing

Problems Solved

  • Efficient multiplication of large numbers
  • Optimization of multiplication operations based on operand values
  • Reduction of unnecessary multiplication operations

Benefits

  • Improved performance and efficiency in multiplication operations
  • Selective disabling of multipliers reduces power consumption
  • Flexibility in handling different operand values


Original Abstract Submitted

An N×N multiplier may include a N/2×N first multiplier, a N/2×N/2 second multiplier, and a N/2×N/2 third multiplier. The N×N multiplier receives two operands to multiply. The first, second and/or third multipliers are selectively disabled if an operand equals zero or has a small value. If the operands are both less than 2, the second or the third multiplier are used to multiply the operands. If one operand is less than 2and the other operand is equal to or greater than 2, the first multiplier is used or the second and third multipliers are used to multiply the operands. If both operands are equal to or greater than 2, the first, second and third multipliers are used to multiply the operands.