Canonical signed digit (CSD) coefficient multiplier with optimization
AssigneeVIA Telecom Co., Ltd.
InventorAlon Saado
Life of this patent
Estimating the term…
Abstract
An apparatus comprising an address generation circuit, a lookup table, a multiplexer and an output circuit. The address generation circuit may be configured to generate a series of addresses. The lookup table may be configured to generate one or more coefficients in response to the addresses. The multiplexer circuit may be configured to generate one or more shifted values in response to (i) the coefficients and (ii) the one or more operands. The output circuit may be configured to generate an output signal by combining one or more component values in response to said shifted values. The coefficients are grouped as one over power of 2 components into mutually exclusive groups.
Claims20
An apparatus comprising:
- an address generation circuit configured to generate a series of addresses;
- a lookup table configured to generate one or more coefficients in response to said addresses;
- a multiplexer circuit configured to generate one or more shifted values in response to (i) said coefficients and (ii) one or more operands;
- and
- an output circuit configured to generate an output signal by combining one or more component values in response to said shifted values, wherein said coefficients are grouped as one over power of 2 components into mutually exclusive groups.
An apparatus comprising:
- means for generating a series of addresses;
- means for generating one or more coefficients in response to said addresses;
- means for generating one or more shifted values in response to (i) said coefficients and (ii) one or more operands;
- and
- means for generating an output signal by combining one or more component values in response to said shifted values, wherein said coefficients are grouped as one over power of 2 components into mutually exclusive groups.
A method for implementing a multiplier comprising the steps of:
- (A) generating a series of addresses;
- (B) generating one or more coefficients from a lookup table in response to said addresses;
- (C) generating one or more shifted values in response to (i) said coefficients and (ii) one or more operands;
- and
- (D) generating an output signal by combining one or more component values in response to said shifted values, wherein said coefficients are grouped as one over power of 2 components into mutually exclusive groups.
Dependencies are inferred from the claim text.